Skip to main content

A Grouping Genetic Algorithm for Virtual Machine Placement in Cloud Computing

  • Conference paper
  • First Online:
Collaborate Computing: Networking, Applications and Worksharing (CollaborateCom 2016)

Abstract

Virtual machine placement is a process of mapping virtual machines to physical machines. The optimal placement is important for improving power efficiency in a cloud computing environment. In this paper, we exploit a grouping genetic algorithm to solve the virtual machine placement problem. The goal is to efficiently obtain a set of non-dominated solutions that minimize power consumption. The proposed algorithm is tested with some instances from the related literatures. The experimental results show that the proposed algorithm is more efficient and effective than the other related algorithms.

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

Access this chapter

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. 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. Top. Comput. 4(2), 290–300 (2016)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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. PP(99), 1–1 (2016). doi:10.1109/TCC.2016.2567392

  4. Grit, L., Irwin, D., Yumerefendi, A., Chase, J.: Virtual machine hosting for networked clusters: Building the foundations for autonomic orchestration. In: Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing, p. 7 (2006)

    Google Scholar 

  5. Vogels, W.: Beyond server consolidation. Queue 6(1), 20–26 (2008)

    Article  Google Scholar 

  6. Keqiu, L., Hong, S.: Optimal proxy placement for coordinated en-route transcoding proxy caching. IEICE Trans. Inf. Syst. 87(12), 2689–2696 (2004)

    Google Scholar 

  7. Li, K., Shen, H., Chin, F.Y., Zheng, S.Q.: Optimal methods for coordinated enroute web caching for tree networks. ACM Trans. Internet Technol. 5(3), 480–507 (2005)

    Article  Google Scholar 

  8. Chaisiri, S., Lee, B.-S., Niyato, D.: Optimal virtual machine placement across multiple cloud providers. In: IEEE Asia-Pacific Services Computing Conference, pp. 103–110 (2009)

    Google Scholar 

  9. Mi, H., Wang, H., Yin, G., Zhou, Y., Shi, D., Yuan, L.: Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers. In: IEEE International Conference on Services Computing, pp. 514–521 (2010)

    Google Scholar 

  10. Hermenier, F., Lorca, X., Menaud, J.-M., Muller, G., Lawall, J.: Entropy: A consolidation manager for clusters. In: Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 41–50 (2009)

    Google Scholar 

  11. Fan, X., Weber, W.-D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput. Archit. News 35(2), 13–23 (2007)

    Article  Google Scholar 

  12. Beloglazov, A., Buyya, R.: Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science (2010)

    Google Scholar 

  13. 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. Top. Comput. 4(2), 290–300 (2016)

    Article  Google Scholar 

  14. 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

  15. Xu, J., Fortes, J.A.: Multi-objective virtual machine placement in virtualized data center environments. In: Proceedings IEEE/ACM International Conference on Green Computing and Communications (GreenCom 2010), pp. 179–188 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hong Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Chen, H. (2017). A Grouping Genetic Algorithm for Virtual Machine Placement in Cloud Computing. In: Wang, S., Zhou, A. (eds) Collaborate Computing: Networking, Applications and Worksharing. CollaborateCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-319-59288-6_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59288-6_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59287-9

  • Online ISBN: 978-3-319-59288-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics