Optimal load distribution for multiple classes of applications on heterogeneous servers with variable speeds
Optimal load distribution for multiple classes of applications on heterogeneous servers with variable speeds
复制标题
DOI：
10.1002/spe.2584
复制
发表时间：
2018-10
期刊：
影响因子：
--
通讯作者：
Keqin Li
中科院分区：
文献类型：
--
作者：
Keqin Li
性能和功耗是云计算中的两个重要问题。如何在消耗一定的可用功率资源的情况下提供最佳的服务质量是一个关键问题。对于给定的应用程序环境和给定的服务器组，最佳负载分布和最佳服务器速度设置可以是处理功率-性能权衡的有效方法。可以探索变量和任务类型相关的服务器速度管理技术，以优化服务器性能，并最大限度地减少混合应用服务器的功耗。在本文中，我们考虑的问题的最优负载分配的多个类的应用程序的异构服务器上的可变速度。给定几类应用程序的特点是他们的到达率和预期的执行要求，几个异构服务器的特点是他们的功耗参数，和一定的电源，我们的问题被制定为一个多变量优化问题，即找到一个最佳的负载分布和最佳的服务器速度设置，使平均任务响应时间最小化。为了研究问题的分析，每个服务器被视为一个M/G/1的混合类的任务，这样的平均响应时间和平均功耗可以分析计算的集群系统。我们定义了一个功率约束的性能优化问题，并开发了一个数值算法来解决我们的优化问题，通过求解一个非线性方程组。最后通过数值算例验证了模型和方法的有效性。据我们所知，这种分析研究的最佳负载分布和最佳服务器速度设置为多个类别的应用程序在异构服务器上的可变速度还没有在现有的文献。
Performance and power are 2 significant issues in cloud computing. It is a critical issue on how to provide the best quality of service by consuming certain available power resource. For a given application environment and a given group of servers, optimal load distribution and optimal server speed setting can be an effective way to deal with the power‐performance tradeoff. The technique of variable and task‐type–dependent server speed management can be explored to optimize the server performance and to minimize the power consumption of a server with mixed applications. In this paper, we consider the problem of optimal load distribution for multiple classes of applications on heterogeneous servers with variable speeds. Given several classes of applications characterized by their arrival rates and expected execution requirements, several heterogeneous servers characterized by their power consumption parameters, and certain power supply, our problem is formulated as a multivariable optimization problem, ie, finding an optimal load distribution and an optimal server speed setting, such that the average task response time is minimized. To study the problem analytically, each server is treated as an M/G/1 queueing system with mixed classes of tasks such that both the average response time and the average power consumption can be calculated analytically. We define a power constrained performance optimization problem and develop a numerical algorithm to solve our optimization problem by solving a system of nonlinear equations. We also demonstrate numerical examples to show the effectiveness of our model and method. To the best of our knowledge, such analytical study of optimal load distribution and optimal server speed setting for multiple classes of applications on heterogeneous servers with variable speeds has not been available in the existing literature.