A Genetic Programming Hyper-heuristic Approach for Online Resource Allocation in Container-Based Clouds
The popularity of container-based clouds is its ability to deploy and run applications without launching an entire virtual machine (VM) for each application. Container-based clouds support flexible deployment of applications and therefore brings the potential to reduce the energy consumption of data centers. With the goal of energy reduction, it is more difficult to optimize the allocation of containers than traditional VM-based clouds because of the finer granularity of resources. Little research has been conducted for applying human-design heuristics on balanced and unbalanced resources. In this paper, we first compare three human-design heuristics and show they cannot handle balanced and unbalanced resources scenarios well. We propose a learning-based algorithm: genetic programming hyper-heuristic (GPHH) to automatically generate a suitable heuristic for allocating containers in an online fashion. The results show that the proposed GPHH managed to evolve better heuristics than the human-designed ones in terms of energy consumption in a range of cloud scenarios.
KeywordsCloud computing Resource allocation Energy consumption Genetic programming Hyper-heuristic
- 3.Cauwer, M.D., Mehta, D., O’Sullivan, B.: The temporal bin packing problem: an application to workload management in data centres. In: 28th International Conference on Tools with Artificial Intelligence (ICTAI), pp. 157–164 (2016)Google Scholar
- 4.Fan, X., Weber, W.-D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput. Archit. News 35(June), 12–13 (2007)Google Scholar
- 6.Shen, S., van Beek, V., Iosup, A.: Statistical characterization of business-critical workloads hosted in cloud datacenters. In: IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 465–474 (2015)Google Scholar