A Cooperative Coevolution Genetic Programming Hyper-Heuristic Approach for On-line Resource Allocation in Container-based Clouds

Created by W.Langdon from gp-bibliography.bib Revision:1.7970

@Article{Boxiong_Tan:Cloud,

• author = "Boxiong Tan and Hui Ma and Yi Mei and Mengjie Zhang",
• title = "A Cooperative Coevolution Genetic Programming Hyper-Heuristic Approach for On-line Resource Allocation in Container-based Clouds",
• journal = "IEEE Transactions on Cloud Computing",
• year = "2022",
• volume = "10",
• number = "3",
• pages = "1500--1514",
• keywords = "genetic algorithms, genetic programming",
• ISSN = "2168-7161",
• DOI = "doi:10.1109/TCC.2020.3026338",
• abstract = "Containers are lightweight and provide the potential to reduce more energy consumption of data centers than Virtual Machines (VMs) in container-based clouds. The on-line resource allocation is the most common operation in clouds. However, the on-line Resource Allocation in Container-based clouds (RAC) is new and challenging because of its two-level architecture, i.e. the allocations of containers to VMs and the allocation of VMs to physical machines. These two allocations interact with each other, and hence cannot be made separately. Since on-line container allocation requires a real-time response, most current allocation techniques rely on heuristics (e.g. First Fit and Best Fit), which do not consider the comprehensive information such as workload patterns and VM types. As a result, resources are not used efficiently and the energy consumption is not sufficiently optimized. We first propose a novel model of the on-line RAC problem with the consideration of VM overheads, VM types and an affinity constraint. Then, we design a Cooperative Coevolution Genetic Programming (CCGP) hyper-heuristic approach to solve the RAC problem. The CCGP can learn the workload patterns and VM types from historical workload traces and generate allocation rules. The experiments show significant improvement in energy consumption compared to the state-of-the-art algorithms.",
• notes = "Also known as \cite{9205601}",

}

Genetic Programming entries for Boxiong Tan Hui Ma Yi Mei Mengjie Zhang

Citations