Advertisement

Variable Neighborhood Search-Based Symbiotic Organisms Search Algorithm for Energy-Efficient Scheduling of Virtual Machine in Cloud Data Center

  • Mohammed Abdullahi
  • Shafi’i Muhammad AbdulhamidEmail author
  • Salihu Idi Dishing
  • Mohammed Joda Usman
Chapter
Part of the Green Energy and Technology book series (GREEN)

Abstract

The quest for energy-efficient virtual machine placement algorithms has attracted significant attention of researchers in the cloud computing platform. This paper applied a novel symbiotic organisms search (SOS) algorithm to minimize the number of active server by consolidation VMs on few servers for energy savings. SOS algorithm was inspired by symbiotic relationship exhibit by organisms in an ecosystem to boost their chances of survival. Essentially, SOS mimics mutualism, commensalism, and parasitism forms of relationship for traversing the search space. Hybridized with variable neighborhood search, the hybrid algorithm is termed SOS-VNS. SOS-VNS algorithm is efficient in minimizing energy consumption and improving resource utilization. The SOS-VNS algorithm is applied to various workload instances with varying number of VMs in a simulated IaaS cloud. The results obtained showed that SOS-VNS outperforms the heuristics and achieved reasonable energy savings while improving resource utilization.

Keywords

Energy efficiency Cloud computing Virtual machine placement Symbiotic organisms search 

