Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (3): 103-111.DOI: 10.3778/j.issn.1002-8331.2001-0222

Previous Articles     Next Articles

Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture

ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He   

  1. 1.School of Software Technology, Dalian University of Technology, Dalian, Liaoning 116024, China
    2.School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116024, China
    3.State Key Laboratory of High-End Server & Storage Technology, Inspur Electronic Information Industry Co., Ltd., Jinan 250101, China
  • Online:2021-02-01 Published:2021-01-29



  1. 1.大连理工大学 软件学院,辽宁 大连 116024
    2.大连理工大学 计算机科学与技术学院,辽宁 大连 116024
    3.浪潮电子信息产业股份有限公司 高效能服务器和存储技术国家重点实验室,济南 250101


The two-layer virtualized cloud architecture that deploys containers on virtual machines is increasingly used in cloud data centers. Aiming at the energy consumption problem of them, an algorithm named TUMS-RTC is proposed for workflow task scheduling. For the scheduling of a parallel workflow with deadline constraint, it divides the process into two phases:time utilization maximization scheduling and running time compression. TUMS reduces the numbers of virtual machines and servers needed to complete the workflow by making full use of the given time range. RTS shortens the working time of virtual machines and servers by compressing idle time of virtual machines, and finally the goal of reducing energy consumption can be achieved. The performance of TUMS-RTC is evaluated by using a large number of random workflows with controllable characteristics. Experimental results show that TUMS-RTC outperforms other algorithms with higher resource utilization rate, virtual machine number reduction rate and energy consumption saving rate. Moreover, it can handle large-scale workflows with high parallelism in cloud computing well.

Key words: cloud data center, energy consumption, workflow, task scheduling, virtual machine, container



关键词: 云数据中心, 能耗, 工作流, 任务调度, 虚拟机, 容器