Skip to main content

Advertisement

Log in

A discrete chaotic multi-objective SCA-ALO optimization algorithm for an optimal virtual machine placement in cloud data center

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Cloud computing, with its immense potentials in low cost and on-demand services, is a promising computing platform for both commercial and non-commercial computation applications. It focuses on the sharing of information and computation in a large network that are quite likely to be owned by geographically disbursed different venders. Power efficiency in cloud data centers (DCs) has become an important topic in recent years as more and larger DCs have been established and the electricity cost has become a major expense for operating them. Server consolidation using virtualization technology has become an important technology to improve the energy efficiency of DCs. Virtual machine (VM) assignment is the key in server consolidation. In the past few years, many methods to VM assignment have been proposed, but existing VM assignment approaches to the VM assignment problem consider the energy consumption by physical machines (PM). In current paper a new approach is proposed that using a combination of the sine cosine algorithm (SCA) and ant lion optimizer (ALO) as discrete multi-objective and chaotic functions for optimal VM assignment. First objective of our proposed model is minimizing the power consumption in cloud DCs by balancing the number of active PMs. Second objective is reducing the resources wastage by using optimal VM assignment on PMs in cloud DCs. Reducing SLA levels was another purpose of this research. By using the method, the number of increase of migration of VMs to PMs is prevented. In this paper, several performance metrics such as resource wastage, power consumption, overall memory utilization, overall CPU utilization, overall storage space, and overall bandwidth, a number of active PMs, a number of shutdowns, a number of migrations, and SLA are used. Ultimately, the results obtained from the proposed algorithm were compared with those of the algorithms used in this regard, including First Fit (FF), VMPACS and MGGA.

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