References

  1. 1.
    Chandrashekar DP (2015) Robust and fault-tolerant scheduling for scientific workflows in cloud computing environments. Ph.D. thesisGoogle Scholar
  2. 2.
    Poola D, Ramamohanarao K, Buyya R (2014) Fault-tolerant workflow scheduling using spot instances on clouds. Proc Comput Sci 29:523–533CrossRefGoogle Scholar
  3. 3.
    Vouk MA (2008) Cloud computing–issues, research and implementations. J Comput Inf Technol 16(4):235–246Google Scholar
  4. 4.
    Caron E, Desprez F, Loureiro D, Muresan A (2009) Cloud computing resource management through a grid middleware: a case study with diet and eucalyptus. In: IEEE international conference on cloud computing, 2009. CLOUD’09, IEEE, pp 151–154Google Scholar
  5. 5.
    Lei H, Wang R, Zhang T, Liu Y, Zha Y (2016) A multi-objective coevolutionary algorithm for energy-efficient scheduling on a green data center. Comput Oper Res 75:103–117MathSciNetCrossRefGoogle Scholar
  6. 6.
    Duan H, Chen C, Min G, Wu Y (2017) Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Future Gener Comput Syst 74:142–150CrossRefGoogle Scholar
  7. 7.
    Kolodziej J, Khan SU, Xhafa F (2011) Genetic algorithms for energy-aware scheduling in computational grids. In: 2011 international conference on P2P, parallel, grid, cloud and internet computing, IEEE, pp 17–24Google Scholar
  8. 8.
    Achary R, Vityanathan V, Raj P, Nagarajan S (2015) Dynamic job scheduling using ant colony optimization for mobile cloud computing. In: Intelligent distributed computing, Springer, pp 71–82Google Scholar
  9. 9.
    Abdullahi M, Ngadi MA et al (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gener Comput Syst 56:640–650CrossRefGoogle Scholar
  10. 10.
    Zhong SB, He ZS (2010) The scheduling algorithm of grid task based on pso and cloud model. Key Eng Mater 439:1487–1492CrossRefGoogle Scholar
  11. 11.
    Geng J, Huang ML, Li MW, Hong WC (2015) Hybridization of seasonal chaotic cloud simulated annealing algorithm in a svr-based load forecasting model. Neurocomputing 151:1362–1373CrossRefGoogle Scholar
  12. 12.
    Ibrahim H, Aburukba RO, El-Fakih K (2018) An integer linear programming model and adaptive genetic algorithm approach to minimize energy consumption of cloud computing data centers. Comput Electr Eng 67:551–565CrossRefGoogle Scholar
  13. 13.
    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 Evolut ComputGoogle Scholar
  14. 14.
    Sharma N, Guddeti RM (2016) Multi-objective energy efficient virtual machines allocation at the cloud data center. IEEE Trans Serv ComputGoogle Scholar
  15. 15.
    Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRefGoogle Scholar
  16. 16.
    Dosoglu MK, Guvenc U, Duman S, Sonmez Y, Kahraman HT (2016) Symbiotic organisms search optimization algorithm for economic/emission dispatch problem in power systems. Neural Comput Appl pp 1–17Google Scholar
  17. 17.
    Secui DC (2016) A modified symbiotic organisms search algorithm for large scale economic dispatch problem with valve-point effects. Energy 113:366–384CrossRefGoogle Scholar
  18. 18.
    Duman S (2016) Symbiotic organisms search algorithm for optimal power flow problem based on valve-point effect and prohibited zones. Neural Comput Appl pp 1–15Google Scholar
  19. 19.
    Zamani MKM, Musirin I, Suliman SI (2017) Symbiotic organisms search technique for svc installation in voltage control. Indones J Electr Eng Comput Sci 6(2):318–329CrossRefGoogle Scholar
  20. 20.
    Tran DH, Cheng MY, Prayogo D (2016) A novel multiple objective symbiotic organisms search (mosos) for time-cost-labor utilization tradeoff problem. Knowl-Based Syst 94:132–145CrossRefGoogle Scholar
  21. 21.
    Abdullahi M, Ngadi MA (2016) Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment. PLoS ONE 11(6):e0158229CrossRefGoogle Scholar
  22. 22.
    Abdullahi M, Ngadi MA, Dishing SI (2017) Chaotic symbiotic organisms search for task scheduling optimization on cloud computing environment. In: 6th ICT international student project conference (ICT-ISPC), IEEE, 2017, pp 1–4Google Scholar
  23. 23.
    Panda A, Pani S (2016) A symbiotic organisms search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems. Appl Soft Comput 46:344–360CrossRefGoogle Scholar
  24. 24.
    Prayogo D, Cheng MY, Prayogo H (2017) A novel implementation of nature-inspired optimization for civil engineering: a comparative study of symbiotic organisms search. Civ Eng Dimens 19(1):36–43Google Scholar
  25. 25.
    Dib NI (2016) Design of linear antenna arrays with low side lobes level using symbiotic organisms search. Prog Electromagn Res B 68:55–71CrossRefGoogle Scholar
  26. 26.
    Nanda SJ, Jonwal N (2017): Robust nonlinear channel equalization using wnn trained by symbiotic organism search algorithm. Appl Soft ComputGoogle Scholar
  27. 27.
    Wu H, Zhou Y, Luo Q, Basset MA (2016) Training feedforward neural networks using symbiotic organisms search algorithm. Comput Intell Neurosci 2016Google Scholar
  28. 28.
    Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467MathSciNetCrossRefGoogle Scholar
  29. 29.
    Hansen P, Mladenović N, Urošević D (2006) Variable neighborhood search and local branching. Comput Oper Res 33(10):3034–3045CrossRefGoogle Scholar
  30. 30.
    Gasior J, Seredyński F (2013) Multi-objective parallel machines scheduling for fault-tolerant cloud systems. In: International conference on algorithms and architectures for parallel processing, Springer, pp 247–256Google Scholar
  31. 31.
    Jung D, Suh T, Yu H, Gil J (2014) A workflow scheduling technique using genetic algorithm in spot instance-based cloud. KSII Trans Internet Inf Syst 8(9)Google Scholar
  32. 32.
    Tawfeek MA, El-Sisi A, Keshk AE, Torkey FA (2013) Cloud task scheduling based on ant colony optimization. In: 2013 8th international conference on computer engineering & systems (ICCES), IEEE, pp 64–69Google Scholar
  33. 33.
    Ramezani F, Lu J, Hussain FK (2014) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42(5):739–754CrossRefGoogle Scholar
  34. 34.
    Raghavan S, Sarwesh P, Marimuthu C, Chandrasekaran K (2015) Bat algorithm for scheduling workflow applications in cloud. In: 2015 international conference on electronic design, computer networks & automated verification (EDCAV), IEEE, pp 139–144Google Scholar
  35. 35.
    Madni SHH, Latiff MSA, Abdullahi M, Usman MJ et al (2017) Performance comparison of heuristic algorithms for task scheduling in Iaas cloud computing environment. PLoS ONE 12(5):e0176321CrossRefGoogle Scholar
  36. 36.
    Madni SHH, Latiff MSA, Coulibaly Y et al (2016) Resource scheduling for infrastructure as a service (iaas) in cloud computing: challenges and opportunities. J Netw Comput Appl 68:173–200CrossRefGoogle Scholar
  37. 37.
    Vasudevan M, Tian YC, Tang M, Kozan E, Zhang X (2018) Energy-efficient application assignment in profile-based data center management through a repairing genetic algorithm. Appl Soft Comput 67:399–408CrossRefGoogle Scholar
  38. 38.
    Fernandez-Caro D, Fernández-Montes A, Jakóbik A, Kołodziej J, Toro M (2018) Score: simulator for cloud optimization of resources and energy consumption. Simul Model Pract Theory 82:160–173Google Scholar
  39. 39.
    Luo J, Li X, Chen M (2014) Hybrid shuffled frog leaping algorithm for energy efficient dynamic consolidation of virtual machines in cloud data centers. Expert Syst Appl 41(13):5804–5816CrossRefGoogle Scholar
  40. 40.
    Greenberg A, Hamilton J, Maltz DA, Patel P (2009) The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput Commun RevGoogle Scholar
  41. 41.
    Liu X-F, Zhan Z-H, Deng JD, Li Y, Gu T Zhang, J (2018) An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans Evolut ComputGoogle Scholar
  42. 42.
    Vanneschi L, Henriques R, Castelli M (2017) Multi-objective genetic algorithm with variable neighbourhood search for the electoral redistricting problem. Swarm Evolut ComputGoogle Scholar
  43. 43.
    Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw: Pract Exp 41(1):23–50Google Scholar
  44. 44.
    Beloglazov A, Abawajyb J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of datacenters for cloud computing. Future Gener Comput SystGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Mohammed Abdullahi
    • 1
  • Shafi’i Muhammad Abdulhamid
    • 2
    Email author
  • Salihu Idi Dishing
    • 1
  • Mohammed Joda Usman
    • 3
  1. 1.Department of Computer ScienceAhmadu Bello UniversityZariaNigeria
  2. 2.Department of Cyber Security ScienceFederal University of Technology MinnaMinnaNigeria
  3. 3.Department of MathematicsBauchi State University GadauGadauNigeria

Personalised recommendations