Skip to main content
Springer Nature Link
Log in

Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cloud datacenters consume enormous amounts of electrical energy that increases their operational costs. This shows the importance of investing on energy consumption techniques. Dynamic placement of virtual machines to appropriate physical nodes using metaheuristic algorithms is among the methods of reducing energy consumption. In metaheuristic algorithms, there should be a balance between both exploration and exploitation aspects so that they can find better solutions in a search space. Exploration means looking for a solution in a wider area, while exploitation is producing new solutions from existence ones. Artificial bee colony (ABC) optimization, which is a biological metaheuristic algorithm, is a sign-oriented approach. It has a strong exploration ability, but a relatively weaker exploitation power. On the other hand, particle swarm optimization (PSO) is a population-based algorithm that shows better exploitation in comparison with ABC. In this research, a scheduling framework is proposed called HSF.ABC&PSO (hybrid scheduling framework based on ABC&PSO algorithms) that uses the combination of ABC and PSO algorithms. The result of experiments shows that a 4–8% of reduction in energy consumption is obtained in the mode without migration and that 3–12% of reduction is obtained in the mode with migration. In addition, a 5–14% of reduction in the computational energy consumption is obtained in the mode without migration, and 5–28% is obtained in the mode with migration. The total execution time is decreased by up to 15% in mode without migration and is approximately decreased by 27% in mode with migration. Up to 53% throughput is obtained in the mode without migration and 67% obtained with migration. Finally, 9–23% improvement in SLA violation is evaluated as well.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Barroso LA, Hölzle U (2007) The case for energy-proportional computing. Computer 12:33–37

    Article  Google Scholar 

  2. Kansal NJ, Chana I (2014) Artificial bee colony based energy-aware resource utilization technique for cloud computing. Concurr Comput Pract Exp 27:1207–1225

    Article  Google Scholar 

  3. Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173

    MathSciNet  MATH  Google Scholar 

  4. Kıran MS, Gündüz M (2013) A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems. Appl Soft Comput 13(4):2188–2203

    Article  Google Scholar 

  5. Fan X, Weber W-D, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: ACM SIGARCH computer architecture news. ACM

  6. Beloglazov A, Buyya R (2010) 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. ACM

  7. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department

  8. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks. Perth, WA. 27:1

  9. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence. IEEE

  10. Kothari V et al (2012) A survey on particle swarm optimization in feature selection. In: Global trends in information systems and software applications. Springer, Berlin, pp 192–201

  11. Setzer T, Stage A (2010) Decision support for virtual machine reassignments in enterprise data centers. In: Network Operations and Management Symposium Workshops (NOMS Wksps), 2010 IEEE/IFIP. IEEE

  12. Yue M (1991) A simple proof of the inequality FFD (L) ≤ 11/9 OPT (L) + 1,∀ L for the FFD bin-packing algorithm. Acta mathematicae applicatae sinica 7(4):321–331

    Article  MathSciNet  MATH  Google Scholar 

  13. Alaei N, Safi-Esfahani F (2018) RePro-Active: a reactive–proactive scheduling method based on simulation in cloud computing. J Supercomput 74(2):801–829

    Article  Google Scholar 

  14. Haratian P et al (2017) An adaptive and fuzzy resource management approach in cloud computing. IEEE Trans Cloud Comput 1:1

    Google Scholar 

  15. Khorsand R et al (2017) ATSDS: adaptive two-stage deadline-constrained workflow scheduling considering run-time circumstances in cloud computing environments. J Supercomput 73(6):2430–2455

    Article  Google Scholar 

  16. Torabi S, Safi-Esfahani F (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74(6):2581–2626

    Article  Google Scholar 

  17. Shojaei K, Safi-Esfahani F, Ayat S (2018) VMDFS: virtual machine dynamic frequency scaling framework in cloud computing. J Supercomput. https://doi.org/10.1007/s11227-018-2508-1

    Google Scholar 

  18. Momenzadeh Z, Safi-Esfahani F (2018) Workflow scheduling applying adaptable and dynamic fragmentation (WSADF) based on runtime conditions in cloud computing. Fut Gen Comput Syst 90:327–346

    Article  Google Scholar 

  19. Jia D et al (2011) A hybrid particle swarm optimization algorithm for high-dimensional problems. Comput Ind Eng 61(4):1117–1122

    Article  Google Scholar 

  20. Mezmaz M et al (2011) A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J Parall Distrib Comput 71(11):1497–1508

    Article  Google Scholar 

  21. Mousavinasab Z, Entezari-Maleki R, Movaghar A (2011) A bee colony task scheduling algorithm in computational grids. In: Digital Information Processing and Communications. Springer, Berlin, pp 200–210

  22. Guo L et al (2012) Task scheduling optimization in cloud computing based on heuristic algorithm. J Netw 7(3):547–553

    Google Scholar 

  23. Kuribayashi S-I (2012) Reducing total power consumption method in cloud computing environments. arXiv preprint arXiv:1204.1241

  24. Guan Le KX, Meina S, Junde S (2012) Power-aware heuristic vector based virtual machine placement in heterogeneous cloud scenarios. In: Advances in Information Sciences and Service Sciences (AISS). 4(issue19.74)

  25. Dalapati P, Sahoo G (2013) Green solution for cloud computing with load balancing and power consumption management. Int J Emerg Technol Adv Eng (IJETAE) 3(3):353–359

    Google Scholar 

  26. Dorigo M, Stützle T (2003) The ant colony optimization metaheuristic: Algorithms, applications, and advances. In: Handbook of metaheuristics. Springer, Berlin, pp 250–285

  27. Gao Y et al (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242

    Article  MathSciNet  Google Scholar 

  28. Wang J et al (2013) An energy-aware resource allocation heuristics for VM scheduling in cloud. In: IEEE 10th International Conference on High Performance Computing and Communications and IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC). IEEE

  29. Benini L, Bogliolo A, De Micheli G (2000) A survey of design techniques for system-level dynamic power management. IEEE Trans Very Large Scale Integr (VLSI) Syst 8(3):299–316

    Article  Google Scholar 

  30. Wang S et al (2013) Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In: International Conference on Parallel and Distributed Systems (ICPADS). IEEE

  31. Dasgupta K et al (2013) A genetic algorithm (GA) based load balancing strategy for cloud computing. Proc Technol 10:340–347

    Article  Google Scholar 

  32. Wu C-M, Chang R-S, Chan H-Y (2014) A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Fut Gen Comput Syst 37:141–147

    Article  Google Scholar 

  33. Tesfatsion S, Wadbro E, Tordsson J (2014) A combined frequency scaling and application elasticity approach for energy-efficient cloud computing. Sust Comput Inf Syst 4(4):205–214

    Google Scholar 

  34. Liang Y-C, Chen AH-L, Nien YH (2014) Artificial bee colony for workflow scheduling. In: IEEE Congress on Evolutionary Computation (CEC). IEEE

  35. Hassan MM, Alamri A (2014) Virtual machine resource allocation for multimedia cloud: a Nash bargaining approach. Proc Comput Sci 34:571–576

    Article  Google Scholar 

  36. Tao F et al (2014) CLPS-GA: A case library and Pareto solution-based hybrid geneticalgorithm for energy-aware cloud service scheduling. Appl Soft Comput 19:264–279

    Article  Google Scholar 

  37. Tao F et al (2014) CLPS-GA: a case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput 19:264–279

    Article  Google Scholar 

  38. Dhingra A, Paul S (2014) Green cloud: heuristic based BFO technique to optimize resource allocation. Indian J Sci Technol 7(5):685–691

    Google Scholar 

  39. Nasir A, Tokhi MO, Ghani NA (2013) Novel hybrid bacterial foraging and spiral dynamics algorithms. In: 2013 13th UK Workshop on Computational Intelligence (UKCI). IEEE

  40. Saravanan S, Venkatachalam V (2015) Power Management in Cloud Computing Using Artificial Bee Colony. KARPAGAM J Eng Res (KJER) 2:40–44

    Google Scholar 

  41. Rini DP, Shamsuddin SM, Yuhaniz SS (2011) Particle swarm optimization: technique, system and challenges. Int J Comput Appl 14(1):19–26

    Google Scholar 

  42. Calheiros RN et al (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Pract Exp 41(1):23–50

    Article  MathSciNet  Google Scholar 

  43. Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing. IEEE Computer Society

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Jafar Meshkati & Faramarz Safi-Esfahani

  2. Big Data Research Center, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Jafar Meshkati & Faramarz Safi-Esfahani

Authors
  1. Jafar Meshkati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Faramarz Safi-Esfahani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Faramarz Safi-Esfahani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meshkati, J., Safi-Esfahani, F. Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing. J Supercomput 75, 2455–2496 (2019). https://doi.org/10.1007/s11227-018-2626-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2626-9

Keywords