Constraint Programming-Based Virtual Machines Placement Algorithm in Datacenter

  • Yonghong Yu
  • Yang Gao
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 385)


As underlying infrastructure of cloud computing platform, datacenter is seriously underutilized, however, its operating costs is high. In this paper, we implement virtual machines placement algorithm in CloudSim using constraint programming approach. We first formulate the problem of virtual machines placement in virtualized datacenters as a variant of multi-dimensions bin packing problem, and then exploit constraint solver to solve this problem with the objective of minimizing number of physical machines that host virtual machines. Finally, we compare different virtual placement algorithms for evaluating constraint programming-based virtual machine placement algorithm including the built-in virtual machine placement algorithm in CloudSim and FFD algorithm. The experimental results show that constraint programming-based virtual machines placement algorithm can efficiently reduce the number of physical machines to achieve the goal of reducing datacenter operating costs and improving resource utilization.


Datacenter Virtual Machine Placement Constraint Programming CloudSim 


  1. 1.
    Brown, R., et al.: Report to congress on server and data center energy efficiency: Public law, pp. 109–431 (2008)Google Scholar
  2. 2.
    Dasgupta, G., Sharma, A., Verma, A., Neogi, A., Kothari, R.: Workload management for power efficiency in virtualized data centers. Communications of the ACM 54(7), 131–141 (2011)CrossRefGoogle Scholar
  3. 3.
    Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience 41(1), 23–50 (2011)CrossRefGoogle Scholar
  4. 4.
    Verma, A., Ahuja, P., Neogi, A.: pmapper: power and migration cost aware application placement in virtualized systems. In: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, pp. 243–264. Springer-Verlag New York, Inc. (2008)Google Scholar
  5. 5.
    Wood, T., Shenoy, P., Venkataramani, A., Yousif, M.: Sandpiper: Black-box and gray-box resource management for virtual machines. Comput. Netw. 53(17), 2923–2938 (2009)MATHCrossRefGoogle Scholar
  6. 6.
    Kumar, S., Talwar, V., Kumar, V., Ranganathan, P., Schwan, K.: vmanage: loosely coupled platform and virtualization management in data centers. In: Proceedings of the 6th International Conference on Autonomic Computing, pp. 127–136. ACM (2009)Google Scholar
  7. 7.
    Dhiman, G., Marchetti, G., Rosing, T.: vgreen: A system for energy-efficient management of virtual machines. ACM Transactions on Design Automation of Electronic Systems (TODAES) 16(1), 6 (2010)CrossRefGoogle Scholar
  8. 8.
    Rossi, F., Van Beek, P., Walsh, T.: Handbook of constraint programming, vol. 35. Elsevier Science (2006)Google Scholar
  9. 9.
    Campegiani, P.: A genetic algorithm to solve the virtual machines resources allocation problem in multi-tier distributed systems. In: Second International Workshop on Virtualization Performance: Analysis, Characterization, and Tools (VPACT 2009), Boston, Massachusett (2009)Google Scholar
  10. 10.
    Bellur, U., Rao, C., SD, M.: Optimal placement algorithms for virtual machines. Arxiv preprint arXiv:1011.5064 (2010)Google Scholar
  11. 11.
    Xu, J., Fortes, J.: Multi-objective virtual machine placement in virtualized data center environments. In: 2010 IEEE/ACM Int’l Conference on & Int’l Conference on Cyber, Physical and Social Computing (CPSCom) Green Computing and Communications (GreenCom), pp. 179–188. IEEE (2010)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Yonghong Yu
    • 1
    • 2
  • Yang Gao
    • 1
  1. 1.State Key Lab for Novel Software TechnologyNanjing UniversityNanjingChina
  2. 2.College of TongdaNanjing University of Posts and TelecommunicationsNanjingChina

Personalised recommendations