Access this article

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • Abdessamia F, Tai Y, Zhang WZ, Shafiq M (2017) An improved particle swarm optimization for energy-efficiency virtual machine placement. In: 2017 International Conference on Cloud Computing Research and Innovation (ICCCRI). IEEE, pp 7–13

  • Addya SK, Turuk AK, Sahoo B, Sarkar M, Biswash SK (2017) Simulated annealing based VM placement strategy to maximize the profit for Cloud Service Providers. Eng Sci Technol Int J 20:1249–1259

    Google Scholar 

  • Alashaikh AS, Alanazi EA (2019) Incorporating ceteris paribus preferences in multiobjective virtual machine placement. IEEE Access 7:59984–59998

    Article  Google Scholar 

  • Alharbi F, Tian Y-C, Tang M, Ferdaus MH (2017) Profile-based ant colony optimization for energy-efficient virtual machine placement. In: International Conference on Neural Information Processing. Springer, Berlin, pp 863–871

    Google Scholar 

  • Alharbi F, Tian Y-C, Tang M, Zhang W-Z, Peng C, Fei M (2019) An ant colony system for energy-efficient dynamic virtual machine placement in data centers. Expert Syst Appl 120:228–238

    Article  Google Scholar 

  • Al-Moalmi A, Luo J, Salah A, Li K (2019) Optimal virtual machine placement based on grey wolf optimization. Electronics 8:283

    Article  Google Scholar 

  • Asemi R, Doostsadigh E, Ahmadi M, Malazi HT (2015) Energy efficieny in virtual machines allocation for cloud data centers using the imperialist competitive algorithm. In: 2015 IEEE Fifth International Conference on Big Data and Cloud Computing. IEEE, pp 62–67

  • Bao R (2016) Performance evaluation for traditional virtual machine placement algorithms in the cloud. In: International Conference on Internet of Vehicles. Springer, Berlin, pp 225–231

    Google Scholar 

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

    Article  Google Scholar 

  • Braiki K, Youssef H (2018) Multi-objective virtual machine placement algorithm based on particle swarm optimization. In: 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC). IEEE, pp 279–284

  • 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, Berlin, pp 468–473

    Google Scholar 

  • Dashti SE, Rahmani AM (2016) Dynamic VMs placement for energy efficiency by PSO in cloud computing. J Exp Theor Artif Intell 28:97–112

    Article  Google Scholar 

  • Donyagard Vahed N, Ghobaei-Arani M, Souri A (2019) Multiobjective virtual machine placement mechanisms using nature-inspired metaheuristic algorithms in cloud environments: a comprehensive review. Int J Commun Syst 32:e4068

    Article  Google Scholar 

  • Farshin A, Sharifian S (2019) A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of NFV in distributed cloud architecture. J Supercomput. https://doi.org/10.1007/s11227-019-02804-x

    Article  Google Scholar 

  • Farzai S, Shirvani MH, Rabbani M (2020) Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters. Sustain Comput 28:100374

    Google Scholar 

  • Fatima A et al (2019) An enhanced multi-objective gray wolf optimization for virtual machine placement in cloud data centers. Electronics 8:218

    Article  Google Scholar 

  • Ferdaus MH, Murshed M, Calheiros RN, Buyya R (2015) Network-aware virtual machine placement and migration in cloud data centers. In: Emerging research in cloud distributed computing systems. IGI Global, Pennsylvania, pp 42–91

    Google Scholar 

  • Fu X, Zhao Q, Wang J, Zhang L, Qiao L (2018) Energy-aware vm initial placement strategy based on bpso in cloud computing. Sci Programm. https://doi.org/10.1155/2018/9471356

    Article  Google Scholar 

  • Gao C, Wang H, Zhai L, Gao Y, Yi S (2016) An energy-aware ant colony algorithm for network-aware virtual machine placement in cloud computing. In: 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS). IEEE, pp 669–676

  • Geetha R, Parthasarathy V (2020) An advanced artificial intelligence technique for resource allocation by investigating and scheduling parallel-distributed request/response handling. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02334-y

    Article  Google Scholar 

  • Geetha P, Robin CR (2020) Power conserving resource allocation scheme with improved QoS to promote green cloud computing. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02384-2

    Article  Google Scholar 

  • Gharehpasha S, Masdari M, Jafarian A (2019) The placement of virtual machines under optimal conditions in cloud datacenter. Inf Technol Control 48:545–556

    Article  Google Scholar 

  • Ghobaei-Arani M, Shamsi M, Rahmanian AA (2017) An efficient approach for improving virtual machine placement in cloud computing environment. J Exp Theor Artif Intell 29:1149–1171

    Article  Google Scholar 

  • Ghobaei-Arani M, Rahmanian AA, Shamsi M, Rasouli-Kenari A (2018) A learning-based approach for virtual machine placement in cloud data centers. Int J Commun Syst 31:e3537

    Article  Google Scholar 

  • Gupta MK, Amgoth T (2018) Resource-aware virtual machine placement algorithm for IaaS cloud. J Supercomput 74:122–140

    Article  Google Scholar 

  • Gupta MK, Jain A, Amgoth T (2018) Power and resource-aware virtual machine placement for IaaS cloud. Sustain Comput 19:52–60

    Google Scholar 

  • Gupta A, Bhadauria H, Singh A (2020) SLA-aware load balancing using risk management framework in cloud. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02458-1

    Article  Google Scholar 

  • Han S, Min S, Lee H (2019) Energy efficient VM scheduling for big data processing in cloud computing environments. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-019-01361-8

    Article  Google Scholar 

  • Hassen FB, Brahmi Z, Toumi H (2016) VM placement algorithm based on recruitment process within ant colonies. In: 2016 International Conference on Digital Economy (ICDEc). IEEE, pp 1–7

  • Hong L, Yufei G (2015) GACA-VMP: Virtual machine placement scheduling in cloud computing based on genetic ant colony algorithm approach. In: 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom). IEEE, pp 1008–1015

  • Hosseini Shirvani M (2020) Bi-objective web service composition problem in multi-cloud environment: a bi-objective time-varying particle swarm optimisation algorithm. J Exp Theor Artif Intell. https://doi.org/10.1080/0952813X.2020.1725652

    Article  Google Scholar 

  • Hosseini Shirvani M, Rahmani AM, Sahafi A (2018) An iterative mathematical decision model for cloud migration: a cost and security risk approach. Software 48:449–485

    Google Scholar 

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

    Article  Google Scholar 

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

  • Li Z, Li Y, Yuan T, Chen S, Jiang S (2019) Chemical reaction optimization for virtual machine placement in cloud computing. Appl Intell 49:220–232

    Article  Google Scholar 

  • Liu X-F, Zhan Z-H, 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 22:113–128

    Article  Google Scholar 

  • Liu X, Gu H, Zhang H, Liu F, Chen Y, Yu X (2017) Energy-aware on-chip virtual machine placement for cloud-supported cyber-physical systems. Microprocess Microsyst 52:427–437

    Article  Google Scholar 

  • Masdari M, Jalali M (2016) A survey and taxonomy of DoS attacks in cloud computing. Secur Commun Netw 9:3724–3751

    Article  Google Scholar 

  • Masdari M, Khoshnevis A (2019) A survey and classification of the workload forecasting methods in cloud computing. Cluster Comput. https://doi.org/10.1007/s10586-019-03010-3

    Article  Google Scholar 

  • Masdari M, Zangakani M (2019a) Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities. J Supercomput. https://doi.org/10.1007/s11227-019-03038-7

    Article  Google Scholar 

  • Masdari M, Zangakani M (2019b) Green cloud computing using proactive virtual machine placement: challenges and issues. J Grid Comput. https://doi.org/10.1007/s10723-019-09489-9

    Article  Google Scholar 

  • Masdari M, ValiKardan S, Shahi Z, Azar SI (2016) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64–82

    Article  Google Scholar 

  • Masdari M, Salehi F, Jalali M, Bidaki M (2017) A survey of PSO-based scheduling algorithms in cloud computing. J Netw Syst Manage 25:122–158

    Article  Google Scholar 

  • Masdari M, Barshande S, Ozdemir S (2019) CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs. J Supercomput. https://doi.org/10.1007/s11227-019-02933-3

    Article  Google Scholar 

  • Masdari M, Gharehpasha S, Ghobaei-Arani M, Ghasemi V (2019) Bio-inspired virtual machine placement schemes in cloud computing environment: taxonomy, review, and future research directions. Cluster Comput. https://doi.org/10.1007/s10586-019-03026-9

    Article  Google Scholar 

  • Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  • Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  • Mishra S, Sangaiah AK, Sahoo MN, Bakshi S (2019) Pareto-optimal cost optimization for large scale cloud systems using joint allocation of resources. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-019-01601-x

    Article  Google Scholar 

  • Mosa A, Paton NW (2016) Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J Cloud Comput 5:17

    Article  Google Scholar 

  • Parvizi E, Rezvani MH (2020) Utilization-aware energy-efficient virtual machine placement in cloud networks using NSGA-III meta-heuristic approach. Cluster Comput. https://doi.org/10.1007/s10586-020-03060-y

    Article  Google Scholar 

  • Qin Y, Wang H, Zhu F, Zhai L (2018) A multi-objective ant colony system algorithm for virtual machine placement in traffic intense data centers. IEEE Access 6:58912–58923

    Article  Google Scholar 

  • Ragmani A, Elomri A, Abghour N, Moussaid K, Rida M (2020) FACO: A hybrid fuzzy ant colony optimization algorithm for virtual machine scheduling in high-performance cloud computing. J Ambient Intell Human Comput 11:3975–3987

    Article  Google Scholar 

  • Ramezani F, Naderpour M, Lu J (2016) A multi-objective optimization model for virtual machine mapping in cloud data centres. In: 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). IEEE, pp 1259–1265

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

    Article  Google Scholar 

  • Sarker TK, Tang M (2015) A penalty-based genetic algorithm for the migration cost-aware virtual machine placement problem in cloud data centers. In: International Conference on Neural Information Processing. Springer, Berlin, pp 161–169

    Google Scholar 

  • Satpathy A, Addya SK, Turuk AK, Majhi B, Sahoo G (2017) A resource aware VM placement strategy in cloud data centers based on crow search algorithm. In: 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS). IEEE, pp 1–6

  • Seddigh M, Taheri H, Sharifian S (2015) Dynamic prediction scheduling for virtual machine placement via ant colony optimization. In: 2015 Signal Processing and Intelligent Systems Conference (SPIS). IEEE, pp 104–108

  • Shabeera T, Kumar SM, Salam SM, Krishnan KM (2017) Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm. Eng Sci Technol Int J 20:616–628

    Google Scholar 

  • Sharma O, Saini H (2019) Energy and SLA efficient virtual machine placement in cloud environment using non-dominated sorting genetic algorithm. Int J Inf Secur Privacy (IJISP) 13:1–16

    Article  Google Scholar 

  • Shirvani MH, Ghojoghi A (2016) Server consolidation schemes in cloud computing environment: a review. Eur J Eng Res Sci 1:18–24

    Google Scholar 

  • Shirvani MH, Rahmani AM, Sahafi A (2020) A survey study on virtual machine migration and server consolidation techniques in DVFS-enabled cloud datacenter: taxonomy and challenges. J King Saud Univ-Comput Inf Sci 32:267–286

    Google Scholar 

  • Sonklin C, Tang M, Tian Y-C (2017) A decrease-and-conquer genetic algorithm for energy efficient virtual machine placement in data centers. In: 2017 IEEE 15th International Conference on Industrial Informatics (INDIN). IEEE, pp 135–140

  • Stefanello F, Aggarwal V, Buriol LS, Gonçalves JF, Resende MG (2015) A biased random-key genetic algorithm for placement of virtual machines across geo-separated data centers. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, pp 919–926

  • Sun G, Liao D, Anand V, Zhao D, Yu H (2016) A new technique for efficient live migration of multiple virtual machines. Future Gener Comput Syst 55:74–86

    Article  Google Scholar 

  • Tarahomi M, Izadi M, Ghobaei-Arani M (2020) An efficient power-aware VM allocation mechanism in cloud data centers: a micro genetic-based approach. Cluster Comput. https://doi.org/10.1007/s10586-020-03152-9

    Article  Google Scholar 

  • Wang G-G, Guo L, Gandomi AH, Hao G-S, Wang H (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34

    Article  MathSciNet  Google Scholar 

  • Xiao Z, Jiang J, Zhu Y, Ming Z, Zhong S, Cai S (2015) A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory. J Syst Softw 101:260–272

    Article  Google Scholar 

  • Yan J, Zhang H, Xu H, Zhang Z (2018) Discrete PSO-based workload optimization in virtual machine placement. Pers Ubiquit Comput 22:589–596

    Article  Google Scholar 

  • Zhang L, Wang Y, Zhu L, Ji W (2016) Towards energy efficient cloud: an optimized ant colony model for virtual machine placement. J Commun Inf Netw 1:116–132

    Article  Google Scholar 

  • Zheng Q et al (2016) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener Comput Syst 54:95–122

    Article  Google Scholar 

  • Zhu L, Tang R, Tao Y, Ren M, Xue L (2016) Multi-objective ant colony optimization algorithm based on load balance In: International Conference on Cloud Computing and Security. Springer, Berlin, pp 193–205

    Google Scholar 

  • Ziyath SPM, Senthilkumar S (2020) MHO: meta heuristic optimization applied task scheduling with load balancing technique for cloud infrastructure services. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02282-7

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sasan Gharehpasha.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gharehpasha, S., Masdari, M. A discrete chaotic multi-objective SCA-ALO optimization algorithm for an optimal virtual machine placement in cloud data center. J Ambient Intell Human Comput 12, 9323–9339 (2021). https://doi.org/10.1007/s12652-020-02645-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02645-0

Keywords

Navigation