Skip to main content
SpringerLink
Log in

Consolidation of Virtual Machines Using Stochastic Local Search

  • Conference paper
  • First Online:
Book cover Advances in Intelligent Systems and Computing II (CSIT 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 689))

Included in the following conference series:

Abstract

A modern cloud data center is represented as a complex system where virtual machine consolidation and scheduling influence directly the cloud cost and performance. The virtual machine consolidation is the subject to many constraints originating from multiple domains, such as the resource requirements, user Service Level Agreement (SLA) compliance, security requirements, availability requirements, and other. Properly defined resource management methods and algorithms allow to achieve execution efficiency, SLA compliance, utilization of resources, energy saving, and the increasing profit of cloud providers. In this paper, the authors propose two versions of the Optimization using Simulated Annealing (OSA) algorithm to solve dynamic virtual machine consolidation problem. The virtual machine consolidation problem is considered as a multi-dimensional vector bin-packing problem. The authors take into account that the properties of items can be changed, new items may be requested to be deploy, and existing items may need to be reassigned to bins. Other constraints should be taken into consideration to solve virtual machine consolidation problem such as balanced load of resources of each physical machine, the limitation on maximum number of simultaneous migrations per physical machine, hardware constraints and other. The configuration of the system, the function for obtaining new configuration, the objective function for the optimization problem are determined for the proposed algorithms. The evaluation results show, that using OSA algorithms the simulated data center consumes almost the same amount of energy as while using a not optimized algorithm. On the other hand, the OSA algorithm with constraints allows to decrease overall performance degradation by virtual machines due to migrations, as a result, SLA violation is decreased. Furthermore, both OSA algorithms allow to reserve some resources of physical machine to react to increasing random resource demands in the nearest future.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Pires, F.L., Barán, B.: A virtual machine placement taxonomy. In: 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 159–168 (2015)

    Google Scholar 

  2. Calcavecchia, N., Biran, O., Hadad, E., Moatti, Y.: VM placement strategies for cloud scenarios. In: 5th IEEE International Conference on Cloud Computing CLOUD, pp. 852–859 (2012)

    Google Scholar 

  3. 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(8), 1230–1242 (2013)

    Article  MathSciNet  Google Scholar 

  4. Mark, C.C., Niyato, D., Chen-Khong, T.: Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. In: IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 348–355 (2011)

    Google Scholar 

  5. Wu, Y., Tang, M., Fraser, W.: A simulated annealing algorithm for energy efficient virtual machine placement. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1245–1250 (2012)

    Google Scholar 

  6. Kaleem, M.A., Khan, P.M.: Commonly used simulation tools for cloud computing research. In: 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 1104–1111 (2015)

    Google Scholar 

  7. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Experience 41(1), 23–50 (2011)

    Article  Google Scholar 

  8. Salimian, L., Safi, F.: Survey of energy efficient data centers in cloud computing. In: 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pp. 369–374. IEEE Computer Society (2013)

    Google Scholar 

  9. Mills, K., Filliben, J., Dabrowski, C.: Comparing VM-placement algorithms for on-demand clouds. In: IEEE Third International Conference on Cloud Computing Technology and Science (CloudCom), pp. 91–98 (2011)

    Google Scholar 

  10. Ferreto, T., De Rose, C., Heiss, H.U.: Maximum migration time guarantees in dynamic server consolidation for virtualized data centers. In: Euro-Par 2011 Parallel Processing, pp. 443–454. Springer (2011)

    Google Scholar 

  11. Shigeta, S., Yamashima, H., Doi, T., Kawai, T., Fukui, K.: Design and implementation of a multi-objective optimization mechanism for virtual machine placement in cloud computing data center. In: Cloud Computing, pp. 21–31. Springer (2013)

    Google Scholar 

  12. Cao, Z., Dong, S.: An energy-aware heuristic framework for virtual machine consolidation in cloud computing. J. Supercomput. 69, 1–23 (2014)

    Article  Google Scholar 

  13. Sun, M., Gu, W., Zhang, X., Shi, H., Zhang, W.: A matrix transformation algorithm for virtual machine placement in cloud. In: 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1778–1783 (2013)

    Google Scholar 

  14. Pires, F.L., Barán, B.: Multi-objective virtual machine placement with service level agreement: a memetic algorithm approach. In: 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pp. 203–210. IEEE Computer Society (2013)

    Google Scholar 

  15. Wang, W., Chen, H., Chen, X.: An availability-aware virtual machine placement approach for dynamic scaling of cloud applications. In: 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing (UIC/ATC), pp. 509–516 (2012)

    Google Scholar 

  16. Masson, R., Vidal, T., Michallet, J., Penna, P.H.V., Petrucci, V., Subramanian, A., Dubedout, H.: An iterated local search heuristic for multi-capacity bin packing and machine reassignment problems. Expert Syst. Appl. 40(13), 5266–5275 (2013)

    Article  Google Scholar 

  17. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency Comput. Pract. Experience 24(13), 1397–1420 (2012)

    Article  Google Scholar 

  18. Telenyk, S., Zharikov, E., Rolik, O.: An approach to software defined cloud infrastructure management. In: XI International Scientific and Technical Conference on Computer Science and Information Technologies Congress on Information Technology (CSIT 2016), pp. 21–26 (2016)

    Google Scholar 

  19. Telenyk, S., Zharikov, E., Rolik, O.: Architecture and conceptual bases of cloud IT infrastructure management. In: Advances in Intelligent Systems and Computing, vol. 512, pp. 41–62. Springer (2017)

    Google Scholar 

  20. Li, X., Qian, Z., Chi, R., Zhang, B., Lu, S.: Balancing resource utilization for continuous virtual machine requests in clouds. In: 6th IEEE International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS, pp. 266–273 (2012)

    Google Scholar 

  21. Limits on Simultaneous Migrations. https://docs.vmware.com/en/VMware-vSphere/6.0/com.vmware.vsphere.vcenterhost.doc/GUID-25EA5833-03B5-4EDD-A167-87578B8009B3.html. Accessed 10 July 2017

  22. Amazon Usage Estimates. http://blog.rightscale.com/2009/10/05/amazon-usage-estimates/. Accessed 10 July 2017

  23. Telenyk, S., Zharikov, E., Rolik, O.: An approach to virtual machine placement in cloud data centers. In: International Conference Radio Electronics and Info Communications (UkrMiCo), pp. 1–6 (2016)

    Google Scholar 

  24. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  25. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087–1092 (1953)

    Article  Google Scholar 

  26. CloudSim: A Framework For Modeling And Simulation Of Cloud Computing Infrastructures And Services. https://github.com/Cloudslab/cloudsim. Accessed 10 July 2017

  27. Park, K., Pai, V.S.: CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Oper. Syst. Rev. 40(1), 65–74 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation and Control in Technical Systems, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kiev, Ukraine

    Sergii Telenyk, Eduard Zharikov & Oleksandr Rolik

Authors
  1. Sergii Telenyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eduard Zharikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oleksandr Rolik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eduard Zharikov .

Editor information

Editors and Affiliations

  1. Lviv Polytechnic National University, Lviv, Ukraine

    Natalia Shakhovska

  2. IRTC ITS NASU, Kiev, Ukraine

    Volodymyr Stepashko

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Telenyk, S., Zharikov, E., Rolik, O. (2018). Consolidation of Virtual Machines Using Stochastic Local Search. In: Shakhovska, N., Stepashko, V. (eds) Advances in Intelligent Systems and Computing II. CSIT 2017. Advances in Intelligent Systems and Computing, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-70581-1_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70581-1_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70580-4

  • Online ISBN: 978-3-319-70581-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation