支持DVFS混合云环境工作流调度算法研究.pdfVIP

支持DVFS的混合云环境中工作流任务的高效能调度算法

，湖南大学信息纽约州立大学计算

科学与长沙410082，机科学系新帕尔茨，纽约

ztang@12561，

lik@ne

-云中能耗的式增长已成为一个关键在空闲时间足够长的情况下才有效，而DVFS已被证明

问题，这与倡导的绿色计算背道而驰，许多研究工作集是一种非常有前景的技术，因其在节能方面表现出色

中于任务调度以减少能量耗散。为了在满足截止时间的[6][7][8][9]。其原理是CMOS电路中的能耗与所供电压和

同时获得的能量节省并保持服务质量，本文提出了频率的平方成正比[10][11],，在保证一定性能的前提

一种支持DVFS的高效能工作流任务调度算法：下，通过在任务执行期间切换处理器的电压/频率可以实

DEWTS。通过回收空闲时间来合并相对低效的处理器，现功耗的大幅降低。然而，大多数这些方法一个问

DEWTS可以在服务器合并后再次利用有效的空闲时间，题，即每个子问题的最优组合可能会忽略关键系统性能

从而应用DVFS技术。基于大量随机生成的DAG工作流，的全局最优性。除了DVFS技术之外，如果应用对时间

实验结果表明DEWTS能够减少各种并行应用的总能耗，不敏感，我们可以利用空闲时间来增加资源利用率，从

同时平衡调度性能。而考虑减少用于执行并行任务的处理器数量，这样用户

可能可以一些执行延迟以降低系统能耗。因此，找

到低效的处理器并将其关闭，结合DVFS技术，可能是

降低能量耗散同时保证性能的一种有前景的方法。

索引术语-能量调度；动态电压；频率调节；异构；云计算。

I.引言

在过去的几年中，高能耗成本已经成为一个关键问本文在仍然满足基于性能的服务水平协议的前提下，

题[1]。有研究估计，拥有50,000个计算节点的数据提出了一种新的能耗感知调度算法，称为DVFS使能的

每年可能消耗超过一亿千瓦时[2]。在未来十年中，数据高效能工作流任务调度（DVFS‑enabledEfficient

的能耗仍会快速增长[3]。另一方面，服务器的energyWorkflowTaskScheduling，DEWTS），

CPU利用率相对不高，文献[4]中的研究表明，在六个旨在通过DVFS技术同时优化异构分布式计算系统中并

月的时间内，超过5,000台服务器的平均CPU利用率仅行应用的节能效果。本文的三个主要贡献如下所列：

为其最大利用率水平的10％至50％之间。这些研究说明•我们设计了一种能耗感知方法，该方法将并行应用分

大多数数据的PUE并不理想。显然，仅专注于最小配给最优处理器，并在适当的时间段处理这些应用，以减

化调度长度来评估并行应用机制的已日益少能耗，同时满足在给定截止时间之前执行工作流所需的

增长的绿色计算系统倡导需求。云计算环境中高效的作性能要求。

业调度不仅应努力获得最小的完成时间，还