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%.
Similar content being viewed by others
References
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
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
Al-Maamari A, Omara FA (2015) Task scheduling using pso algorithm in cloud computing environments. Int J Grid Distrib Comput 8(5):245–256
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
Aljazzaf ZM (2015) Modelling and measuring the quality of online services. Kuwait J Sci 42(3)
An B, Lesser VR, Irwin DE, Zink M (2010) Automated negotiation with decommitment for dynamic resource allocation in cloud computing. AAMAS 10:981–988
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Esa DI, Yousif A (2016) Scheduling jobs on cloud computing using firefly algorithm. Int J Grid Distrib Comput 9(7):149–158
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
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
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
Guo L, Zhao S, Shen S, Jiang C (2012) Task scheduling optimization in cloud computing based on heuristic algorithm. J Netw 7(3):547
Gupta BB, Akhtar T (2017) A survey on smart power grid: frameworks, tools, security issues, and solutions. Ann Telecommun 72(9–10):517–549
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
Jacob L (2014) Bat algorithm for resource scheduling in cloud computing. Population 5(18):23
Jacob L, Jeyakrishanan V, Sengottuvelan P (2014) Resource scheduling in cloud using bacterial foraging optimization algorithm. Int J Comput Appl 92(1):14–20
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
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
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
Ji H, Bao W, Zhu X (2017) Adaptive workflow scheduling for diverse objectives in cloud environments. Trans Emerg Telecommun Technol 28(2):e2941
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
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
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
Keshavamurthy BN, et al Improved pso for task scheduling in cloud computing. In: Evolution in computational intelligence. Springer, pp 467–474
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
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
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
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
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
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
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
Manasrah AM (2017) Dynamic weighted vm load balancing for cloud-analyst. Int J Inf Comput Secur 9(1–2):5–19
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
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
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
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
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
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
Natarajan Y, Kannan S, Dhiman G (2021) Task scheduling in cloud using aco. Recent Adv Comput Sci Commun 13:1–6
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
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
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
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
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
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
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
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
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
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
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
Sharma M, Kaur P (2020) A comprehensive analysis of nature-inspired meta-heuristic techniques for feature selection problem. Arch Comput Methods Eng 1–25
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
Sharma M, Singh G, Singh R (2019) A review of different cost-based distributed query optimizers. Progress Artif Intell 8(1):45–62
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)
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
Shenai S et al (2012) Survey on scheduling issues in cloud computing. Procedia Eng 38:2881–2888
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
Singh R (2020) Nature inspired based meta-heuristic techniques for global applications. Int J Comput Appl Inf Technol 12(1):303–309
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
Suresh A, Varatharajan R (2019) Competent resource provisioning and distribution techniques for cloud computing environment. Cluster Comput, pp 1–8
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
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
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
Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the clouds: towards a cloud definition pp 50–55
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
Verma A, Kaushal S (2015) Cost-time efficient scheduling plan for executing workflows in the cloud. J Grid Comput 13(4):495–506
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
Cite this article
Singhal, S., Sharma, A. A job scheduling algorithm based on rock hyrax optimization in cloud computing. Computing 103, 2115–2142 (2021). https://doi.org/10.1007/s00607-021-00942-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-021-00942-w