Top

Published in:

2020 | OriginalPaper | Chapter

A Review on Meta-heuristic Independent Task Scheduling Algorithms in Cloud Computing

Authors : Anup Gade, M. Nirupama Bhat, Nita Thakare

Published in: New Trends in Computational Vision and Bio-inspired Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Cloud computing has gained status of red carpet in recent years. The only rationale behind achieving this huge applause for cloud is its accessibility in requisite personalized form without harming its effectiveness. Efficiency of cloud computing has became the outcome of scheduling algorithms applied to maintained its potential, high end hardware involved and networks that support this huge infrastructure. This article is focusing on tasks scheduling in cloud computing particularly when tasks are of independent nature. Various techniques are available for minimizing scheduling time of tasks still optimization has scope in this regards. Task scheduling is usually considered as NP-hard problem and meta-heuristic algorithms are treated as one of the best solution in dealing with this kind of problem. There are plenty of meta-heuristic techniques presented as Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Language Championship Algorithm (LCA), Artificial Bee Colony (ABC) to mentioned a few. Comprehensive study and comparative analysis of these diverse types of algorithm in the region of user’s view and service provider’s view is articulated here. This article is focusing on tasks scheduling in cloud computing typically when tasks are of independent nature.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Survey on Security Systems in Underwater Communications Systems

next chapter Facial Expression Recognition for Human Computer Interaction

Sonam Seth and Nipur Singh (2018) Dynamic heterogeneous shortest job first (DHSJF): a task scheduling approach for heterogeneous cloud computing systems, Int. J. Inf. Tecnol, Springer. https://doi.org/10.1007/s41870-018-0156-6

Poonam Singh, Maitreyee Dutaa and Naveen Agrawal (2017) A review of task scheduling based on meta-heuristics approach in cloud computing, Knowl Inf Syst (2017) Springer, https://doi.org/10.1007/s10115-017-1044-2

Mala Kalra and Sarbjeet Singh (2015) A review of metaheuristic scheduling techniques in cloud computing, Egyptian Informatics Journal, https://doi.org/10.1016/j.eij.2015.07.001

Tamanna Jena and J.R. Mohanty (2017) GA-based customer-conscious resource allocation and task scheduling in multi-cloud computing, Arab J Sci. Eng. https://doi.org/10.1007/s13369-017-2766-x

Shaminder Kaur, Amandeep Verma (2012) An efficient approach to genetic algorithm for task scheduling in cloud computing environment, I.J. Information Technology and Computer Science, 2012, 10, 74-79, https://doi.org/10.5815/ijitcs.2012.10.09

Ge Y, Wei G (2010) GA-based task scheduler for the cloud computing systems. In: International conference web information system Mining, WISM 2010. pp 181–186

Tawfeek MA, El-sisi A (2013) Cloud task scheduling based on ant colony optimization. In: 8th International conference on computing engineering systems, pp 64–69

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

Mathiyalagan P, Suriya S, Sivanandam SN (2010) Modified ant colony algorithm for grid scheduling. Int J Comput Sci Eng 2:132–139.

10.

Kennedy J, Eberhart R (1995) Particle swarm optimization pron int conf neural networks, vol 4, IEEE, 1995,p, 1942-8

11.

Ramezani F, Lu J, Hussain FK (2014) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Program 42:739–754. https://doi.org/10.1007/s10766-013-0275-4

12.

Zara Pooranian et al. (2015) An efficient meta-heuristic algorithm for grid computing. J Comb Optim (2015), New York, https://doi.org/10.1007/s10878-013-9644-6

13.

Sidhu MS, Thulasiraman P, Thulasiram RK (2013) A load-rebalance PSO heuristic for task matching in heterogeneous computing systems. In: Swarm intelligence (SIS), 2013 IEEE Symposium, pp 180–187

14.

Wang T, Liu Z, Chen Y, et al (2014) Load balancing task scheduling based on genetic algorithm in cloud computing. In: IEEE 12th international conference on dependable, autonomic security computing, pp 146–152

15.

Dam S, Mandal G, Dasgupta K, Dutta P (2014) An ant colony based load balancing strategy in cloud computing. Adv Comput Netw Inform 2:403–413. https://doi.org/10.1007/978-3-319-07350-7

16.

Yeboah T, Odabi OI (2015) Hybrid bee ant colony algorithm for effective load balancing and job scheduling in cloud computing. West African J Ind Acad Res 13:54–59

17.

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

18.

Khan S, Sharama N (2014) Effective scheduling algorithm for load balancing (SALB) using Ant colony optimization in cloud computing. Int J Adv Res Comput Sci Softw Eng 4:966–973

19.

Liu A, Wang Z (2008) Grid task scheduling based on adaptive ant colony algorithm. In: International conference on management e-commerce e-government grid. pp 415–418

20.

