Advertisement

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

  • Jafar Meshkati
  • Faramarz Safi-Esfahani
Article
  • 11 Downloads

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.

Keywords

Green computing Energy-aware scheduling Hybrid metaheuristic algorithms ABC algorithm PSO algorithm 

References

  1. 1.
    Barroso LA, Hölzle U (2007) The case for energy-proportional computing. Computer 12:33–37CrossRefGoogle Scholar
  2. 2.
    Kansal NJ, Chana I (2014) Artificial bee colony based energy-aware resource utilization technique for cloud computing. Concurr Comput Pract Exp 27:1207–1225CrossRefGoogle Scholar
  3. 3.
    Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetzbMATHGoogle Scholar
  4. 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–2203CrossRefGoogle Scholar
  5. 5.
    Fan X, Weber W-D, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: ACM SIGARCH computer architecture news. ACMGoogle Scholar
  6. 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. ACMGoogle Scholar
  7. 7.
    Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
  8. 8.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks. Perth, WA. 27:1Google Scholar
  9. 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. IEEEGoogle Scholar
  10. 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–201Google Scholar
  11. 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. IEEEGoogle Scholar
  12. 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–331MathSciNetCrossRefGoogle Scholar
  13. 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–829CrossRefGoogle Scholar
  14. 14.
    Haratian P et al (2017) An adaptive and fuzzy resource management approach in cloud computing. IEEE Trans Cloud Comput 1:1Google Scholar
  15. 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–2455CrossRefGoogle Scholar
  16. 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–2626CrossRefGoogle Scholar
  17. 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 CrossRefGoogle Scholar
  18. 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–346CrossRefGoogle Scholar
  19. 19.
    Jia D et al (2011) A hybrid particle swarm optimization algorithm for high-dimensional problems. Comput Ind Eng 61(4):1117–1122CrossRefGoogle Scholar
  20. 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–1508CrossRefGoogle Scholar
  21. 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–210CrossRefGoogle Scholar
  22. 22.
    Guo L et al (2012) Task scheduling optimization in cloud computing based on heuristic algorithm. J Netw 7(3):547–553Google Scholar
  23. 23.
    Kuribayashi S-I (2012) Reducing total power consumption method in cloud computing environments. arXiv preprint arXiv:1204.1241
  24. 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)Google Scholar
  25. 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–359Google Scholar
  26. 26.
    Dorigo M, Stützle T (2003) The ant colony optimization metaheuristic: Algorithms, applications, and advances. In: Handbook of metaheuristics. Springer, Berlin, pp 250–285Google Scholar
  27. 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–1242MathSciNetCrossRefGoogle Scholar
  28. 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). IEEEGoogle Scholar
  29. 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–316CrossRefGoogle Scholar
  30. 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). IEEEGoogle Scholar
  31. 31.
    Dasgupta K et al (2013) A genetic algorithm (GA) based load balancing strategy for cloud computing. Proc Technol 10:340–347CrossRefGoogle Scholar
  32. 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–147CrossRefGoogle Scholar
  33. 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–214Google Scholar
  34. 34.
    Liang Y-C, Chen AH-L, Nien YH (2014) Artificial bee colony for workflow scheduling. In: IEEE Congress on Evolutionary Computation (CEC). IEEEGoogle Scholar
  35. 35.
    Hassan MM, Alamri A (2014) Virtual machine resource allocation for multimedia cloud: a Nash bargaining approach. Proc Comput Sci 34:571–576CrossRefGoogle Scholar
  36. 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–279CrossRefGoogle Scholar
  37. 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–279CrossRefGoogle Scholar
  38. 38.
    Dhingra A, Paul S (2014) Green cloud: heuristic based BFO technique to optimize resource allocation. Indian J Sci Technol 7(5):685–691Google Scholar
  39. 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). IEEEGoogle Scholar
  40. 40.
    Saravanan S, Venkatachalam V (2015) Power Management in Cloud Computing Using Artificial Bee Colony. KARPAGAM J Eng Res (KJER) 2:40–44Google Scholar
  41. 41.
    Rini DP, Shamsuddin SM, Yuhaniz SS (2011) Particle swarm optimization: technique, system and challenges. Int J Comput Appl 14(1):19–26Google Scholar
  42. 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–50MathSciNetCrossRefGoogle Scholar
  43. 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 SocietyGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Faculty of Computer Engineering, Najafabad BranchIslamic Azad UniversityNajafabadIran
  2. 2.Big Data Research Center, Najafabad BranchIslamic Azad UniversityNajafabadIran

Personalised recommendations