A Genetic Programming Hyper-heuristic Approach for Online Resource Allocation in Container-Based Clouds

  • Boxiong TanEmail author
  • Hui Ma
  • Yi Mei
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11320)


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.


Cloud computing Resource allocation Energy consumption Genetic programming Hyper-heuristic 


  1. 1.
    Bernstein, D.: Containers and cloud: from LXC to docker to kubernetes. IEEE Cloud Comput. 1(3), 81–84 (2014)CrossRefGoogle Scholar
  2. 2.
    Mann, Z.Á.: Interplay of virtual machine selection and virtual machine placement. In: Aiello, M., Johnsen, E.B., Dustdar, S., Georgievski, I. (eds.) ESOCC 2016. LNCS, vol. 9846, pp. 137–151. Springer, Cham (2016). Scholar
  3. 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. 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
  5. 5.
    Burke, E.K., et al.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64(12), 1695–1724 (2013)CrossRefGoogle Scholar
  6. 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

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Victoria University of WellingtonWellingtonNew Zealand

Personalised recommendations