Handling hierarchy in cloud data centers: A Hyper-Heuristic approach for resource contention and energy-aware Virtual Machine management

被引:0
作者
Zhang, Jiayin [1 ]
Yu, Huiqun [1 ]
Fan, Guisheng [1 ]
Li, Zengpeng [1 ]
Xu, Jin [1 ]
Li, Jun [2 ]
机构
[1] East China Univ Sci & Technol, 130 Meilong Rd, Shanghai 200237, Peoples R China
[2] VMware, 3401 Hillview Ave, Palo Alto, CA 94304 USA
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
Hierarchical data center; Virtual Machine management; Hyper-Heuristic; Game-Theory; Resource contention; Energy efficiency; ALLOCATION; OPTIMIZATION; ALGORITHMS; MIGRATION; EFFICIENT; SELECTION; PACKING; NETWORK;
D O I
10.1016/j.eswa.2024.123528
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For cloud data centers, a performant yet energy -efficient operation is critical for service quality and experience. The growing demand for cloud -based services has led to the development of large-scale hierarchical data center structures, characterized by horizontal expansion and vertical hierarchy, leading to challenges in managing Virtual Machines (VM) at a granular level. The hierarchical arrangement can increase the risk of deployment failures, often stemming from inadequate computational resources on physical hosts, even when the clusterlevel resources seem sufficient. While substantial work has gone into managing VMs at the physical host level, there remains a dearth of research under hierarchical data center configurations. To fill the research gap, we address the hierarchy in cloud data centers with a novel two -stage approach named VMM-HHGT, aiming at suppressing VM deployment failures, while balancing the energy consumption and computation resource contention. VMM-HHGT comprises a Hyper -Heuristic -assisted broker (VMM-HH), which can learn the workload patterns and hardware configurations to generate cluster -selection heuristics. An offline training process is incorporated for continuous heuristic evolution with zero overhead on decision -making. Besides, a Game -Theory -assisted hypervisor (GT) is designed for inter -host live VM migration for fine-grained balancing of energy consumption and resource contention. Extensive experiments with traces from real -world VMware data centers show that VMM-HHGT achieves a higher deployment success rate compared to the state-of-the-art approaches, with a well -situated performance in energy consumption and resource contention.
引用
收藏
页数:17
相关论文
共 57 条
  • [1] A hybrid energy-Aware virtual machine placement algorithm for cloud environments
    Abohamama, A. S.
    Hamouda, Eslam
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 150 (150)
  • [2] Angeline PJ., 1994, Biosystems, V33, P69, DOI [10.1016/0303-2647(94)90062-0, DOI 10.1016/0303-2647(94)90062-0]
  • [3] GRVMP: A Greedy Randomized Algorithm for Virtual Machine Placement in Cloud Data Centers
    Azizi, Sadoon
    Shojafar, Mohammad
    Abawajy, Jemal
    Buyya, Rajkumar
    [J]. IEEE SYSTEMS JOURNAL, 2021, 15 (02): : 2571 - 2582
  • [4] Hyper-heuristics: a survey of the state of the art
    Burke, Edmund K.
    Gendreau, Michel
    Hyde, Matthew
    Kendall, Graham
    Ochoa, Gabriela
    Oezcan, Ender
    Qu, Rong
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (12) : 1695 - 1724
  • [5] A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics
    Burke, Edmund K.
    Hyde, Matthew
    Kendall, Graham
    Woodward, John
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (06) : 942 - 958
  • [6] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
    Calheiros, Rodrigo N.
    Ranjan, Rajiv
    Beloglazov, Anton
    De Rose, Cesar A. F.
    Buyya, Rajkumar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) : 23 - 50
  • [7] Chakraborty Tuhin, 2023, IEEE T SUST COMPUT
  • [8] Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
    Chen, Xu
    Jiao, Lei
    Li, Wenzhong
    Fu, Xiaoming
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) : 2827 - 2840
  • [9] Improving MapReduce Performance in Heterogeneous Environments with Adaptive Task Tuning
    Cheng, Dazhao
    Rao, Jia
    Guo, Yanfei
    Zhou, Xiaobo
    [J]. ACM/IFIP/USENIX MIDDLEWARE 2014, 2014, : 97 - 108
  • [10] Approximation and online algorithms for multidimensional bin packing: A survey
    Christensen, Henrik I.
    Khan, Arindam
    Pokutta, Sebastian
    Tetali, Prasad
    [J]. COMPUTER SCIENCE REVIEW, 2017, 24 : 63 - 79