Performance Evaluation for Traditional Virtual Machine Placement Algorithms in the Cloud

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10036)


The virtual machine placement problem can be described as designing optimal placement scheme for virtual machine in cloud environment. Cloud data centers are facing increasingly virtual machine placement problems, such as high energy consumption, imbalanced utilization of multidimensional resource, and high resource wastage rate. In this paper, typical exact and heuristic algorithms as solution to the virtual machine placement problem in the cloud are surveyed in terms of energy consumption and resource wastage. The purpose of this paper is to evaluate the performance of both the exact and approximate algorithms developed by using the WebCloudSim sytem.


Cloud computing Virtual machine placement WebCloudSim 


  1. 1.
    Wang, S., Zhou, A., Yang, F., Chang, R.: Towards network-aware service composition in the cloud. IEEE Trans. Cloud Comput. doi: 10.1109/TCC.2016.2603504
  2. 2.
    Liu, J., Wang, S., Zhou, A., Kumar, S.A.P., Yang, F., Buyya, R.: Using proactive fault-tolerance approach to enhance cloud service reliability. IEEE Trans. Cloud Comput. (2016). doi:  10.1109/TCC.2016.2567392
  3. 3.
    Wang, S., Zhou, A., Hsu, C., Xiao, X., Yang, F.: Provision of data-intensive services through energy- and QoS-aware virtual machine placement in national cloud data centers. IEEE Trans. Emerg. Topics Comput. 2(4), 290–300 (2016)CrossRefGoogle Scholar
  4. 4.
    Wang, S., Sun, Q., Zou, H., Yang, F.: Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. J. Intell. Manuf. 25(2), 283–291 (2014)CrossRefGoogle Scholar
  5. 5.
    Zhang, G.W., He, R., Liu, Y.: The evolution based on cloud model. J. Comput. Mach. 7, 1233–1239 (2008)Google Scholar
  6. 6.
    Rodrigo, N., et al.: A heuristic for mapping virtual machines and links in emulation testbeds. In: Proceeding of 9th IEEE International Conference on Parallel Computing, pp. 518–525 (2009)Google Scholar
  7. 7.
    Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79, 1230–1242 (2013)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Beloglazov, A., et al.: Energy efficient allocation of virtual machines in cloud data centers. In: Proceeding in 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 577–578 (2010)Google Scholar
  9. 9.
    Zhou, A., Wang, S., Cheng, B., Zheng, Z., Yang, F., Chang, R.N., Lyu, M.R., Buyya, R.: Cloud service reliability enhancement via virtual machine placement optimization. IEEE Trans. Serv. Comput. PP(99), 1–14 (2016). doi: 10.1109/TSC.2016.2519898 Google Scholar
  10. 10.
    Chen, Y., Sun, Q., Zhou, A., Wang, S.: WebCloudSim: an open online cloud computing simulation tool for algorithm comparision. Serv. Trans. Cloud Comput. (STCC) 3(2), 26–32 (2015)Google Scholar
  11. 11.
    Zhou, A., Wang, S., Zheng, Z., Hsu, C., Lyu, M., Yang, F.: On cloud service reliability enhancement with optimal resource usage. IEEE Trans. Cloud Comput. PP(99), 1 (2014)Google Scholar
  12. 12.
    Zhou, A., Wang, S., Yang, C., Sun, L., Sun, Q., Yang, F.: FTCloudSim: support for cloud service reliability enhancement simulation. Int. J. Web Grid Serv. 11(4), 347–361 (2015)CrossRefGoogle Scholar
  13. 13.
    Liu, Z., Wang, S., Sun, Q., Zou, H., Yang, F.: Cost-aware cloud service request scheduling for SaaS providers. Comput. J. 57(2), 291–301 (2014)CrossRefGoogle Scholar
  14. 14.
    Wang, S., Sun, Q., Zou, H., Yang, F.: Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mobile Networks Appl. 18(1), 116–121 (2013)CrossRefGoogle Scholar
  15. 15.
    Zhou, A., Wang, S., Li, J., Sun, Q., Yang, F.: Optimal mobile device selection for mobile cloud service providing. J. Supercomputing 8(72), 3222–3235 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Beijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations