A job scheduling algorithm based on rock hyrax optimization in cloud computing

Abstract

For many years, job scheduling in cloud computing has been researched to improve and optimize the environment. Although many researchers have worked on the issue of job scheduling, however, a comprehensive approach still misses out on various fronts like consideration of multi objective functions, handling the problem of local minima, and best resource utilization. An attempt has been made in the paper to present a reliable and comprehensive scheduling approach based on the meta-heuristic for the cloud computing environment. The proposed algorithm imitates the behavior of Rock Hyrax optimization for scheduling the jobs in a dynamic and heterogeneous cloud environment by considering the quality of service parameters like makespan time and energy consumption of data centers. The result establishes the claim that the proposal presented in this paper can schedule jobs in a dynamic environment on the virtual machine by keeping energy consumption low. The proposal is implemented through an experimental setup in the CloudSim environment and considered for variable jobs. The proposed algorithm for scheduling in the cloud environment is evaluated both qualitatively and quantitatively by considering both jobs and virtual machines statically and dynamically. The proposed algorithm is also compared with the prevalent approaches proposed in the past and shows better results. Our results indicate that the proposed meta-heuristic algorithm based on Rock Hyrax has lowered the makespan time by 5–15% and reduces energy consumption by 4–12%.

This is a preview of subscription content, access via your institution.

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

References

  1. 1.

    Abdulhamid SM, Abd Latiff MS, Abdul-Salaam G, Hussain Madni SH (2016) Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS ONE 11(7):e0158102

    Article  Google Scholar 

  2. 2.

    Akbari M, Rashidi H, Alizadeh SH (2017) An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems. Eng Appl Artif Intell 61:35–46

    Article  Google Scholar 

  3. 3.

    Al-Maamari A, Omara FA (2015) Task scheduling using pso algorithm in cloud computing environments. Int J Grid Distrib Comput 8(5):245–256

    Article  Google Scholar 

  4. 4.

    Aljammal AH, Manasrah AM, Abdallah AE, Tahat NM (2017) A new architecture of cloud computing to enhance the load balancing. Int J Bus Inf Syst 25(3):393–405

    Google Scholar 

  5. 5.

    Aljazzaf ZM (2015) Modelling and measuring the quality of online services. Kuwait J Sci 42(3)

  6. 6.

    An B, Lesser VR, Irwin DE, Zink M (2010) Automated negotiation with decommitment for dynamic resource allocation in cloud computing. AAMAS 10:981–988

    Google Scholar 

  7. 7.

    Ari AAA, Damakoa I, Titouna C, Labraoui N, Gueroui A (2017) Efficient and scalable aco-based task scheduling for green cloud computing environment. In: 2017 IEEE international conference on smart cloud (SmartCloud). IEEE, pp 66–71

  8. 8.

    Azad P, Navimipour NJ (2017) An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm. Int J Cloud Appl Comput (IJCAC) 7(4):20–40

    Google Scholar 

  9. 9.

    Babu KRR, Samuel P (2016) Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. In: Innovations in bio-inspired computing and applications. Springer, pp 67–78

  10. 10.

    Bacanin N, Bezdan T, Tuba E, Strumberger I, Tuba M, Zivkovic M (2019) Task scheduling in cloud computing environment by grey wolf optimizer. In: 2019 27th telecommunications forum (TELFOR). IEEE, pp 1–4

  11. 11.

    Badenhorst S, van Niekerk KL, Henshilwood CS, hyraxes R (2014) (procavia capensis) from middle stone age levels at blombos cave, South Africa. Afr Archaeol Rev 31(1):25–43

    Article  Google Scholar 

  12. 12.

    Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. ACM SIGOPS Oper Syst Rev 37(5):164–177

    Article  Google Scholar 

  13. 13.

    Bilgaiyan S, Sagnika S, Das M (2014) Workflow scheduling in cloud computing environment using cat swarm optimization. In: 2014 IEEE international advance computing conference (IACC). IEEE, pp 680–685

  14. 14.

    Braun TD, Siegel HJ, Beck N, Bölöni LL, Maheswaran M, Reuther AI, Robertson JP, Theys MD, Yao B, Hensgen D et al (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810–837

    MATH  Article  Google Scholar 

  15. 15.

    Chen W-N, Zhang J (2008) An ant colony optimization approach to a grid workflow scheduling problem with various qos requirements. IEEE Trans Syst Man Cybern Part C (Appl Rev) 39(1):29–43

    MathSciNet  Article  Google Scholar 

  16. 16.

    Dai Y, Lou Y, Lu X (2015) A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-qos constraints in cloud computing. In: 2015 7th international conference on intelligent human-machine systems and cybernetics, vol 2. IEEE, pp 428–431

  17. 17.

    Dasgupta K, Mandal B, Dutta P, Mandal JK, Dam S (2013) A genetic algorithm (ga) based load balancing strategy for cloud computing. Procedia Technol 10:340–347

    Article  Google Scholar 

  18. 18.

    de Assunção MD, Costanzo A, Buyya R (2010) A cost-benefit analysis of using cloud computing to extend the capacity of clusters. Cluster Comput 13(3):335–347

    Article  Google Scholar 

  19. 19.

    Ding L, Fan P, Wen B (2013) A task scheduling algorithm for heterogeneous systems using aco. In: 2013 2nd international symposium on instrumentation and measurement, sensor network and automation (IMSNA). IEEE, pp 749–751

  20. 20.

    Druce DJ, Brown JS, Castley JG, Kerley GIH, Kotler BP, Slotow R, Knight MH (2006) Scale-dependent foraging costs: habitat use by rock hyraxes (procavia capensis) determined using giving-up densities. Oikos 115(3):513–525

    Article  Google Scholar 

  21. 21.

    Esa DI, Yousif A (2016) Scheduling jobs on cloud computing using firefly algorithm. Int J Grid Distrib Comput 9(7):149–158

    Article  Google Scholar 

  22. 22.

    Fard HM, Prodan R, Barrionuevo JJD, Fahringer T (2012) A multi-objective approach for workflow scheduling in heterogeneous environments. In: 2012 12th IEEE/ACM international symposium on cluster, cloud and grid computing (ccgrid 2012). IEEE, pp 300–309

  23. 23.

    Ge Y, Wei G (2010) Ga-based task scheduler for the cloud computing systems. In: 2010 international conference on web information systems and mining, vol 2. IEEE, pp 181–186

  24. 24.

    Ghasemi S, Kheyrolahi A, Shaltooki AA (2019) Workflow scheduling in cloud environment using firefly optimization algorithm. JOIV: Int J Informatics Visual 3(3):237–242

    Article  Google Scholar 

  25. 25.

    Guo L, Zhao S, Shen S, Jiang C (2012) Task scheduling optimization in cloud computing based on heuristic algorithm. J Netw 7(3):547

    Google Scholar 

  26. 26.

    Gupta BB, Akhtar T (2017) A survey on smart power grid: frameworks, tools, security issues, and solutions. Ann Telecommun 72(9–10):517–549

    Article  Google Scholar 

  27. 27.

    Hu H, Wang H (2016) A prediction-based aco algorithm to dynamic tasks scheduling in cloud environment. In: 2016 2nd IEEE international conference on computer and communications (ICCC). IEEE, pp 2727–2732

  28. 28.

    Jacob L (2014) Bat algorithm for resource scheduling in cloud computing. Population 5(18):23

    Google Scholar 

  29. 29.

    Jacob L, Jeyakrishanan V, Sengottuvelan P (2014) Resource scheduling in cloud using bacterial foraging optimization algorithm. Int J Comput Appl 92(1):14–20

    Google Scholar 

  30. 30.

    Jain N, Menache I, Naor JS, Yaniv J (2014) A truthful mechanism for value-based scheduling in cloud computing. Theory Comput Syst 54(3):388–406

    MathSciNet  MATH  Article  Google Scholar 

  31. 31.

    Jang SH, Kim TY, Kim JK, Lee JS (2012) The study of genetic algorithm-based task scheduling for cloud computing. Int J Control Autom 5(4):157–162

    Google Scholar 

  32. 32.

    Javanmardi S, Shojafar M, Amendola D, Cordeschi N, Liu H, Abraham A (2014) Hybrid job scheduling algorithm for cloud computing environment. In: Proceedings of the fifth international conference on innovations in bio-inspired computing and applications IBICA 2014. Springer, pp 43–52

  33. 33.

    Ji H, Bao W, Zhu X (2017) Adaptive workflow scheduling for diverse objectives in cloud environments. Trans Emerg Telecommun Technol 28(2):e2941

    Article  Google Scholar 

  34. 34.

    Kashikolaei SMG, Hosseinabadi AAR, Saemi B, Shareh MB, Sangaiah AK, Bian G-B (2020) An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm. J Supercomput 76(8):6302–6329

    Article  Google Scholar 

  35. 35.

    Kaur P, Sharma M (2019) Diagnosis of human psychological disorders using supervised learning and nature-inspired computing techniques: a meta-analysis. J Med Syst 43(7):204

    Article  Google Scholar 

  36. 36.

    Keshanchi B, Souri A, Navimipour NJ (2017) An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J Syst Softw 124(1):21

    Google Scholar 

  37. 37.

    Keshavamurthy BN, et al Improved pso for task scheduling in cloud computing. In: Evolution in computational intelligence. Springer, pp 467–474

  38. 38.

    Keshk AE, El-Sisi AB, Tawfeek MA (2014) Cloud task scheduling for load balancing based on intelligent strategy. Int J Intell Syst Appl 6(5):25

    Google Scholar 

  39. 39.

    Kumar P, Verma A (2012) Scheduling using improved genetic algorithm in cloud computing for independent tasks. In: Proceedings of the international conference on advances in computing, communications and informatics, pp 137–142

  40. 40.

    Li J, Liu Z, Chen X, Xhafa F, Tan X, Wong DS (2015) L-encdb: a lightweight framework for privacy-preserving data queries in cloud computing. Knowl-Based Syst 79:18–26

    Article  Google Scholar 

  41. 41.

    Li Z, Ge J, Haiyang H, Song W, Hao H, Luo B (2015) Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Trans Serv Comput 11(4):713–726

    Article  Google Scholar 

  42. 42.

    Liu C-Y, Zou C-M, Wu P (2014) A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In: 2014 13th international symposium on distributed computing and applications to business, engineering and science. IEEE, pp 68–72

  43. 43.

    Liu Z, Wang X (2012) A pso-based algorithm for load balancing in virtual machines of cloud computing environment. In: International conference in swarm intelligence. Springer, pp 142–147

  44. 44.

    Lu X, Gu Z (2011) A load-adapative cloud resource scheduling model based on ant colony algorithm. In: 2011 IEEE international conference on cloud computing and intelligence systems. IEEE, pp 296–300

  45. 45.

    Manasrah AM (2017) Dynamic weighted vm load balancing for cloud-analyst. Int J Inf Comput Secur 9(1–2):5–19

    Google Scholar 

  46. 46.

    Manasrah AM, Smadi T, ALmomani A (2017) A variable service broker routing policy for data center selection in cloud analyst. J King Saud Univ-Comput Inf Sci 29(3):365–377

    Google Scholar 

  47. 47.

    Mantri A, Kendra SNS, Kumar G, Kumar S (2011) High performance architecture and grid computing: international conference, HPAGC 2011, Chandigarh, India, July 19–20, 2011. Proceedings, vol 169. Springer Science & Business Media

  48. 48.

    Mao Y, Chen X, Li X (2014) Max–min task scheduling algorithm for load balance in cloud computing. In: Proceedings of international conference on computer science and information technology. Springer, pp 457–465

  49. 49.

    Moon YJ, HeonChang Yu, Gil J-M, Lim JB (2017) A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments. Human-cent Comput Inf Sci 7(1):28

    Article  Google Scholar 

  50. 50.

    Mustafa S, Nazir B, Hayat A, Madani SA et al (2015) Resource management in cloud computing: taxonomy, prospects, and challenges. Comput Electrical Eng 47:186–203

    Article  Google Scholar 

  51. 51.

    Nagadevi S, Satyapriya K, Malathy D (2013) A survey on economic cloud schedulers for optimized task scheduling. Int J Adv Eng Technol 4(1):58–62

    Google Scholar 

  52. 52.

    Natarajan Y, Kannan S, Dhiman G (2021) Task scheduling in cloud using aco. Recent Adv Comput Sci Commun 13:1–6

    Google Scholar 

  53. 53.

    Pan BL, Wang YP, Li HX, Qian J (2014) Task scheduling and resource allocation of cloud computing based on qos. In: Advanced materials research, vol 915, pp 1382–1385. Trans Tech Publ

  54. 54.

    Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 2010 24th IEEE international conference on advanced information networking and applications. IEEE, pp 400–407

  55. 55.

    Qiao Y, Wang H, Dai G-Z (2002) Developing a new dynamic scheduling algorithm for real-time multiprocessor systems. J Softw 13(1):51–58

    Google Scholar 

  56. 56.

    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–144

  57. 57.

    Rajathy R, Taraswinee B, Suganya S (2015) A novel method of using symbiotic organism search algorithm in solving security-constrained economic dispatch. In: 2015 international conference on circuits, power and computing technologies [ICCPCT-2015]. IEEE, pp 1–8

  58. 58.

    Ramamritham K, Stankovic JA, Shiah P-F (1990) Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Trans Parallel Distrib Syst 1(2):184–194

    Article  Google Scholar 

  59. 59.

    Rana M, Bilgaiyan S, Kar U (2014) A study on load balancing in cloud computing environment using evolutionary and swarm based algorithms. In: 2014 international conference on control, instrumentation, communication and computational technologies (ICCICCT). IEEE, pp 245–250

  60. 60.

    Rueda DR, Cotta C, Fernández-Leiva AJ (2020) Metaheuristics for the template design problem: encoding, symmetry and hybridisation. J Intell Manuf 32:559–578

    Article  Google Scholar 

  61. 61.

    Sagnika S, Bilgaiyan S, Mishra BSP (2018) Workflow scheduling in cloud computing environment using bat algorithm. In: Proceedings of first international conference on smart system, innovations and computing. Springer, pp 149–163

  62. 62.

    Saleh IA, Alsaif OI, Muhamed SA, Essa EI (2019) Task scheduling for cloud computing based on firefly algorithm. In: Journal of Physics: Conference Series, vol 1294. IOP Publishing, p 042004

  63. 63.

    Sedighi M, Jahangirnia H, Gharakhani M, Farahani Fard S (2019) A novel hybrid model for stock price forecasting based on metaheuristics and support vector machine. Data 4(2):75

    Article  Google Scholar 

  64. 64.

    Sharma M, Kaur P (2020) A comprehensive analysis of nature-inspired meta-heuristic techniques for feature selection problem. Arch Comput Methods Eng 1–25

  65. 65.

    Sharma M, Singh G, Singh R (2019) Design of ga and ontology based nlp frameworks for online opinion mining. Recent Patents Eng 13(2):159–165

    Article  Google Scholar 

  66. 66.

    Sharma M, Singh G, Singh R (2019) A review of different cost-based distributed query optimizers. Progress Artif Intell 8(1):45–62

    Article  Google Scholar 

  67. 67.

    Sharma S, Singh G (2020) Diagnosis of cardiac arrhythmia using swarm-intelligence based metaheuristic techniques: a comparative analysis. EAI Endorsed Trans Pervasive Health Technol 6(23)

  68. 68.

    Sheetal AP, Ravindranath K (2019) Priority based resource allocation and scheduling using artificial bee colony (abc) optimization for cloud computing systems. Int J Innov Technol Explor Eng 8(6):39–44

    Google Scholar 

  69. 69.

    Shenai S et al (2012) Survey on scheduling issues in cloud computing. Procedia Eng 38:2881–2888

    Article  Google Scholar 

  70. 70.

    Singh L, Singh S (2014) A genetic algorithm for scheduling workflow applications in unreliable cloud environment. In: International conference on security in computer networks and distributed systems. Springer, pp 139–150

  71. 71.

    Singh R (2020) Nature inspired based meta-heuristic techniques for global applications. Int J Comput Appl Inf Technol 12(1):303–309

    Google Scholar 

  72. 72.

    Son S, Jun SC (2013) Negotiation-based flexible SLA establishment with SLA-driven resource allocation in cloud computing. In: 2013 13th IEEE/ACM international symposium on cluster, cloud, and grid computing. IEEE, pp 168–171

  73. 73.

    Suresh A, Varatharajan R (2019) Competent resource provisioning and distribution techniques for cloud computing environment. Cluster Comput, pp 1–8

  74. 74.

    Talukder AKMKA, Kirley M, Buyya R (2009) Multiobjective differential evolution for scheduling workflow applications on global grids. Concurr Comput Practice Exp 21(13):1742–1756

    Article  Google Scholar 

  75. 75.

    Valentini GL, Lassonde W, Khan SU, Min-Allah N, Madani SA, Li J, Zhang L, Wang L, Ghani N, Kolodziej J et al (2013) An overview of energy efficiency techniques in cluster computing systems. Cluster Comput 16(1):3–15

    Article  Google Scholar 

  76. 76.

    Van den Bossche R, Vanmechelen K, Broeckhove J (2011) Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds. In: 2011 IEEE third international conference on cloud computing technology and science. IEEE, pp 320–327

  77. 77.

    Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the clouds: towards a cloud definition pp 50–55

  78. 78.

    Verma A, Kaushal S (2014) Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud. Int J Grid Util Comput 5(2):96–106

    Article  Google Scholar 

  79. 79.

    Verma A, Kaushal S (2015) Cost-time efficient scheduling plan for executing workflows in the cloud. J Grid Comput 13(4):495–506

    MathSciNet  Article  Google Scholar 

  80. 80.

    Xue S, Li M, Xiaolong X, Chen J, Xue S (2014) An aco-lb algorithm for task scheduling in the cloud environment. J Softw 9(2):466–473

    Google Scholar 

  81. 81.

    Yu J, Buyya R, Ramamohanarao K (2008) Workflow scheduling algorithms for grid computing. In: Metaheuristics for scheduling in distributed computing environments. Springer, pp 173–214

  82. 82.

    Zhang L, Chen Y, Sun R, Jing S, Yang B (2008) A task scheduling algorithm based on pso for grid computing. Int J Comput Intell Res 4(1):37–43

    Article  Google Scholar 

  83. 83.

    Zhang Z, Zhang X (2010) A load balancing mechanism based on ant colony and complex network theory in open cloud computing federation. In: 2010 The 2nd international conference on industrial mechatronics and automation, vol 2. IEEE, pp 240–243

  84. 84.

    Zhou Z, Li F, Zhu H, Xie H, Abawajy JH, Chowdhury MU (2020) An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput Appl 32(6):1531–1541

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Saurabh Singhal.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose. The data-sets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

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

Verify currency and authenticity via CrossMark

Cite this article

Singhal, S., Sharma, A. A job scheduling algorithm based on rock hyrax optimization in cloud computing. Computing (2021). https://doi.org/10.1007/s00607-021-00942-w

Download citation

Keywords

  • Cloud computing
  • Energy efficiency
  • Makespan
  • Rock hyrax optimization
  • Scheduling

Mathematics Subject Classification

  • 68M20