Skip to main content
SpringerLink
Log in

Efficient Algorithms for VM Placement in Cloud Data Center

  • Conference paper
  • First Online:
Parallel Architecture, Algorithm and Programming (PAAP 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 729))

Abstract

Virtual machine (VM) placement problem is a major issue in cloud data center. With the rapid development of cloud computing, efficient algorithms are needed to reduce the power consumption and save energy in data centers. Many models and algorithms are designed with an objective to minimize the number of physical machines (PMs) used in cloud data center. In this paper, we take into account the execution time of the PM, and formulate a new optimization problem of VM placement, which aims to minimize the total execution time of the PMs. We discuss the NP-hardness of the problem, and present heuristic algorithms to solve it under both offline and online scenario. Furthermore, we conduct experiments to evaluate the performance of the proposed algorithms and the result show that our methods are able to perform better than other commonly used algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amarante, S.R.M., Roberto, F.M., Cardoso, A.R., Celestino, J.: Using the multiple knapsack problem to model the problem of virtual machine allocation in cloud computing. In: 2013 IEEE 16th International Conference on Computational Science and Engineering (CSE), pp. 476–483. IEEE (2013)

    Google Scholar 

  2. Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the internet impasse through virtualization. Computer 38(4), 34–41 (2005)

    Article  Google Scholar 

  3. 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. IEEE (2013)

    Google Scholar 

  4. Fukunaga, T., Hirahara, S., Yoshikawa, H.: Virtual machine placement for minimizing connection cost in data center networks. In: 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 486–491. IEEE (2015)

    Google Scholar 

  5. 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 (2008)

    Article  Google Scholar 

  6. Hage, T., Begnum, K., Yazidi, A.: Saving the planet with bin packing-experiences using 2D and 3D bin packing of virtual machines for greener clouds. In: 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 240–245. IEEE (2014)

    Google Scholar 

  7. Jayasinghe, D., Pu, C., Eilam, T., Steinder, M., Whally, I., Snible, E.: Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement. In: 2011 IEEE International Conference on Services Computing (SCC), pp. 72–79. IEEE (2011)

    Google Scholar 

  8. Kaaouache, M.A., Bouamama, S.: Solving bin packing problem with a hybrid genetic algorithm for VM placement in cloud. Procedia Comput. Sci. 60, 1061–1069 (2015)

    Article  Google Scholar 

  9. Kamali, S.: Efficient bin packing algorithms for resource provisioning in the cloud. In: Karydis, I., Sioutas, S., Triantafillou, P., Tsoumakos, D. (eds.) ALGOCLOUD 2015. LNCS, vol. 9511, pp. 84–98. Springer, Cham (2016). doi:10.1007/978-3-319-29919-8_7

    Chapter  Google Scholar 

  10. Li, X., Qian, Z., Sanglu, L., Jie, W.: Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Math. Comput. Model. 58(5), 1222–1235 (2013)

    Article  MathSciNet  Google Scholar 

  11. Li, X., Wu, J., Tang, S., Lu, S.: Let’s stay together: towards traffic aware virtual machine placement in data centers. In 2014 Proceedings IEEE INFOCOM, pp. 1842–1850. IEEE (2014)

    Google Scholar 

  12. Mann, Z.Á.: Approximability of virtual machine allocation: much harder than bin packing (2015)

    Google Scholar 

  13. Masdari, M., Nabavi, S.S., Ahmadi, V.: An overview of virtual machine placement schemes in cloud computing. J. Netw. Comput. Appl. 66, 106–127 (2016)

    Article  Google Scholar 

  14. Song, W., Xiao, Z., Chen, Q., Luo, H.: Adaptive resource provisioning for the cloud using online bin packing. IEEE Trans. Comput. 63(11), 2647–2660 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Verma, A., Ahuja, P., Neogi, A.: pMapper: power and migration cost aware application placement in virtualized systems. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol. 5346, pp. 243–264. Springer, Heidelberg (2008). doi:10.1007/978-3-540-89856-6_13

    Chapter  Google Scholar 

  16. Wang, G., Ng, T.E.: The impact of virtualization on network performance of amazon EC2 data center. In: 2010 Proceedings IEEE INFOCOM, pp. 1–9. IEEE (2010)

    Google Scholar 

  17. Wang, W., Li, B., Liang, B.: Dominant resource fairness in cloud computing systems with heterogeneous servers. In: 2014 Proceedings IEEE INFOCOM, pp. 583–591. IEEE (2014)

    Google Scholar 

  18. Wang, X., Liu, Z.: An energy-aware VMs placement algorithm in cloud computing environment. In: 2012 Second International Conference on Intelligent System Design and Engineering Application (ISDEA), pp. 627–630. IEEE (2012)

    Google Scholar 

Download references

Acknowledgement

This work is supported by Research Initiative Grant of Sun Yat-sen University under Project 985 and Australian Research Council Discovery Project DP150104871.

Author information

Authors and Affiliations

  1. School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China

    Jiahuai Wu & Hong Shen

  2. School of Computer Science, University of Adelaide, Adelaide, Australia

    Hong Shen

Authors
  1. Jiahuai Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Shen .

Editor information

Editors and Affiliations

  1. Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China

    Guoliang Chen

  2. Sun Yat-sen University, Guangzhou, Guangdong, China

    Hong Shen

  3. Hainan University, Haikou, Hainan, China

    Mingrui Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd

About this paper

Cite this paper

Wu, J., Shen, H. (2017). Efficient Algorithms for VM Placement in Cloud Data Center. In: Chen, G., Shen, H., Chen, M. (eds) Parallel Architecture, Algorithm and Programming. PAAP 2017. Communications in Computer and Information Science, vol 729. Springer, Singapore. https://doi.org/10.1007/978-981-10-6442-5_32

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6442-5_32

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6441-8

  • Online ISBN: 978-981-10-6442-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation