面向加权完成时间与加权拖期的能量感知调度
离散数学
2018-06-14 v1 组合数学
摘要
一方面,具有有限储能容量的移动设备日益普及;另一方面,人们越来越意识到大规模数据中心与服务器池对环境的影响,这两方面共同推动了对能量管理算法研究的浓厚兴趣。本文的主要贡献是:在单机非抢占式环境下,允许释放时间与截止期限,针对以最小化加权完成时间加上所消耗能量成本为目标的能量感知调度问题,提出若干新的常数因子近似算法。与已有算法不同,这些新算法能够处理一般的、与作业相关的能量成本函数,从而将其应用范围扩展到典型 CPU 能量场景之外。这些新场景包括:除能量成本外,还存在或代之以维护成本、磨损成本、更换成本等问题,这些成本通常依赖于机器运行的速度,同时也依赖于所处理作业的类型。我们的算法还可推广到近似求解加权拖期加能量成本问题——这是一个本质上更为困难、尚未在文献中得到处理的问题。
引用
@article{arxiv.1110.0685,
title = {Energy Aware Scheduling for Weighted Completion Time and Weighted Tardiness},
author = {Rodrigo A. Carrasco and Garud Iyengar and Cliff Stein},
journal= {arXiv preprint arXiv:1110.0685},
year = {2018}
}
备注
17 pages