Skip to main content
Erschienen in: The Journal of Supercomputing 8/2020

21.03.2019

An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm

verfasst von: Seyedeh Monireh Ggasemnezhad Kashikolaei, Ali Asghar Rahmani Hosseinabadi, Behzad Saemi, Morteza Babazadeh Shareh, Arun Kumar Sangaiah, Gui-Bin Bian

Erschienen in: The Journal of Supercomputing | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cloud computing is an Internet-based approach in which all applications and files are hosted in a cloud consisting of thousands of computers that are linked in complex ways. The major challenge of cloud data centers is to show how the millions of requests of final users are correctly and effectively being investigated and serviced. Load-balancing techniques are needed to increase the flexibility and scalability of cloud data centers. Load-balancing technique is one of the most significant issues in the distributed computing system. Since there are large-scale resources and a lot of user demands in cloud computing load-balancing problem, it could be the main reason that many researchers considered and addressed that as an NP-hard problem. Therefore, some heuristics algorithms such as imperialist competitive algorithm (ICA) and firefly algorithm (FA) had been proposed by previous researchers to solve the mentioned problem. Although ICA and FA could get an approximate satisfying result in solving the cloud computing load-balancing problem, obtaining the better result means to make improvements in makespan, CPU time, load balancing, stability and planning speed. The motivation of this research is proposing an intelligent meta-heuristic algorithm based on the combination of ICA and FA to get the mentioned required result. Local search ability of FA can reinforce ICA algorithm. The obtained result of this research showed dramatic improvements in makespan, CPU time, load balancing, stability and planning speed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Huang CJ, Guan CT, Chen HM, Wang YW, Chang SC, YuLi C, Weng CH (2013) An adaptive resource management scheme in cloud computing. Eng Appl Artif Intell 26:382–389CrossRef Huang CJ, Guan CT, Chen HM, Wang YW, Chang SC, YuLi C, Weng CH (2013) An adaptive resource management scheme in cloud computing. Eng Appl Artif Intell 26:382–389CrossRef
2.
Zurück zum Zitat Neto RT, Filho MG (2013) Literature review regarding ant colony optimization applied to scheduling problems: guidelines for implementation and directions for future research. Eng Appl Artif Intell 26:150–161CrossRef Neto RT, Filho MG (2013) Literature review regarding ant colony optimization applied to scheduling problems: guidelines for implementation and directions for future research. Eng Appl Artif Intell 26:150–161CrossRef
3.
Zurück zum Zitat Arunarani AR, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. Future Gener Comput Syst 91:407–415CrossRef Arunarani AR, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. Future Gener Comput Syst 91:407–415CrossRef
4.
Zurück zum Zitat Panda SK, Nanda SS, Bhoi SK (2018) A pair-based task scheduling algorithm for cloud computing environment. J King Saud Univ Comput Inf Sci 1–12 Panda SK, Nanda SS, Bhoi SK (2018) A pair-based task scheduling algorithm for cloud computing environment. J King Saud Univ Comput Inf Sci 1–12
5.
Zurück zum Zitat Bittencourt LF, Goldman A, Madeira ERM, da Fonseca NLS, Sakellariou R (2018) Scheduling in distributed systems: a cloud computing perspective. Comput Sci Rev 30:31–54CrossRef Bittencourt LF, Goldman A, Madeira ERM, da Fonseca NLS, Sakellariou R (2018) Scheduling in distributed systems: a cloud computing perspective. Comput Sci Rev 30:31–54CrossRef
6.
Zurück zum Zitat Bansal N, Maurya A, Kumar T, Singh M, Bansal S (2015) Cost performance of QoS driven task scheduling in cloud computing. Proc Comput Sci 57:126–130CrossRef Bansal N, Maurya A, Kumar T, Singh M, Bansal S (2015) Cost performance of QoS driven task scheduling in cloud computing. Proc Comput Sci 57:126–130CrossRef
7.
Zurück zum Zitat Somasundaram TS, Govindarajan K (2014) CLOUDRB: a framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Future Gener Comput Syst 34:47–65CrossRef Somasundaram TS, Govindarajan K (2014) CLOUDRB: a framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Future Gener Comput Syst 34:47–65CrossRef
8.
Zurück zum Zitat Abdullahi M, AsriNgadi Md, Abdulhamid SM (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gener Comput Syst 56:640–650CrossRef Abdullahi M, AsriNgadi Md, Abdulhamid SM (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gener Comput Syst 56:640–650CrossRef
9.
Zurück zum Zitat Abazari F, Analoui M, Takabi H, Fu S (2018) MOWS: multi-objective workflow scheduling in cloud computing based on heuristic algorithm. Simul Modell Pract Theory 1–19 Abazari F, Analoui M, Takabi H, Fu S (2018) MOWS: multi-objective workflow scheduling in cloud computing based on heuristic algorithm. Simul Modell Pract Theory 1–19
10.
Zurück zum Zitat Juarez F, Ejarque J, Badia RM (2018) Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Future Gener Comput Syst 78:257–271CrossRef Juarez F, Ejarque J, Badia RM (2018) Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Future Gener Comput Syst 78:257–271CrossRef
11.
Zurück zum Zitat Ahmed T, Singh Y (2012) Analytic study of load balancing techniques using tool cloud analyst. Int J Eng Res Appl 2:1027–1030 Ahmed T, Singh Y (2012) Analytic study of load balancing techniques using tool cloud analyst. Int J Eng Res Appl 2:1027–1030
12.
Zurück zum Zitat Soni G, Kalra M (2014) A novel approach for load balancing in cloud data center. In: Advance Computing Conference (IACC), 2014 IEEE International Soni G, Kalra M (2014) A novel approach for load balancing in cloud data center. In: Advance Computing Conference (IACC), 2014 IEEE International
13.
Zurück zum Zitat Patel G, Mehta R, Bhoi U (2015) Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing. Proc Comput Sci 57:545–553CrossRef Patel G, Mehta R, Bhoi U (2015) Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing. Proc Comput Sci 57:545–553CrossRef
14.
Zurück zum Zitat Bhoi U, Ramanuj PN (2013) Enhanced max–min task scheduling algorithm in cloud computing. Int J Appl Innov Eng Manag 2:259–264 Bhoi U, Ramanuj PN (2013) Enhanced max–min task scheduling algorithm in cloud computing. Int J Appl Innov Eng Manag 2:259–264
15.
Zurück zum Zitat Wei Y, Tian L (2012) Research on cloud design resources scheduling based on genetic algorithm. In: 2012 International Conference on Systems and Informatics (ICSAI2012), pp 1–15 Wei Y, Tian L (2012) Research on cloud design resources scheduling based on genetic algorithm. In: 2012 International Conference on Systems and Informatics (ICSAI2012), pp 1–15
16.
Zurück zum Zitat Pop F (2013) Reputation guided genetic scheduling algorithm for independent tasks in inter-clouds environments. In: 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA) Pop F (2013) Reputation guided genetic scheduling algorithm for independent tasks in inter-clouds environments. In: 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA)
17.
Zurück zum Zitat Wang B, Li J (2016) Load balancing task scheduling based on multi-population genetic algorithm in cloud computing. In: 2016 35th Chinese Control Conference (CCC) Wang B, Li J (2016) Load balancing task scheduling based on multi-population genetic algorithm in cloud computing. In: 2016 35th Chinese Control Conference (CCC)
18.
Zurück zum Zitat Singh P, Kaur A (2016) A review on existing job scheduling techniques over cloud. Int J Eng Dev Res 4:1124–1126 Singh P, Kaur A (2016) A review on existing job scheduling techniques over cloud. Int J Eng Dev Res 4:1124–1126
19.
Zurück zum Zitat Li K et al (2011) Cloud task scheduling based on load balancing ant colony optimization. In: 2011 Sixth Annual Chinagrid Conference (ChinaGrid), 2011 Li K et al (2011) Cloud task scheduling based on load balancing ant colony optimization. In: 2011 Sixth Annual Chinagrid Conference (ChinaGrid), 2011
20.
Zurück zum Zitat Pandey A, Kumar RG (2015) Reduction of makespan using ant colony optimization in clouds. Ph.D. dissertation Pandey A, Kumar RG (2015) Reduction of makespan using ant colony optimization in clouds. Ph.D. dissertation
21.
Zurück zum Zitat Gupta P, Ghrera SP (2016) Trust and deadline aware scheduling algorithm for cloud infrastructure using ant colony optimization. In: 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH) Gupta P, Ghrera SP (2016) Trust and deadline aware scheduling algorithm for cloud infrastructure using ant colony optimization. In: 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH)
22.
Zurück zum Zitat Babu KR, Samuel P (2016) Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. In: Chinnaswamy A, Srinivasan R (eds) Innovations in bio-inspired computing and applications. Springer, Cham, pp 67–78CrossRef Babu KR, Samuel P (2016) Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. In: Chinnaswamy A, Srinivasan R (eds) Innovations in bio-inspired computing and applications. Springer, Cham, pp 67–78CrossRef
23.
Zurück zum Zitat SundarRajan R, Vasudevan V, Mithya S (2016) Workflow scheduling in cloud computing environment using firefly algorithm. In: International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT) SundarRajan R, Vasudevan V, Mithya S (2016) Workflow scheduling in cloud computing environment using firefly algorithm. In: International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT)
24.
Zurück zum Zitat Larumbe F, Sanso B (2013) A tabu search algorithm for the location of data centers and software components in green cloud computing networks. IEEE Trans Cloud Comput 1:22–35CrossRef Larumbe F, Sanso B (2013) A tabu search algorithm for the location of data centers and software components in green cloud computing networks. IEEE Trans Cloud Comput 1:22–35CrossRef
25.
Zurück zum Zitat Chaudhary D, Kumar B (2018) Cloudy GSA for load scheduling in cloud computing. Appl Soft Comput 71:861–871CrossRef Chaudhary D, Kumar B (2018) Cloudy GSA for load scheduling in cloud computing. Appl Soft Comput 71:861–871CrossRef
26.
Zurück zum Zitat Ismail L, Fardoun A (2016) EATS: energy-aware tasks scheduling in cloud computing systems. Proc Comput Sci 83:870–877CrossRef Ismail L, Fardoun A (2016) EATS: energy-aware tasks scheduling in cloud computing systems. Proc Comput Sci 83:870–877CrossRef
27.
Zurück zum Zitat Jena RK (2017) Energy efficient task scheduling in cloud environment. Energy Proc 141:222–227CrossRef Jena RK (2017) Energy efficient task scheduling in cloud environment. Energy Proc 141:222–227CrossRef
28.
Zurück zum Zitat Li K (2018) Scheduling parallel tasks with energy and time constraints on multiple manycore processors in a cloud computing environment. Future Gener Comput Syst 82:591–605CrossRef Li K (2018) Scheduling parallel tasks with energy and time constraints on multiple manycore processors in a cloud computing environment. Future Gener Comput Syst 82:591–605CrossRef
29.
Zurück zum Zitat Delaram J, Valilai OF (2018) A mathematical model for task scheduling in cloud manufacturing systems focusing on global logistics. Proc Manuf 17:387–394 Delaram J, Valilai OF (2018) A mathematical model for task scheduling in cloud manufacturing systems focusing on global logistics. Proc Manuf 17:387–394
30.
Zurück zum Zitat Weiwei L, Siyao X, Ligang H, Jin L (2017) Multi-resource scheduling and power simulation for cloud computing. Inf Sci 397–398:168–186 Weiwei L, Siyao X, Ligang H, Jin L (2017) Multi-resource scheduling and power simulation for cloud computing. Inf Sci 397–398:168–186
31.
Zurück zum Zitat Tao F, Feng Y, Zhang L, Liao TW (2014) CLPS-GA: a case library and pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput 19:264–279CrossRef Tao F, Feng Y, Zhang L, Liao TW (2014) CLPS-GA: a case library and pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput 19:264–279CrossRef
32.
Zurück zum Zitat Babu LD, Krishna PV (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13:2292–2303CrossRef Babu LD, Krishna PV (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13:2292–2303CrossRef
33.
Zurück zum Zitat Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE Congress on Evolutionary Computation, 2007. CEC 2007 Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE Congress on Evolutionary Computation, 2007. CEC 2007
34.
Zurück zum Zitat Yang X (2009) Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms SAGA 2009: Stochastic Algorithms: Foundations and Applications, pp 169–178 Yang X (2009) Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms SAGA 2009: Stochastic Algorithms: Foundations and Applications, pp 169–178
35.
Zurück zum Zitat Chen SC, Cheng CF, Lin CC (2018) A novel discrete particle swarm optimisation for scheduling projects with resource-constraints. Int J Cogn Perform Support 1(2):103–116CrossRef Chen SC, Cheng CF, Lin CC (2018) A novel discrete particle swarm optimisation for scheduling projects with resource-constraints. Int J Cogn Perform Support 1(2):103–116CrossRef
36.
Zurück zum Zitat Barile M, Fichten CS, Asuncion JV (2012) Enhancing human rights: computer and information technologies with access for all. Int J Soc Humanist Comput 1(4):396–407CrossRef Barile M, Fichten CS, Asuncion JV (2012) Enhancing human rights: computer and information technologies with access for all. Int J Soc Humanist Comput 1(4):396–407CrossRef
37.
Zurück zum Zitat Dalal N, Dalal P, Kak S, Antonenko P, Stansberry S (2009) Rapid digital game creation for broadening participation in computing and fostering crucial thinking skills. Int J Soc Humanist Comput 1(2):123–137CrossRef Dalal N, Dalal P, Kak S, Antonenko P, Stansberry S (2009) Rapid digital game creation for broadening participation in computing and fostering crucial thinking skills. Int J Soc Humanist Comput 1(2):123–137CrossRef
38.
Zurück zum Zitat Hosseinabadi AR, Farahabadi AB, Rostami MS, Lateran AF (2013) Presentation of a new and beneficial method through problem solving timing of open shop by random algorithm gravitational emulation local search. Int J Comput Sci Issues 10(1-2):745–752 Hosseinabadi AR, Farahabadi AB, Rostami MS, Lateran AF (2013) Presentation of a new and beneficial method through problem solving timing of open shop by random algorithm gravitational emulation local search. Int J Comput Sci Issues 10(1-2):745–752
39.
Zurück zum Zitat Farahabadi AB, Hosseinabadi AR (2013) Present a new hybrid algorithm scheduling flexible manufacturing system consideration cost maintenance. Int J Sci Eng Res 4(9):1870–1875 Farahabadi AB, Hosseinabadi AR (2013) Present a new hybrid algorithm scheduling flexible manufacturing system consideration cost maintenance. Int J Sci Eng Res 4(9):1870–1875
40.
Zurück zum Zitat Hosseinabadi AR, Siar H, Shamshirband S, Shojafar M, Nizam Md. Nasir MH (2015) Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in small and medium enterprises. Ann Oper Res 229(1):451–474MathSciNetMATHCrossRef Hosseinabadi AR, Siar H, Shamshirband S, Shojafar M, Nizam Md. Nasir MH (2015) Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in small and medium enterprises. Ann Oper Res 229(1):451–474MathSciNetMATHCrossRef
41.
Zurück zum Zitat Shamshirband S, Shojafar M, Hosseinabadi AR, Kardgar M, Nizam Md. Nasir MH, Ahmad R (2015) OSGA: genetic-based open-shop scheduling with consideration of machine maintenance in small and medium enterprises. Ann Oper Res 229(1):743–758MathSciNetMATHCrossRef Shamshirband S, Shojafar M, Hosseinabadi AR, Kardgar M, Nizam Md. Nasir MH, Ahmad R (2015) OSGA: genetic-based open-shop scheduling with consideration of machine maintenance in small and medium enterprises. Ann Oper Res 229(1):743–758MathSciNetMATHCrossRef
42.
Zurück zum Zitat Tavakkolai H, Hosseinabadi AR, Yadollahi M, Mohammadpour T (2015) Using gravitational search algorithm for in advance reservation of resources in solving the scheduling problem of works in workflow workshop environment. Indian J Sci Technol 8(11):1–16CrossRef Tavakkolai H, Hosseinabadi AR, Yadollahi M, Mohammadpour T (2015) Using gravitational search algorithm for in advance reservation of resources in solving the scheduling problem of works in workflow workshop environment. Indian J Sci Technol 8(11):1–16CrossRef
44.
Zurück zum Zitat Shojafar M, Kardgar M, Hosseinabadi AR, Shamshirband S, Abraham A (2016) TETS: a genetic-based scheduler in cloud computing to decrease energy and makespan. In: The 15th International Conference on Hybrid Intelligent Systems (HIS 2015), Chapter: Advances in Intelligent Systems and Computing, vol 420, Seoul, South Korea, Springer, pp. 103–115 Shojafar M, Kardgar M, Hosseinabadi AR, Shamshirband S, Abraham A (2016) TETS: a genetic-based scheduler in cloud computing to decrease energy and makespan. In: The 15th International Conference on Hybrid Intelligent Systems (HIS 2015), Chapter: Advances in Intelligent Systems and Computing, vol 420, Seoul, South Korea, Springer, pp. 103–115
Metadaten
Titel
An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm
verfasst von
Seyedeh Monireh Ggasemnezhad Kashikolaei
Ali Asghar Rahmani Hosseinabadi
Behzad Saemi
Morteza Babazadeh Shareh
Arun Kumar Sangaiah
Gui-Bin Bian
Publikationsdatum
21.03.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 8/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-02816-7

Weitere Artikel der Ausgabe 8/2020

The Journal of Supercomputing 8/2020 Zur Ausgabe