An Energy-Aware Heuristic Scheduling for Data-Intensive Workflows in Virtualized Datacenters  

作　　者：肖鹏 胡志刚 张艳平 

机构地区：[1]CCF [2]ACM [3]IEEE [4]School of Computer and Communication,Hunan Institute of Engineering [5]School of Information Science and Engineering,Central South University [6]College of Computation and Bioinformatics,Technical University of Munich

出　　处：《Journal of Computer Science & Technology》2013年第6期948-961,共14页计算机科学技术学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China under Grant Nos.60970038,61272148;the Science and Technology Plan Project of Hunan Province of China under Grant No.2012GK3075;the Scientific Research Fund of Hunan Provincial Education Department of China under Grant No.13B015

摘　　要：With the development of cloud computing, more and more data-intensive workflows have been deployed on virtualized datacenters. As a result, the energy spent on massive data accessing grows rapidly. In this paper, an energy-aware scheduling algorithm is proposed, which introduces a novel heuristic called Minimal Data-Accessing Energy Path for scheduling data-intensive workflows aiming to reduce the energy consumption of intensive data accessing. Extensive experiments based on both synthetical and real workloads are conducted to investigate the effectiveness and performance of the proposed scheduling approach. The experimental results show that the proposed heuristic scheduling can significantly reduce the energy consumption of storing/retrieving intermediate data generated during the execution of data-intensive workflow. In addition, it exhibits better robustness than existing algorithms when cloud systems are in presence of I/O- intensive workloads.With the development of cloud computing, more and more data-intensive workflows have been deployed on virtualized datacenters. As a result, the energy spent on massive data accessing grows rapidly. In this paper, an energy-aware scheduling algorithm is proposed, which introduces a novel heuristic called Minimal Data-Accessing Energy Path for scheduling data-intensive workflows aiming to reduce the energy consumption of intensive data accessing. Extensive experiments based on both synthetical and real workloads are conducted to investigate the effectiveness and performance of the proposed scheduling approach. The experimental results show that the proposed heuristic scheduling can significantly reduce the energy consumption of storing/retrieving intermediate data generated during the execution of data-intensive workflow. In addition, it exhibits better robustness than existing algorithms when cloud systems are in presence of I/O- intensive workloads.

关 键 词：cloud computing energy efficient heuristic scheduling data-intensive workfiow 

分 类 号：TP308[自动化与计算机技术—计算机系统结构]