2015 年 1 月 Journal on Communications January 2015
2015017-1
第 36 卷第 1 期
通 信 学 报
Vol.36
No. 1
面向数据密集型工作流的能耗感知调度策略
肖鹏
1
,胡志刚
2
,屈喜龙
1
(1. 湖南工程学院 计算机与通信系,湖南 湘潭 411104;2. 中南大学 软件学院,湖南 长沙 410083)
摘 要:随着数据中心规模的扩大,高能耗问题已经成为高性能计算领域的一个重要问题。针对数据密集型工作
流的高能耗问题,提出通过引入“虚拟数据访问节点”的方法来量化评估工作流任务的数据访问能耗开销,并在
此基础上设计了一种“最小能耗路径”的启发式策略。在经典的
HEFT 算法和 CPOP 算法基础上,通过引入该启
发式策略设计并实现了 2 种具有能耗感知能力的调度算法(HEFT-MECP 和 CPOP-MECP)。实验结果显示,基于
最小能耗路径的启发式调度算法能有效降低数据访问操作的能耗开销,在面对大型的数据密集工作流任务时,该
启发式调度策略体现了较好的适应性。
关键词:工作流;能耗;启发式策略;云计算
中图分类号:TP393 文献标识码:A
Energy-aware scheduling policy for data-intensive workflow
XIAO Peng
1
, HU Zhi-gang
2
, QU Xi-long
1
(1. Department of Computer and Communication, Hunan Institute of Engineering, Xiangtan 411104, China;
2. School of Software, Central South University, Changsha 410083, China)
Abstract: With the increasing scale of data centers, high energy consumption has become a critical issue in
high-performance computing area. To address the issue of energy consumption optimization for data-intensive workflow
applications, a set of virtual data-accessing nodes are introduced into the original workflow for quantitatively evaluating
the data-accessing energy consumption, by which a novel heuristic policy called minimal energy consumption path is de-
signed. Based on the proposed heuristic policy, two energy-aware scheduling algorithms are implemented, which are de-
prived from the classical HEFT and CPOP scheduling algorithms. Extensive experiments are conducted to investigate the
performance of the proposed algorithms, and the results show that they can significantly reduce the data-accessing energy
consumption. Also, the proposed algorithms show better adaptive when the system is in presence of large-scale work-
flows.
Key words: workflow; energy consumption; heuristic policy; cloud computing
1 引言
早期的能耗优化技术研究大多集中在嵌入式
系统领域,目标一般是延长电池使用时间
[1]
。随
着高性能计算平台在商业领域的广泛,数据中心
的能耗开销成为系统运营的主要成本之一,面向
数据中心的能耗优化问题因此成为当前亟待解决
的课题
[2,3]
。
在高性能计算领域,能耗优化技术一般是在
“能耗/性能”两者之间进行权衡,最典型的策略就
是关闭处于空闲状态的设备。京都大学高性能计算
中心在 2004 年~2007 年的统计报告显示
[4]
,仅仅采
用不定期地关闭空闲节点的策略就实现了 39%的能耗
节约。这种“关闭/启动”节能方式的主要缺点是:
收稿日期:2013-08-23;修回日期:2013-12-01
基金项目:国家自然科学基金资助项目(61402163, 61272148);湖南省教育厅科学研究基金资助项目(13B015);
划项目基金资助项目(2012GK3075);湖南省自然科学基金资助项目(13JJ9022)
Foundation Items: The National Natural Science Foundation of China (61402163, 61272148); The
Scientific Research Fund of
Hunan Provincial Education Department (13B015);Provincial Science & Technology Plan Project of Hunan (2012GK3075);
Provincial Natural Science Foundation of China (13JJ9022)
doi:10.11959/j.issn.1000-436x.2015017