New Decrease-and-Conquer Strategies for the Dynamic Genetic Algorithm for Server Consolidation

  • Chanipa Sonklin
  • Maolin Tang
  • Yu-Chu Tian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10637)


The energy consumption in a data center is a big issue as it is responsible for about half of the operational cost of the data centres. Thus, it is desirable to reduce the energy consumption in data centre. One of the most effective ways of cutting the energy consumption in a data centre is through server consolidation, which can be modelled as a virtual machine placement problem. Since virtual machines in a data centre may come and go at any time, the virtual machine placement problem is a dynamic one. As a result, a decrease-and-conquer dynamic genetic algorithm has been proposed for the dynamic virtual machine placement problem. The decrease-and-conquer strategy plays a very important role in the dynamic genetic algorithm as it directly affects the performance of the dynamic genetic algorithm. In this paper we propose three new decrease-and-conquer strategies and conduct an empirical study of the three new decrease-and-conquer strategies as well as the existing one being used in the decrease-and-conquer genetic algorithm. Through the empirical study we find one of the decrease-and-conquer strategy, namely new first-fit decreasing, is significantly better than the existing decrease-and-conquer strategy.


Decrease and conquer Server consolidation Virtual machine placement Dynamic optimisation Genetic algorithm 


  1. 1.
    Dong, J., Jin, X., Wang, H., Li, Y., Zhang, P., Cheng, S.: Energy-saving virtual machine placement in cloud data centers. In: 2013 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 618–624, May 2013Google Scholar
  2. 2.
    Sarker, T.K., Tang, M.: Performance-driven live migration of multiple virtual machines in datacenters. In: IEEE International Conference on Granular Computing, pp. 253–258 (2013)Google Scholar
  3. 3.
    Sonklin, C., Tang, M., Tian, Y.C.: A decrease-and-conquer genetic algorithm for energy efficient virtual machine placement in data centers. In: IEEE International Conference on Industrial Informatics. IEEE Press, July 2017, in pressGoogle Scholar
  4. 4.
    Tang, M., Pan, S.: A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process. Lett. 41(2), 211–221 (2015)CrossRefGoogle Scholar
  5. 5.
    Whitney, J., Delforge, P.: Data center efficiency assessment-scaling up energy efficiency across the data center industry: evaluating key drivers and barriers. NRDC and Anthesis, Rep. IP: 14–08 (2014)Google Scholar
  6. 6.
    Wu, G., Tang, M., Tian, Y.-C., Li, W.: Energy-efficient virtual machine placement in data centers by genetic algorithm. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds.) ICONIP 2012. LNCS, vol. 7665, pp. 315–323. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-34487-9_39 CrossRefGoogle Scholar
  7. 7.
    Wu, Y., Tang, M., Fraser, W.: A simulated annealing algorithm for energy efficient virtual machine placement. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1245–1250, October 2012Google Scholar
  8. 8.
    Xu, J., Fortes, J.A.B.: Multi-objective virtual machine placement in virtualized data center environments. In: Green Computing and Communications (GreenCom), 2010 IEEE/ACM International Conference on International Conference on Cyber, Physical and Social Computing (CPSCom), pp. 179–188, December 2010Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.School of Electrical Engineering and Computer ScienceQueensland University of TechnologyBrisbaneAustralia

Personalised recommendations