We use cookies to improve your experience with our site.
肖鹏, 胡志刚, 张艳平. 虚拟计算环境下面向数据密集型工作流的能耗感知启发式调度算法[J]. 计算机科学技术学报, 2013, 28(6): 948-961. DOI: 10.1007/s11390-013-1390-9
引用本文: 肖鹏, 胡志刚, 张艳平. 虚拟计算环境下面向数据密集型工作流的能耗感知启发式调度算法[J]. 计算机科学技术学报, 2013, 28(6): 948-961. DOI: 10.1007/s11390-013-1390-9
Peng Xiao, Zhi-Gang Hu, Yan-Ping Zhang. An Energy-Aware Heuristic Scheduling for Data-Intensive Workflows in Virtualized Datacenters[J]. Journal of Computer Science and Technology, 2013, 28(6): 948-961. DOI: 10.1007/s11390-013-1390-9
Citation: Peng Xiao, Zhi-Gang Hu, Yan-Ping Zhang. An Energy-Aware Heuristic Scheduling for Data-Intensive Workflows in Virtualized Datacenters[J]. Journal of Computer Science and Technology, 2013, 28(6): 948-961. DOI: 10.1007/s11390-013-1390-9

虚拟计算环境下面向数据密集型工作流的能耗感知启发式调度算法

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

  • 摘要: 随着云计算技术的发展,越来越多的数据密集型工作流被部署到虚拟化计算环境中,由此导致云系统在数据存储与访问上的能耗开销日益增大。对此,本文提出了一种基于“最小数据访问能耗路径”的启发式调度算法,目的在于降低数据密集型工作流在执行期间的能耗开销。该算法在传统DAG调度算法中引入了数据访问相关的能耗指标,并针对虚拟化计算环境的执行特定,将工作流调度过程分解为一个两阶段虚拟机部署过程。其中,第一阶段通过优化配置虚拟机的底层存储设备来降低数据传输延迟所造成的能耗开销;第二阶段则通过评估中间数据的能耗开销来调度工作流子任务。实验结果显示,本文所提算法能够有效降低动态中间数据所导致的各类无效能耗开销,从而提高虚拟计算系统的整体能效指标。此外,较其它算法而言,该算法在面对I/O密集型负载时显示较好鲁棒性。

     

    Abstract: 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 energyaware 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.

     

/

返回文章
返回