Bagherzadeh J, MadadyarAdeh M (2009) An improved ant algorithm for grid scheduling problem. In: 14th International CSI computing conference, pp 323–328

21.

Hongyan Cui, Yang Li et al. (2017) Cloud service reliability modelling and optimal task scheduling, IET Communication, pp-161-167, https://doi.org/10.1049/iet-com.2016.0417

22.

Zhang L, Chen Y, Sun R (2008) A task scheduling algorithm based on PSO for grid computing. Int J Comput Intell Res 4:37–43. https://doi.org/10.1109/ISDA.2006.253921

23.

Pacini E, Mateos C, Garc C (2014) Dynamic scheduling based on particle swarm optimization for cloud-based scientific experiments. CLEI Electron J 14:1–14

24.

Priyadarsini RJ, Arockiam L (2015) PBCOPSO: A parallel optimization algorithm for task scheduling in cloud environment. Indian J Sci Technol 8:6–10. https://doi.org/10.17485/ijst/2015/v8i

25.

Izakian H, Ladani BT, Zamanifar K, Abraham A (2009) A novel particle swarm optimization approach for grid job scheduling. Inf Syst Technol Manag 31:100–109. https://doi.org/10.1007/978-3-642-00405-6_14CrossRef

26.

Al-Maamari A, Omara Fa (2015) Task scheduling using hybrid algorithm in cloud computing environments. IOSR J Comput Eng 17:2278–2661. https://doi.org/10.9790/0661-173696106

27.

Abdi S, Motamedi SA, Sharifian S (2014) Task scheduling using modified PSO algorithm in cloud computing environment. In: International conference on machine learning, electrical and mechanical engineering, pp 37–41

28.

Aron R, Chana I, Abraham (2015) Ahyper-heuristic approach for resource provisioning-based scheduling in grid environment. J Supercomput 71:1427–1450. https://doi.org/10.1007/s11227-014-1373-9

29.

HE Hua, XU Guangquan et al. (2016) AMTS: Adaptive multi-objective task scheduling strategy in cloud computing, China Communications

30.

Navimipour NJ (2015) Task scheduling in the cloud environments based on an artificial bee colony algorithm. In: International conference on image processing production computer science, Istanbul (Turkey), pp 38–44

31.

Soni A (2015) A bee colony based multi-objective load balancing technique for cloud computing environment. Int J Comput Appl 114:19–25

32.

Singh R (2015) Analysis of enhanced TDB based parallel scheduling algorithm using artificial bee colony. In: International Conference on Modeling and Simulation Analysis UKSIM-AMSS. IEEE, pp 470–475

33.

Kruekaew B, Kimpan W (2014) Virtual machine scheduling management on cloud computing using artificial bee colony. In: International multi conference engineers and computer scientists, pp 1–5

34.

Hashemi SM, Hanani A (2013) Solving the scheduling problem in computational grid using artificial bee colony algorithm. Adv Comput Sci Int J 2:37–41

35.

Kumar RS (2014) Improving task scheduling in large scale cloud computing environment using artificial bee colony algorithm. Int J Comput Appl 103:29–32

36.

Kashani MH (2011) Utilizing bee colony to solve task scheduling problem in distributed systems. In: International conference on computational intelligence on communication system networks, pp 298–303

37.

Garg A, Krishna CR (2014) An improved honey bees life scheduling algorithm for a public cloud. In: International conference on contemporary computing and informatics, pp 1140–1147

38.

K R Ramesh Babu and Philip Samuel (2016) Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud, Journal of network and innovative computing, pp-153-142

39.

Abarghoei A, Mahdipour E, Askarzadeh M (2015) Cloud computing resource planning based on imperialist competitive algorithm. Cumhur Sci J 36:1312–1324

40.

Fayazi M (2016) Resource allocation in cloud computing using imperialist competitive algorithm with reliability approach. Int J Adv Comput Sci Appl 7:323–331

41.

Yakhchi S, Ghafari SM, YakhchiM et al (2015) ICA-MMT: a load balancing method in cloud computing environment. In: 2nd World symposium web application networks IEEE, pp 1–7

42.

Arshad R, RafehR(2015) Deadline-constrained workflow scheduling using imperialist competitive algorithm on infrastructure as a service clouds. In: International conference on knowledge-based engineering innovation, pp 835–842

43.

Amin J, Zalinda O et al (2013) A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition, IEEE, doi: 978-1-4673-5891-0/13

Title: A Review on Meta-heuristic Independent Task Scheduling Algorithms in Cloud Computing
Authors: Anup Gade
M. Nirupama Bhat
Nita Thakare
Publisher: Springer International Publishing
Book: New Trends in Computational Vision and Bio-inspired Computing
Print ISBN: 978-3-030-41861-8

Electronic ISBN: 978-3-030-41862-5

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-41862-5_118

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner