Abstract
The massive advances in web, mobile and computer technologies and its users are exponentially growing. Now the era has come where every user is very much conscious about the word “cloud computing”. The users are rolling in cloud services (storage space, computational power and standalone applications). Hence, the cloud service providers (CSP) are concerned about the quality of service (QoS) to their clients. To make it into action, task scheduling was introduced. The principle goal of task scheduling is to carry out successfully the objectives of both server and its clients. As the traditional task scheduling is not enough to attain the best performance. So, meta-heuristic techniques are required, which can produce a solution close to optimal. This optimal solution decides the mapping of tasks on resources and comes up with results that match the desirable objectives. This paper presented a comparative investigation of meta-heuristic centric task scheduling algorithms, such as ant colony optimization (ACO), particle swarm optimization (PSO), gray wolf optimization (GWO), whale optimization algorithm (WOA) and flower pollination algorithm (FPA) which are being used by many researchers for developing new techniques from last decade.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Er-raji N, Benabbou F, Eddaoui A (2016) Task scheduling algorithms in the cloud computing environment: survey and solutions. Int J Adv Res Comput Sci Softw Eng 6(1):604–608
Bokhari MU, Shallal QM, Tamandani YK (2013) Cloud computing service models: a comparative study. In: 3rd international conference on computing for sustainable global development, pp 890–895
Goyal S (2014) Public vs private vs hybrid vs community—cloud computing: A critical review. Int J Comput Netw Inform Secur 6(3):20–29
Bhagwan J, Kumar S (2016) An intense review of task scheduling algorithms in cloud computing. Int J Adv Res Comput Commun Eng 5(11):605–611
Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egyptian Inform J 16(3):275–295
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39
Tawfeek M, El-sisi A, Keshk A, Torkey F (2015) Cloud task scheduling based on ant colony optimization. Int Arab J Inform Technol 12(2):129–137
Li K, Xu G, Zhao G, Dong Y, Wang D (2011) Cloud task scheduling based on load balancing ant colony optimization. In: Proceedings of 6th annual ChinaGrid conference, pp 3–9
Ming W, Chunyan Z, Feng Q, Yu C, Qiangqiang S, Wanbing D (2015) Resources allocation method on cloud computing. In: Proceedings of international conference on service science, pp 199–201
Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242
Wen X, Huang M, Shi J (2012) Study on resources scheduling based on ACO allgorithm and PSO algorithm in cloud computing. In: Proceedings of 11th international symposium on distributed computing and applications to business, engineering and science, vol 1, no 6, pp 219–222
Hu W, Li K, Xu J, Bao Q (2015) Cloud-computing-based resource allocation research on the perspective of improved ant colony algorithm. In: Proceedings of international conference on computer science and mechanical automation, pp 76–80
Fang Y, Li X (2017) Task scheduling strategy for cloud computing based on the improvement of ant colony algorithm. In: Proceedings of international conference on computer technology, electronics and communication, pp 571–574
Nie Q, Li P (2016) An improved ant colony optimization algorithm for improving cloud resource utilization. In: Proceedings of international conference on cyber-enabled distributed computing and knowledge discovery, pp 311–314
Nasr AA, El-Bahnasawy NA, Attiya G, El-Sayed A (2019) Cost-effective algorithm for workflow scheduling in cloud computing under deadline constraint. Arabian J Sci Eng 44(4):3765–3780
Wei X (2020) Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing. J Ambient Intell Humanized Comput
Li Y (2019) ACO-SOS-based task scheduling in cloud computing. Int J Performab Eng 15(9):2534–2543
He Z, Dong J, Li Z, Guo W (2020) Research on task scheduling strategy optimization based on aco in cloud computing environment. In: IEEE 5th Information technology and Mechatronics engineering conference, pp 1615–1619
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95 international conference on neural networks, Australia, vol 4, pp 1942–1948
Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: Proceedings of international conference on advanced information networking and applications, pp 400–407
Xu A, Yang Y, Mi Z, Xiong Z (2015) Task scheduling algorithm based on PSO in cloud environment. In Proceedings of IEEE 15th international conference on scalable computing and communications, pp 1055–1061
Zarei B, Ghanbarzadeh R, Khodabande P, Toofani H (2011) MHPSO: a new method to enhance the particle swarm optimizer. In: 6th international conference on digital information management, pp 305–309
Wu Z, Ni Z, Gu L, Liu X (2010) A revised discrete particle swarm optimization for cloud workflow scheduling. In: Proceedings of international conference on computational intelligence and security, pp 184–188
Yassa S, Chelouah R, Kadima H, Granado B (2013) Multi-objective approach for energy-aware workflow scheduling in cloud computing environments. Scient World J
Liu Z, Wang X (2012) A PSO-based algorithm for load balancing in virtual machines of cloud computing environment. Lecture Notes Comput Sci (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7331(1):142–147
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–754
Pan K, Chen J (2015) Load balancing in cloud computing environment based on an improved particle swarm optimization. In: Proceedings of the IEEE international conference on software engineering and service sciences, pp 595–5982
Sidhu MS, Thulasiraman P, Thulasiram RK (2013) A load-rebalance PSO heuristic for task matching in heterogeneous computing systems. In: Proceedings of the IEEE symposium on swarm intelligence, IEEE symposium series on computational intelligence, pp 180–187
Yingqiu L, Shuhua L, Shoubo G (2016) Cloud task scheduling based on chaotic particle swarm optimization algorithm. In: Proceedings of international conference on intelligent transportation, big data and smart city, pp 493–496
Wu D (2018) Cloud computing task scheduling policy based on improved particle swarm optimization. In: Proceedings of international conference on virtual reality and intelligent systems, pp 99–101
Al-Maamari A, Omara FA (2015) Task scheduling using PSO algorithm in cloud computing environments. Int J Grid Distributed Comput 8(5):245–256
Pradhan A, Bisoy SK (2020) A novel load balancing technique for cloud computing platform based on PSO. J King Saud University—Comput Inform Sci
Richa, Keshavamurthy BN (2020) Improved PSO for task scheduling in cloud computing. In: Frontiers in intelligent computing: theory and applications, pp 467–477
Alsaidy SA, Abbood AD, Sahib MA (2020) Heuristic initialization of PSO task scheduling algorithm in cloud computing. J King Saud University—Comput Inform Sci
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Gupta P, Ghrera SP, Goyal M (2018) QoS aware grey wolf optimization for task allocation in cloud infrastructure. In: Proceedings of first international conference on smart system, innovations and computing, vol 79, no 1
Khalili A, Babamir SM (2017) Optimal scheduling workflows in cloud computing environment using pareto-based grey wolf optimizer. Concurr Comput 29(11):1–11
Gobalakrishnan N, Arun C (2018) A new multi-objective optimal programming model for task scheduling using genetic gray wolf optimization in cloud computing. Computer Journal 61(10):1–14
Natesha BV, Sharma NK, Domanal S, Guddeti RMR (2018) GWOTS: Grey wolf optimization based task scheduling at the green cloud data center. In: Proceedings of 14th international conference on semantics, knowledge and grids, pp 181–187
Kumar KP (2018) gravitational emulation-grey wolf optimization technique for load balancing in cloud computing. In: Proceedings of the 2nd international conference on green computing and internet of things, pp 177–184
Alzaqebah A (2019) Optimizer in cloud computing environment. In: 2nd International conference on new trends in computing sciences, pp 1–6
Pani AK, Dixit B, Patidar K (2019) Resource allocation using democratic grey wolf optimization in cloud computing environment. Int J Intell Eng Syst 12(4):358–366
Nayak SK, Panda CS, Padhy SK (2019) Dynamic task scheduling problem based on grey wolf optimization algorithm. In: 2nd international conference on advanced computational and communication paradigms, pp 1–5
Bacanin N, Bezdan T, Tuba E, Strumberger I, Tuba M, Zivkovic M (2019) Task scheduling in cloud computing environment by grey wolf optimizer. In: 27th telecommunications forum
Natesan G, Chokkalingam A (2020) An improved grey wolf optimization algorithm based task scheduling in cloud computing environment. Int Arab J Inform Technol 17(1):73–81
Bansal N, Singh AK (2018) Grey wolf optimized task scheduling algorithm in cloud computing. In: Proceedings of the 7th international conference on FICTA, pp 137–145
Mohammadzadeh A, Masdari M, Gharehchopogh FS, Jafarian A (2020) Improved chaotic binary grey wolf optimization algorithm for workflow scheduling in green cloud computing. Evolut Intell
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Strumberger I, Bacanin N, Tuba M, Tuba E (2019) Resource scheduling in cloud computing based on a hybridized whale optimization algorithm. Appl Sci 9(22)
Saravanan N, Kumaravel T (2019) An efficient task scheduling algorithm using modified whale optimization algorithm in cloud computing. Int J Eng Adv Technol 9(2):2533–2537
Premalatha M, Ramakrishnan B (2019) Hybrid whale-bee optimization (HWBO) based optimal task offloading scheme in MCC. Int J Innov Technol Exploring Eng 8(4):281–292
Sanaj MS, Joe PPM, Valanto A (2020) Profit maximization based task scheduling in hybrid clouds using whale optimization technique. Inform Secur J: Global Perspect 29(4):155–168
Subalakshmi N, Jeyakarthic M (2020) Optimal whale optimization algorithm based energy efficient resource allocation in cloud computing environment. IIOAB J 11(2):92–102
Yang XS (2012) Flower pollination algorithm for global optimization. Unconventional Comput Natural Comput 7445:240–249
Gupta I, Kaswan A, Jana PK (2017) A flower pollination algorithm based task scheduling in cloud computing. In: International conference on computational intelligence, communications, and business analytics, pp 97–107
Kaur J, Sidhu BK (2017) A new flower pollination based task scheduling algorithm in cloud environment. In: 4th international conference on signal processing, computing and control (ISPCC), pp 457–462
Khurana S, Singh RK (2020) Modified flower pollination based task scheduling in cloud environment using virtual machine migration. Int J Innov Technol Exploring Eng (IJITEE) 8(9):856–1860
Usman MJ, Ismail AS, Chizari H et al (2019) Energy-efficient virtual machine allocation technique using flower pollination algorithm in cloud datacenter: a panacea to green computing. J Bionic Eng, 354–366
Gokuldhev M, Singaravel G, Mohan NRR (2020) Multi-objective local pollination-based gray wolf optimizer for task scheduling heterogeneous cloud environment. J Circuit Syst Comput 29(7)
Khurana S, Singh RK (2020) Workflow scheduling and reliability improvement by hybrid intelligence optimization approach with task ranking. EAI Endorsed Trans Scalable Inform Syst 7(27)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, R., Bhagwan, J. (2022). A Comparative Study of Meta-Heuristic-Based Task Scheduling in Cloud Computing. In: Dubey, H.M., Pandit, M., Srivastava, L., Panigrahi, B.K. (eds) Artificial Intelligence and Sustainable Computing. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-16-1220-6_12
Download citation
DOI: https://doi.org/10.1007/978-981-16-1220-6_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1219-0
Online ISBN: 978-981-16-1220-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)