Models and algorithms for energy-efficient scheduling with immediate start of jobs
Models and algorithms for energy-efficient scheduling with immediate start of jobs
复制标题
立即启动作业的节能调度模型和算法
DOI：
10.1007/s10951-017-0552-y
复制
发表时间：
2017
影响因子：
2
通讯作者：
Shioura A
中科院分区：
文献类型：
--
作者：
Shioura A
研究了一种具有机器速度缩放和作业立即启动要求的调度模型。速度扩展提高了系统性能，但也增加了能源成本。立即启动条件意味着每个作业都应该正好在其发布时间启动。对于资源丰富的现代云计算系统来说，这种情况是典型的。我们考虑两个成本函数，一个代表服务质量，另一个代表运行成本。我们证明了以最小化作业内的总成本函数为目标的基本调度模型在单机情况下和在多并行情况下都是可解的。我们还解决了其他功能，例如，工作拒绝的成本或启动机器的成本。在单个机器的情况下，我们提出了最小化其中一个成本函数的算法，该算法服从于另一个成本函数的值的上界，以及寻找帕累托最优解。
We study a scheduling model with speed scaling for machines and the immediate start requirement for jobs. Speed scaling improves the system performance, but incurs the energy cost. The immediate start condition implies that each job should be started exactly at its release time. Such a condition is typical for modern Cloud computing systems with abundant resources. We consider two cost functions, one that represents the quality of service and the other that corresponds to the cost of running. We demonstrate that the basic scheduling model to minimize the aggregated cost function withnjobs is solvable intime in the single-machine case and intime in the case ofmparallel machines. We also address additional features, e.g., the cost of job rejection or the cost of initiating a machine. In the case of a single machine, we present algorithms for minimizing one of the cost functions subject to an upper bound on the value of the other, as well as for finding a Pareto-optimal solution.
登录
查看更多内容
DOI：
10.1007/978-3-319-44914-2_1
发表时间：
2016
期刊：
--
影响因子：
--
作者：
E. Bampis
通讯作者：
E. Bampis
可变电压处理器的离散和连续最小能量调度
DOI：
10.1073/pnas.0510886103
发表时间：
2006
影响因子：
11.1
作者：
Minming Li;A. C. Yao;Frances F. Yao
通讯作者：
Frances F. Yao
DOI：
10.1007/978-3-642-13182-0_1
发表时间：
2010
期刊：
J. Comput. Syst. Sci.
影响因子：
--
作者：
S. Albers
通讯作者：
S. Albers
影响因子：
56.9
作者：
Michael Armbrust;A. Fox;Rean Griffith;A. Joseph;R. Katz;A. Konwinski;Gunho Lee;D. Patterson;
通讯作者：
Michael Armbrust;A. Fox;Rean Griffith;A. Joseph;R. Katz;A. Konwinski;Gunho Lee;D. Patterson;
云计算：从稀缺到丰富
DOI：
--
发表时间：
2015
期刊：
影响因子：
--
作者：
K. Kushida;Jonathan Murray;J. Zysman
通讯作者：
J. Zysman