International Journal of Parallel Programming

, Volume 42, Issue 5, pp 853–872 | Cite as

An Optimization-Based Scheme for Efficient Virtual Machine Placement

  • Fei Song
  • Daochao Huang
  • Huachun Zhou
  • Hongke Zhang
  • Ilsun You


According to the important methodology of convex optimization theory, the energy-efficient and scalability problems of modern data centers are studied. Then a novel virtual machine (VM) placement scheme is proposed for solving these problems in large scale. Firstly, by referring the definition of VM placement fairness and utility function, the basic algorithm of VM placement which fulfills server constraints of physical machines is discussed. Then, we abstract the VM placement as an optimization problem which considers the inherent dependencies and traffic between VMs. By given the structural differences of recently proposed data center architectures, we further investigate a comparative analysis on the impact of the network architectures, server constraints and application dependencies on the potential performance gain of optimization-based VM placement. Comparing with the existing schemes, the performance improvements are illustrated from multiple perspectives, such as reducing the number of physical machines deployment, decreasing communication cost between VMs, improving energy-efficient and scalability of data centers.


Optimization theory Virtual machine placement Virtualization  Data center 



This work was supported in part by the Natural Science Foundation of China under Grant No. 61301081, in part by the SRFDP under Grant No. 20120009120005, in part by the MIIT of China under Grant No. 2012ZX03005003-04, in part by the Beijing Natural Science Foundation under Grant No. 4122060.


  1. 1.
    Deed, C., Cragg, P.: Business Impacts of Cloud Computing. Cloud Computing Service Deployment Models: Layers and Management, pp. 274–288. IGI Global (2013)Google Scholar
  2. 2.
    Ho, S.M., Lee, H.: A thief among us: the use of finite-state machines to dissect insider threat in cloud communications. J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl. 3(2), 82–98 (2012)Google Scholar
  3. 3.
    Armbrust, M., Fox, A., Griffith, R., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRefGoogle Scholar
  4. 4.
    Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput. Commun. Rev. 39(1), 68–73 (2009)CrossRefGoogle Scholar
  5. 5.
    Shieh, A., Kandula, S., Greenberg, A., et al.: Sharing the data center network. In: Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (2011)Google Scholar
  6. 6.
    Bari, M., Boutaba, R., Esteves, R., Granville, L., Podlesny, M., Rabbani, M., Zhang, Q., Zhani, M.: Data center network virtualization: a survey. IEEE Commun. Surv. Tutor. 15(2), 909–928 (2013)Google Scholar
  7. 7.
    Ando, R., Takahashi, K., Suzaki, K.: Inter-domain communication protocol for real-time file access monitor of virtual machine. J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl. 3(2), 120–137 (2012)Google Scholar
  8. 8.
    Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. In: Proceedings of the SIGCOMM 2008 Conference on Data Communication. ACM, pp. 63–74 (2008)Google Scholar
  9. 9.
    Greenberg, A., Hamilton, J.R., Jain, N., Kandula, S., Kim, C., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S.: VL2: a scalable and flexible data center network. In: Proceedings of the SIGCOMM 2009 Conference on Data Communication. ACM, pp. 51–62 (2009)Google Scholar
  10. 10.
    Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., Lu, S.: Dcell: a scalable and fault-tolerant network structure for data centers. In: Proceedings of the SIGCOMM 2008 Conference on Data Communication. ACM, pp. 75–86 (2008)Google Scholar
  11. 11.
    Guo, C., Lu, G., Li, D., Wu, H., Zhang, X., Shi, Y., Tian, C.: Bcube: a high performance, server-centric network architecture for modular data centers. In: Proceedings of the SIGCOMM 2009 Conference on Data Communication. ACM, pp. 63–74 (2009)Google Scholar
  12. 12.
    Kurp, P.: Green computing. Commun. ACM 51(10), 11–13 (2008)CrossRefGoogle Scholar
  13. 13.
    Baliga, J., Ayre, R.W.A., Hinton, K., Tucker, R.S.: Green cloud computing: balancing energy in processing, storage, and transport. Proc. IEEE 99(1), 149–167 (2011)CrossRefGoogle Scholar
  14. 14.
    Piao, J.T., Yan, J.: A network-aware virtual machine placement and migration approach in cloud computing. In Proceeding of the 9th International Conference on Grid and Cloud Computing, pp. 87–92 (2010)Google Scholar
  15. 15.
    Wang, W., Chen, H., Chen, X.: An availability-aware virtual machine placement approach for dynamic scaling of cloud applications. In: The 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing, pp. 509–516 (2012)Google Scholar
  16. 16.
  17. 17.
  18. 18.
    Novell PlateSpin Recon,
  19. 19.
    Lanamark Suite,
  20. 20.
    Van, H.N., Tran, F.D., Menaud, J.M.: Autonomic virtual resource management for service hosting platforms. In: Software Engineering Challenges of Cloud Computing, ICSE Workshop on (2009)Google Scholar
  21. 21.
    Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of INFOCOM (2010)Google Scholar
  22. 22.
    Bobroff, N., Kochut, A., Beaty, K.: Dynamic placement of virtual machines for managing SLA violations. Integrated Network Management. 2007. In: Proceedings of 10th IFIP/IEEE International, Symposium, pp. 119–128Google Scholar
  23. 23.
    Chaisiri, S., Lee, B.S., Niyato, D.: Optimal virtual machine placement across multiple cloud providers. In: Proceedings of IEEE Asia-Pacific Services Computing Conference, APSCC, pp. 103–110 (2009)Google Scholar
  24. 24.
    Nakada, H., Hirofuchi, T., Ogawa, H., Itoh, S.: Toward virtual machine packing optimization based on genetic algorithm. In: Proceedings of the 10th International Work Conference on Artificial Neural Networks. Springer, pp. 651–654 (2009)Google Scholar
  25. 25.
    Agrawal, S., Bose, S.K., Sundarrajan, S.: Grouping genetic algorithm for solving the server consolidation problem with conflicts. In: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation, ACM pp. 1–8 (2009)Google Scholar
  26. 26.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRefzbMATHGoogle Scholar
  27. 27.
    Chi, C.Y.: Convex Optimization for Signal Processing and Communications, to be publishedGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Fei Song
    • 1
    • 2
  • Daochao Huang
    • 1
    • 2
  • Huachun Zhou
    • 1
    • 2
  • Hongke Zhang
    • 1
    • 2
  • Ilsun You
    • 3
  1. 1.School of Electronic and Information EngineeringBeijing Jiaotong UniversityBeijingPeople’s Republic of China
  2. 2.National Engineering Lab for Next Generation Internet Interconnection DevicesBeijingPeople’s Republic of China
  3. 3.School of Information ScienceKorean Bible UniversitySeoulSouth Korea

Personalised recommendations