Skip to main content

Advertisement

SpringerLink
Log in

Chemical reaction optimization for virtual machine placement in cloud computing

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

With the development of virtualization technologies, cloud data centers are faced with more and more virtual machines (VMs) requests. How to realize an efficient virtual machine placement (VMP) becomes a hot research topic. The optimal resource consumption and the utilization rate of a physical machine in the whole cloud data center can be realized by optimizing the process from the virtual machine to the physical machine. VMP is a combinatorial optimization problem which was demonstrated to be NP-hard. In this paper, a new formulation of VMP problem is presented by taking into consideration the optimization of the two following objectives: (i) minimize the energy consumption, and (ii) maximize the resource utilization. In order to achieve these targets, we propose two algorithms based on chemical reaction optimization (CRO) algorithm, namely CVP and CVV, with two types of solution representation. The proposed algorithms are compared with other optimal placement strategies, namely Cuckoo Search Optimization (CSO), Reordered Grouping Genetic Algorithm (RGGA), First Fit Decreasing (FFD) and Best Fit Decreasing (BFD). Experimental results show that the proposed CVP and CVV give better performance comparing with the other compared algorithms in terms of resource consumption and resource utilization. In term of scalability, the proposed CVV algorithm benefits from the high computational speed and performs well when there are a large number of virtual machine scheduling requests in the cloud data center.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Hwang I, Pedram M (2013) Hierarchical virtual machine consolidation in a cloud computing system. Cloud Comput 8201:196–203

    Google Scholar 

  2. Zheng X, Cai Y (2014) Dynamic virtual machine placement for cloud computing environments. In: International conference on parallel processing workshops, pp 121–128

  3. Rimal BP, Choi E, Lumb I (2009) A taxonomy and survey of cloud computing systems. In: International joint conference on Inc, Ims and IDC, pp 44–51

  4. Lee J (2013) A view of cloud computing. Commun Acm 53(4): 50–58

    Google Scholar 

  5. Mastroianni C, Meo M, Papuzzo G (2013) Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans Cloud Comput 1(2):1

    Article  Google Scholar 

  6. Chang Y, Gu C, Luo F (2017) A novel energy-aware and resource efficient virtual resource allocation strategy in IaaS cloud. In: IEEE International conference on computer and communications, pp 1283–1288

  7. Jain N, Choudhary S (2016) Overview of virtualization in cloud computing. Colossal Data Analysis and Networking

  8. Sait SM, Bala A, El-Maleh AH (2016) Cuckoo search based resource optimization of datacenters. Appl Intell 44(3):489–506

    Article  Google Scholar 

  9. Garg SK, Yeo CS, Buyya R (2011) Green cloud framework for improving carbon efficiency of clouds. Springer, Berlin, pp 491–502

    Google Scholar 

  10. Dasgupta G, Sharma A, Verma A, Neogi A, Kothari R (2011) Workload management for power efficiency in virtualized data centers. Commun Acm 54(7):131–141

    Article  Google Scholar 

  11. Liu XF, Zhan ZH, Deng JD, Li Y, Gu T, Zhang J (2016) An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans Evol Comput PP(99):1–1

    Google Scholar 

  12. Bin E, Biran O, Boni O, Hadad E, Kolodner EK, Moatti Y, Lorenz DH (2011) Guaranteeing high availability goals for virtual machine placement. In: International conference on distributed computing systems, pp 700–709

  13. Greenberg A, Hamilton J, Maltz DA, Patel P (2008) The cost of a cloud: research problems in data center networks. Acm Sigcomm Comput Commun Rev 39(1):68–73

    Article  Google Scholar 

  14. Xiao Z, Qi C, Luo H (2014) Automatic scaling of internet applications for cloud computing services. IEEE Comput Soc, 1111–1123

  15. Sahu Y, Pateriya RK, Gupta RK (2013) Cloud server optimization with load balancing and green computing techniques using dynamic compare and balance algorithm. In: International conference on computational intelligence and communication networks, pp 527–531

  16. Amokrane A, Zhani MF, Langar R, Boutaba R, Pujolle G (2013) Greenhead: virtual data center embedding across distributed infrastructures. IEEE Trans Cloud Comput 1(1):36–49

    Article  Google Scholar 

  17. Sait SM, Shahid KhS (2015) Engineering simulated evolution for virtual machine assignment problem. Appl Intell 43(2):296–307

    Article  Google Scholar 

  18. Lam AYS, Li VOK (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3):381–399

    Article  Google Scholar 

  19. Truong TK, Li K, Xu Y (2013) Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem. Appl Soft Comput J 13(4):1774–1780

    Article  Google Scholar 

  20. Xu J, Lam AYS, Li VOK (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst 22(10):1624–1631

    Article  Google Scholar 

  21. Nouioua M, Li Z (2017) Using differential evolution strategies in chemical reaction optimization for global numerical optimization. Appl Intell 4(1):1–27

    Google Scholar 

  22. Li JQ, Pan QK (2012) Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity. Appl Soft Comput 12(9):2896–2912

    Article  Google Scholar 

  23. Duan H, Lu G (2015) Elitist chemical reaction optimization for contour-based target recognition in aerial images. IEEE Trans Geosci Remote Sens 53(5):2845–2859

    Article  Google Scholar 

  24. Lam AYS, Li VOK, Yu JJQ (2012) Real-coded chemical reaction optimization. IEEE Trans Evol Comput 16(3):339–353

    Article  Google Scholar 

  25. Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. ISCA, 13–23

  26. Merz P, Freisleben B (1997) A genetic local search approach to the quadratic assignment problem. CiteSeer, 465–472

  27. Ajiro Y, Tanaka A (2007) Improving packing algorithms for server consolidation. In: International computer measurement group conference, December 2–7, 2007. San Diego, Ca, USA, Proceedings, pp 399–406

  28. Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst 28(5):755–768

    Article  Google Scholar 

  29. Shi L, Furlong J, Wang R (2013) Empirical evaluation of vector bin packing algorithms for energy efficient data centers. IEEE

  30. Mustafa S, et al. (2016) Performance evaluation of energy-aware best fit decreasing algorithms for cloud environments. In: IEEE International conference on data science and data intensive systems, pp 464–469

  31. Lpez-Pires F, Barn B, Benłtez L, Zalimben S, Amarilla A (2017) Virtual machine placement for elastic infrastructures in overbooked cloud computing datacenters under uncertainty. Futur Gener Comput Syst, 79

  32. Zhang J, et al. (2013) Clustering based virtual machines placement in distributed cloud computing. Case-based reasoning research and development. Springer, Berlin, pp 233–240

    Google Scholar 

  33. Chen Y, Chen X, Liu W, Zhou Y, Zomaya AY, Ranjan R et al (2017) Stochastic scheduling for variation-aware virtual machine placement in a cloud computing cps. Future Generation Computer Systems

  34. Sotiriadis S, Bessis N, Buyya R (2017) Self managed virtual machine scheduling in cloud systems. Information Sciences

  35. Filho MC, Monteiro, Incio PR, Freire MM (2017) Approaches for optimizing virtual machine placement and migration in cloud environments: a survey. J Parallel Distrib Comput, 111

  36. Abdel-Basset M, Abdle-Fatah L, Sangaiah AK (2018) An improved lvy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment. Cluster Comput (1), 1–16

  37. Chen H (2016) A grouping genetic algorithm for virtual machine placement in cloud computing. In: International conference on collaborative computing: networking, applications and worksharing. Springer, Cham, pp 468–473

  38. Wilcox D, Mcnabb A, Seppi K (2011) Solving virtual machine packing with a reordering grouping genetic algorithm. In: 2011 IEEE Congress on evolutionary computation (CEC). IEEE, pp 362C369

  39. Luo J, Guo Y, Fu S, Li K, He W (2015) Virtual resource allocation based on link interference in cayley wireless data centers. IEEE Trans Comput 64(10):3016–3021

    Article  MathSciNet  MATH  Google Scholar 

  40. Chen S, Li Z, Yang B, Rudolph G (2016) Quantum-inspired hyper-heuristics for energy-aware scheduling on heterogeneous computing systems. IEEE Trans Parallel Distrib Syst 27(6):1796–1810

    Article  Google Scholar 

  41. Shojafar M, Kardgar M, Hosseinabadi AAR, Shamshirband S, Abraham A (2015) TETS: a genetic-based scheduler in cloud computing to decrease energy and makespan. AMS

  42. Gupta MK, Jain A, Amgoth T (2018) Power and resource-aware virtual machine placement for IaaS cloud. Sustainable Computing: Informatics and Systems

Download references

Acknowledgements

This work was partially supported by the National Natural Science Foundation of China (No.61672215, U1613209). Finally, we would like to thank Jiawei Qiu for his valuable comments and contributions to improving the quality of this article. The correspondence author is Zhiyong Li.

Author information

Authors and Affiliations

  1. College of Computer Science and Electronic Engineering, Hunan University, Changsha, China

    Zhiyong Li, Yang Li, Tingkun Yuan & Shaomiao Chen

  2. Key Laboratory for Embedded and Network Computing of Hunan Province, Changsha, China

    Zhiyong Li, Yang Li, Tingkun Yuan & Shaomiao Chen

  3. PKU-HKUST Shenzhen-HongKong Institution, Shenzhen, China

    Shilong Jiang

Authors
  1. Zhiyong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tingkun Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaomiao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shilong Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiyong Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Z., Li, Y., Yuan, T. et al. Chemical reaction optimization for virtual machine placement in cloud computing. Appl Intell 49, 220–232 (2019). https://doi.org/10.1007/s10489-018-1264-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1264-5

Keywords

Search

Navigation