An integrated optimization method to task scheduling and VM placement for green datacenters

被引:5
作者
Liu, Hong [1 ]
Zhou, Xuran [1 ]
Gao, Kun [1 ]
Ju, Yun [1 ]
机构
[1] North China Elect Power Univ, Sch Control & Comp Engn, Beijing 102206, Peoples R China
关键词
Cloud computing; Task scheduling; Virtual machine placement; Deep reinforcement learning; Queuing theory; VIRTUAL MACHINE PLACEMENT; ENERGY;
D O I
10.1016/j.simpat.2024.102962
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In the realm of cloud computing, effective resource allocation can significantly enhance the energy efficiency of datacenters. Task scheduling and Virtual Machine Placement (VMP) are two pivotal aspects of resource allocation. However, in current research, they are often treated separately, overlooking the potential for integrated optimization. In this paper, we propose an integrated solution for task scheduling and VMP in energy-efficient datacenters, based on queueing theory and Deep Reinforcement Learning (DRL) methods. This novel and comprehensive approach provides an alternative perspective for resource scheduling strategies in datacenters. We construct a queueing theory model for task scheduling, aiming to minimize the number of VMs that need to be instantiated, while ensuring that Service Level Agreement (SLA) violation remains at a low level. Furthermore, we design a VMP algorithm based on DRL for real -time selection of Physical Hosts (PHs) for deploying VMs. Finally, we conduct a simulation evaluation using a small-scale datacenter. The experimental results demonstrate that our method consistently ensures a lower rate of SLA violation. Compared to existing algorithms, the DRL-based VMP algorithm enables a more balanced utilization of the various resources in the PHs and reduces the total power consumption of the datacenter by more than 10% on average.
引用
收藏
页数:17
相关论文
共 44 条
[1]   A hybrid energy-Aware virtual machine placement algorithm for cloud environments [J].
Abohamama, A. S. ;
Hamouda, Eslam .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 150 (150)
[2]   A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers [J].
Alboaneen, Dabiah ;
Tianfield, Hugo ;
Zhang, Yan ;
Pranggono, Bernardi .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 115 :201-212
[3]   An Ant Colony System for energy-efficient dynamic Virtual Machine Placement in data centers [J].
Alharbi, Fares ;
Tian, Yu-Chu ;
Tang, Maolin ;
Zhang, Wei-Zhe ;
Peng, Chen ;
Fei, Minrui .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 120 :228-238
[4]   Task scheduling techniques in cloud computing: A literature survey [J].
Arunarani, A. R. ;
Manjula, D. ;
Sugumaran, Vijayan .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 91 :407-415
[5]   Virtual Machine Placement for Improved Quality in IaaS Cloud [J].
Babu, K. R. Remesh ;
Samuel, Philip .
2014 FOURTH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATIONS (ICACC), 2014, :190-194
[6]   Optimal Server Selection for Straggler Mitigation [J].
Badita, Ajay ;
Parag, Parimal ;
Aggarwal, Vaneet .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (02) :709-721
[7]   An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing [J].
Cheng, Chunling ;
Li, Jun ;
Wang, Ying .
TSINGHUA SCIENCE AND TECHNOLOGY, 2015, 20 (01) :28-39
[8]   Q-Learning: Theory and Applications [J].
Clifton, Jesse ;
Laber, Eric .
ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, VOL 7, 2020, 2020, 7 :279-301
[9]   Q-learning based dynamic task scheduling for energy-efficient cloud computing [J].
Ding, Ding ;
Fan, Xiaocong ;
Zhao, Yihuan ;
Kang, Kaixuan ;
Yin, Qian ;
Zeng, Jing .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 :361-371
[10]   Greedy scheduling of tasks with time constraints for energy-efficient cloud-computing data centers [J].
Dong, Ziqian ;
Liu, Ning ;
Rojas-Cessa, Roberto .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2015, 4 (01)