Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters
Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters
复制标题
DOI：
10.1109/ccgrid.2007.85
复制
发表时间：
2007-05
期刊：
影响因子：
--
通讯作者：
K. Kim;R. Buyya;Jong Kim
中科院分区：
文献类型：
--
作者：
K. Kim;R. Buyya;Jong Kim
在集群系统中，电力感知调度问题已成为一个重要的问题，不仅考虑到电力成本的影响，而且还影响到系统的可靠性。由于最近的商品处理器支持在各种电源电压水平下的多个工作点，动态电压缩放（DVS）调度算法可以通过控制适当的电压水平来降低功耗。在本文中，我们为支持dvs的集群系统上具有截止日期约束的任务袋应用程序提供了功率感知调度算法，以最小化功耗并满足应用程序用户指定的截止日期。任务袋应用程序应该在截止日期之前完成所有子任务，这样分布式交换机调度方案也应该考虑截止日期。我们提供了分时和空间共享资源共享策略的分布式交换机调度算法。仿真结果表明，与静态电压方案相比，所提出的算法大大降低了功耗。
Power-aware scheduling problem has been a recent issue in cluster systems not only for operational cost due to electricity cost, but also for system reliability. As recent commodity processors support multiple operating points under various supply voltage levels, Dynamic Voltage Scaling (DVS) scheduling algorithms can reduce power consumption by controlling appropriate voltage levels. In this paper, we provide power-aware scheduling algorithms for bag-of-tasks applications with deadline constraints on DVS-enabled cluster systems in order to minimize power consumption as well as to meet the deadlines specified by application users. A bag-of-tasks application should finish all the sub-tasks before the deadline, so that the DVS scheduling scheme should consider the deadline as well. We provide the DVS scheduling algorithms for both time-shared and space-shared resource sharing policies. The simulation results show that the proposed algorithms reduce much power consumption compared to static voltage schemes.