Skip to main content

Advertisement

Springer Nature Link
Log in

Dynamic scheduling of tasks in cloud computing applying dragonfly algorithm, biogeography-based optimization algorithm and Mexican hat wavelet

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cloud computing maps tasks to resources in a scalable fashion. The scheduling is an NP-hard problem; thus, the scheduler chooses one solution from among many. This is the reason why finding the best optimal solution, especially at a high scale of the system, is not possible. Applying metaheuristic algorithms to find a near-to-optimal solution, not the best one, could be the right approach. Dragonfly metaheuristic algorithm explores and exploits a solution space by the inspiration of hunting and emigration behavior of dragonflies in nature. But it suffers from the premature convergence of the algorithm to an undesirable when explores the solution space. In this research, an improved dragonfly algorithm (applying biogeography-based algorithm, Mexican hat wavelet and dragonfly algorithm—BMDA) is presented to resolve the premature convergence by applying a mutation phase that is the combination of the biogeography-based optimization (BBO) migration process and Mexican hat wavelet transform in dragonfly algorithm. Then, it is applied for dynamically scheduling tasks under the BMDDSF framework (BBO-Mexican hat wavelet-dragonfly dynamic scheduling framework) in the cloud computing environment. The purpose is customizing a metaheuristic algorithm to be applied in the resource manager of cloud computing to improve its performance. The BMDA algorithm was firstly evaluated for the mean error in comparison with the baseline algorithms using the CEC2017 benchmark functions. Then, the performance of the BMDDSF framework in cloud computing was tested using NASA parallel workload compared with baseline methods in terms of execution time, response time and reduction of service-level agreement violation. The experiments showed that the presented method outweighed the baseline approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. Egypt Inf J 16(3):275–295. https://doi.org/10.1016/j.eij.2015.07.001

    Article  Google Scholar 

  2. Zhan Z-H, Liu X-F, Gong Y-J, Zhang J, Chung HS-H, Li Y (2015) Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput Surv 47(4):1–33. https://doi.org/10.1145/2788397

    Article  Google Scholar 

  3. Babu G, Krishnasamy KS (2013) Task scheduling algorithm based on Hybrid Particle Swarm Optimization in cloud computing environment. J Theor Appl Inf Technol 55(1):33–38

    Google Scholar 

  4. Wang L, Ai L (2013) Task scheduling policy based on ant colony optimization in cloud computing environment. In: Zhang Z, Zhang R, Zhang J (eds) LISS 2012. Berlin, Heidelberg, pp 953–957

  5. Sreenu K, Sreelatha M (2017) W-Scheduler: whale optimization for task scheduling in cloud computing. Clust Comput. https://doi.org/10.1007/s10586-017-1055-5

    Article  Google Scholar 

  6. Jena RK (2015) Multi objective task scheduling in cloud environment using nested PSO framework. Proc Comput Sci 57:1219–1227. https://doi.org/10.1016/j.procs.2015.07.419

    Article  Google Scholar 

  7. Kashikolaei SMG, Hosseinabadi AAR, Saemi B, Shareh MB, Sangaiah AK, Bian G-B (2019) An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm. J Supercomput. https://doi.org/10.1007/s11227-019-02816-7

    Article  Google Scholar 

  8. Xu L, Wang K, Ouyang Z, Qi X (2014) An improved binary PSO-based task scheduling algorithm in green cloud computing. In: 9th International Conference on Communications and Networking in China, Maoming, China, Aug 2014, pp 126–131

  9. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks, pp 1942–1948

  10. Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), 284. Springer, Berlin, pp 65–74

  11. 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), Shillong, India, Jan 2015, pp 139–144. https://doi.org/10.1109/edcav.2015.7060555

  12. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007

    Article  Google Scholar 

  13. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008

    Article  Google Scholar 

  14. Brabazon A, Cui W, O’Neill M (2016) The raven roosting optimisation algorithm. Soft Comput 20(2):525–545. https://doi.org/10.1007/s00500-014-1520-5

    Article  Google Scholar 

  15. Torabi S, Safi-Esfahani F (2018) Improved raven roosting optimization algorithm (IRRO). Swarm EComput 40:144–154. https://doi.org/10.1016/j.swevo.2017.11.006

    Article  Google Scholar 

  16. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073. https://doi.org/10.1007/s00521-015-1920-1

    Article  MathSciNet  Google Scholar 

  17. Sayed GI, Tharwat A, Hassanien AE (2018) Chaotic dragonfly algorithm: an improved metaheuristic algorithm for feature selection. Appl Intell. https://doi.org/10.1007/s10489-018-1261-8

    Article  Google Scholar 

  18. Simon D (2008) Biogeography-based optimization. IEEE Trans EComput 12(6):702–713. https://doi.org/10.1109/TEVC.2008.919004

    Article  Google Scholar 

  19. Sihag N (2018) A novel adaptive dragonfly algorithm for global optimization problems. Int J Eng Res Dev 14(2):27–39

    Google Scholar 

  20. Gilat A (2005) MATLAB: an introduction with applications, 2nd edn. Wiley, Hoboken

    MATH  Google Scholar 

  21. Awad N, Mz A, Liang J (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective bound constrained real-parameter numerical optimization. Technical report, Nanyang Technology University, Singapore

  22. Ks SR, Murugan S (2017) Memory based hybrid dragonfly algorithm for numerical optimization problems. Expert Syst Appl 83:63–78. https://doi.org/10.1016/j.eswa.2017.04.033

    Article  Google Scholar 

  23. Zhao C, Zhang S, Liu Q, Xie J, Hu J (2009) Independent tasks scheduling based on genetic algorithm in cloud computing. In: 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China, Sep 2009, pp 1–4. https://doi.org/10.1109/wicom.2009.5301850

  24. Alkhashai HM, Omara FA (2016) An enhanced task scheduling algorithm on cloud computing environment. Int J Grid Distrib Comput 9(7):91–100. https://doi.org/10.14257/ijgdc.2016.9.7.10

    Article  Google Scholar 

  25. Singh S, Kalra M (2014) Scheduling of independent tasks in cloud computing using modified genetic algorithm. In: 2014 International Conference on Computational Intelligence and Communication Networks, Bhopal, India, Nov 2014, pp 565–569. https://doi.org/10.1109/cicn.2014.128

  26. Kumari V, Kalra M, Singh S (2015) Independent task scheduling in cloud environment using big bang-big crunch approach. In: 2015 2nd International Conference on Recent Advances in Engineering & Computational Sciences (RAECS), Chandigarh, India, Dec 2015, pp 1–4. https://doi.org/10.1109/raecs.2015.7453350

  27. Gade A, Bhat MN, Thakare N (2019) Adaptive league championship algorithm (ALCA) for independent task scheduling in cloud computing. Ing Syst Inf 24(3):353–359. https://doi.org/10.18280/isi.240316

    Article  Google Scholar 

  28. Ebadifard F, Babamir SM (2018) A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment. Concurr Comput Pract Exp 30(12):e4368. https://doi.org/10.1002/cpe.4368

    Article  Google Scholar 

  29. 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—ICACCI’12, Chennai, India, 2012, p 137. https://doi.org/10.1145/2345396.2345420

  30. Torabi S, Safi-Esfahani F (2018) A dynamic task scheduling framework based on chicken swarm and improved raven roosting optimization methods in cloud computing. J Supercomput 74(6):2581–2626. https://doi.org/10.1007/s11227-018-2291-z

    Article  Google Scholar 

  31. Yang X-S (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Poonak

    Google Scholar 

  32. Wang Z, Liu P, Ren M, Yang Y, Tian X (2016) Improved biogeography-based optimization based on affinity propagation. ISPRS Int J Geo Inf 5(8):129. https://doi.org/10.3390/ijgi5080129

    Article  Google Scholar 

  33. Taheri SHS, Jalili S (2016) Enhanced biogeography-based optimization: a new method for size and shape optimization of truss structures with natural frequency constraints. Lat Am J Solids Struct 13(7):1406–1430. https://doi.org/10.1590/1679-78252208

    Article  Google Scholar 

  34. Daubechies I (1990) The wavelet transform, time-frequency localization and signal analysis. IEEE Trans Inf Theory 36(5):961–1005. https://doi.org/10.1109/18.57199

    Article  MathSciNet  MATH  Google Scholar 

  35. Zhou Z, Adeli H (2003) Time-frequency signal analysis of earthquake records using Mexican hat wavelets. Comput Aided Civ Infrastruct Eng 18(5):379–389. https://doi.org/10.1111/1467-8667.t01-1-00315

    Article  Google Scholar 

  36. Pathak RS, Singh A (2016) Mexican hat wavelet transform of distributions. Integral Transform Spec Funct 27(6):468–483. https://doi.org/10.1080/10652469.2016.1155569

    Article  MathSciNet  MATH  Google Scholar 

  37. Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200):675. https://doi.org/10.2307/2279372

    Article  MATH  Google Scholar 

  38. Friedman M (1940) A comparison of alternative tests of significance for the problem of $m$ rankings. Ann Math Stat 11(1):86–92. https://doi.org/10.1214/aoms/1177731944

    Article  MathSciNet  MATH  Google Scholar 

  39. Khalilpourazari S, Khalilpourazary S (2019) An efficient hybrid algorithm based on water cycle and moth-flame optimization algorithms for solving numerical and constrained engineering optimization problems. Soft Comput 23(5):1699–1722. https://doi.org/10.1007/s00500-017-2894-y

    Article  Google Scholar 

  40. Torabi S, Safi-Esfahani F (2019) A hybrid algorithm based on chicken swarm and improved raven roosting optimization. Soft Comput 23(20):10129–10171. https://doi.org/10.1007/s00500-018-3570-6

    Article  Google Scholar 

  41. Wang L, Zhong Y, Yin Y, Zhao W, Wang B, Xu Y (2015) A hybrid backtracking search optimization algorithm with differential evolution. Math Probl Eng 2015:1–16. https://doi.org/10.1155/2015/769245

    Article  Google Scholar 

  42. Hemasian-Etefagh F, Safi-Esfahani F (2019) Group-based whale optimization algorithm. Soft Comput. https://doi.org/10.1007/s00500-019-04131-y

    Article  Google Scholar 

  43. Mousavi Y, Alfi A (2018) Fractional calculus-based firefly algorithm applied to parameter estimation of chaotic systems. Chaos Solitons Fractals 114:202–215. https://doi.org/10.1016/j.chaos.2018.07.004

    Article  MATH  Google Scholar 

  44. Abedinpourshotorban H, Mariyam Shamsuddin S, Beheshti Z, Jawawi DNA (2016) Electromagnetic field optimization: a physics-inspired metaheuristic optimization algorithm. Swarm EComput 26:8–22. https://doi.org/10.1016/j.swevo.2015.07.002

    Article  Google Scholar 

  45. Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm EComput 1(1):3–18. https://doi.org/10.1016/j.swevo.2011.02.002

    Article  Google Scholar 

  46. Rhyne AL, Steel RGD (1965) Tables for a treatments versus control multiple comparisons sign test. Technometrics 7(3):293–306. https://doi.org/10.1080/00401706.1965.10490264

    Article  MathSciNet  Google Scholar 

  47. Steel RGD (1959) A multiple comparison sign test: treatments versus control. J Am Stat Assoc 54(2):767–775. https://doi.org/10.1080/01621459.1959.11683596

    Article  MathSciNet  MATH  Google Scholar 

  48. Hodges JL, Lehmann EL (1962) Rank methods for combination of independent experiments in analysis of variance. Ann Math Stat 33(2):482–497. https://doi.org/10.1214/aoms/1177704575

    Article  MathSciNet  MATH  Google Scholar 

  49. Quade D (1979) Using weighted rankings in the analysis of complete blocks with additive block effects. J Am Stat Assoc 74(367):680–683. https://doi.org/10.1080/01621459.1979.10481670

    Article  MathSciNet  MATH  Google Scholar 

  50. Sharma N, Tyagi S, Atri S (2017) A comparative analysis of min-min and max-min algorithms based on the makespan parameter. Int J Adv Res Comput Sci 8(3):1038–1041

    Google Scholar 

  51. Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112. https://doi.org/10.1016/j.compstruc.2014.03.007

    Article  Google Scholar 

  52. Martin L, Leblanc R, Toan NK (1993) Tables for the Friedman rank test. Can J Stat 21(1):39–43. https://doi.org/10.2307/3315656

    Article  MathSciNet  MATH  Google Scholar 

  53. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report Tr06 Erciyes University Engineering, Faculty Computer

  54. Hariharan M et al (2018) Improved binary dragonfly optimization algorithm and wavelet packet based non-linear features for infant cry classification. Comput Methods Programs Biomed 155:39–51. https://doi.org/10.1016/j.cmpb.2017.11.021

    Article  Google Scholar 

  55. Salam MA, Zawbaa HM, Emary E, Ghany KKA, Parv B (2016) A hybrid dragonfly algorithm with extreme learning machine for prediction. In: 2016 International Symposium on Innovations in Intelligent Systems and Applications (INISTA), Sinaia, Romania, Aug 2016, pp 1–6. https://doi.org/10.1109/inista.2016.7571839

  56. Tawhid MA, Dsouza KB (2018) Hybrid binary dragonfly enhanced particle swarm optimization algorithm for solving feature selection problems. Math Found Comput 1(2):181–200. https://doi.org/10.3934/mfc.2018009

    Article  Google Scholar 

  57. Alam K, Mashwani WK, Asim M (2017) Hybrid biogeography based optimization algorithm for optimization problems. Gomal Univ J Res 33(1):1–9

    Google Scholar 

  58. Zhao F, Qin S, Zhang Y, Ma W, Zhang C, Song H (2019) A two-stage differential biogeography-based optimization algorithm and its performance analysis. Expert Syst Appl 115:329–345. https://doi.org/10.1016/j.eswa.2018.08.012

    Article  Google Scholar 

  59. Feng Q, Liu S, Zhang J, Yang G, Yong L (2014) Biogeography-based optimization with improved migration operator and self-adaptive clear duplicate operator. Appl Intell 41(2):563–581. https://doi.org/10.1007/s10489-014-0527-z

    Article  Google Scholar 

  60. Feng Q, Liu S, Zhang J, Yang G, Yong L (2017) Improved biogeography-based optimization with random ring topology and Powell’s method. Appl Math Model 41:630–649. https://doi.org/10.1016/j.apm.2016.09.020

    Article  MathSciNet  MATH  Google Scholar 

  61. Abdullahi M, Ngadi MA, Abdulhamid SM (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gener Comput Syst 56:640–650. https://doi.org/10.1016/j.future.2015.08.006

    Article  Google Scholar 

  62. Abdullahi M, Ngadi MA, Dishing SI (2017) Chaotic symbiotic organisms search for task scheduling optimization on cloud computing environment. In: 2017 6th ICT International Student Project Conference (ICT-ISPC), Johor, Malaysia, May 2017, pp 1–4. https://doi.org/10.1109/ict-ispc.2017.8075340

  63. Domanal S, Guddeti RM, Buyya R (2017) A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans Serv Comput 1(1):1–1. https://doi.org/10.1109/tsc.2017.2679738

    Article  Google Scholar 

  64. Alkayal ES, Jennings NR, Abulkhair MF (2016) Efficient task scheduling multi-objective particle swarm optimization in cloud computing. In: 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops), Dubai, Nov 2016, pp 17–24. https://doi.org/10.1109/lcn.2016.024

  65. Sridhar M, Babu GRM (2015) Hybrid particle swarm optimization scheduling for cloud computing. In: 2015 IEEE International Advance Computing Conference (IACC), Banglore, India, Jun 2015, pp 1196–1200. https://doi.org/10.1109/iadcc.2015.7154892

  66. Khalili A, Babamir SM (2015) Makespan improvement of PSO-based dynamic scheduling in cloud environment. In: 2015 23rd Iranian Conference on Electrical Engineering, Tehran, Iran, May 2015, pp 613–618. https://doi.org/10.1109/iraniancee.2015.7146288

  67. Khalili A, Babamir SM (2017) Optimal scheduling workflows in cloud computing environment using pareto-based grey wolf optimizer: optimal scheduling workflows. Concurr Comput Pract Exp 29(11):e4044. https://doi.org/10.1002/cpe.4044

    Article  Google Scholar 

  68. Polepally V, Shahu Chatrapati K (2017) Dragonfly optimization and constraint measure-based load balancing in cloud computing. Clust Comput. https://doi.org/10.1007/s10586-017-1056-4

    Article  Google Scholar 

  69. Amini Z, Maeen M, Jahangir MR (2018) Providing a load balancing method based on dragonfly optimization algorithm for resource allocation in cloud computing. Int J Netw Distrib Comput 6(1):8

    Google Scholar 

  70. Arunarani AR, Manjula D, Sugumaran V (2017) FFBAT: a security and cost-aware workflow scheduling approach combining firefly and bat algorithms. Concurr Comput Pract Exp 29(24):e4295. https://doi.org/10.1002/cpe.4295

    Article  Google Scholar 

  71. Fanian F, Khatibi V, Shokouhifar M (2018) A new task scheduling algorithm using firefly and simulated annealing algorithms in cloud computing. Int J Adv Comput Sci Appl. https://doi.org/10.14569/ijacsa.2018.090228

    Article  Google Scholar 

  72. Rani E, Kaur H (2017) Efficient load balancing task scheduling in cloud computing using raven roosting optimization algorithm. Int J Adv Res Comput Sci 8:2419–2424

    Google Scholar 

  73. Rajagopalan A, Modale DR, Senthilkumar R (2020) Optimal scheduling of tasks in cloud computing using hybrid firefly-genetic algorithm. In: Satapathy SC, Raju KS, Shyamala K, Krishna DR, Favorskaya MN (eds) Advances in decision sciences, image processing, security and computer vision, 4. Springer, Cham, pp 678–687

    Chapter  Google Scholar 

  74. Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge

    MATH  Google Scholar 

  75. Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE Congress on Evolutionary Computation, Singapore, Sep 2007, pp 4661–4667. https://doi.org/10.1109/cec.2007.4425083

  76. Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549. https://doi.org/10.1016/0305-0548(86)90048-1

    Article  MathSciNet  MATH  Google Scholar 

  77. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471. https://doi.org/10.1007/s10898-007-9149-x

    Article  MathSciNet  MATH  Google Scholar 

  78. Zhao F, Xue F, Zhang Y, Ma W, Zhang C, Song H (2018) A hybrid algorithm based on self-adaptive gravitational search algorithm and differential evolution. Expert Syst Appl 113:515–530. https://doi.org/10.1016/j.eswa.2018.07.008

    Article  Google Scholar 

  79. Koyuncu H, Ceylan R (2019) A PSO based approach: scout particle swarm algorithm for continuous global optimization problems. J Comput Des Eng 6(2):129–142. https://doi.org/10.1016/j.jcde.2018.08.003

    Article  Google Scholar 

  80. Alomoush AA, Alsewari AA, Alamri HS, Aloufi K, Zamli KZ (2019) Hybrid harmony search algorithm with grey wolf optimizer and modified opposition-based learning. IEEE Access 7:68764–68785. https://doi.org/10.1109/ACCESS.2019.2917803

    Article  Google Scholar 

  81. Li Z, Wang W, Yan Y, Li Z (2015) PS–ABC: a hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems. Expert Syst Appl 42(22):8881–8895. https://doi.org/10.1016/j.eswa.2015.07.043

    Article  Google Scholar 

  82. Gu Q, Li X, Jiang S (2019) Hybrid genetic grey wolf algorithm for large-scale global optimization. Complexity 2019:1–18. https://doi.org/10.1155/2019/2653512

    Article  Google Scholar 

  83. Zheng T, Luo W (2019) An improved squirrel search algorithm for optimization. Complexity 2019:1–31. https://doi.org/10.1155/2019/6291968

    Article  Google Scholar 

  84. Awad NH, Ali MZ, Suganthan PN, Liang JJ, Qu BY (2016) Problem Definitions and Evaluation Criteria for the CEC 2017 Special Session and Competition on Single objective Real-Parameter Numerical Optimization. Nanyang Technol. Univ. Singap. Jordan Univ. Sci. Technol. Jordan Zhengzhou Univ. Zhengzhou China Tech. Rep., p 34

  85. Feitelson DG, Nitzberg B (1995) Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860. In: Workshop on Job Scheduling Strategies for Parallel Processing, pp 337–360

  86. Gamal M, Rizk R, Mahdi H, Elhady B (2019) Bio-inspired based task scheduling in cloud computing. In: Hassanien AE (ed) Machine learning paradigms: Theory and application, 801. Springer, Cham, pp 289–308

    Chapter  Google Scholar 

  87. Gupta D, Sidhu HJS (2018) Improved resource aware hybrid meta-heuristic algorithm for task scheduling in cloud environment. Int J Comput Sci Eng 6(10):705–711. https://doi.org/10.26438/ijcse/v6i10.705711

    Article  Google Scholar 

  88. Abdullahi M, Ngadi MA (2016) Correction: hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment. PLoS ONE 11(8):e0162054. https://doi.org/10.1371/journal.pone.0162054

    Article  Google Scholar 

  89. Meshkati J, Safi-Esfahani F (2019) Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing. J Supercomput 75(5):2455–2496. https://doi.org/10.1007/s11227-018-2626-9

    Article  Google Scholar 

  90. Zhou J, Dong S (2018) Hybrid glowworm swarm optimization for task scheduling in the cloud environment. Eng Optim 50(6):949–964. https://doi.org/10.1080/0305215X.2017.1361418

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Mohammad Reza Shirani & Faramarz Safi-Esfahani

  2. Big Data Research Center, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Mohammad Reza Shirani & Faramarz Safi-Esfahani

Authors
  1. Mohammad Reza Shirani
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Faramarz Safi-Esfahani
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Faramarz Safi-Esfahani.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix: Results of implementation of improved dragonfly algorithm (BMDA) in MATLAB Software

Appendix: Results of implementation of improved dragonfly algorithm (BMDA) in MATLAB Software

See Tables 20, 21, 22 and 23.

Table 20 Results of the evaluation and comparison of various versions of the CDA algorithm
Full size table
Table 21 Friedman test results for different versions of the CDA algorithm
Full size table
Table 22 Results of the evaluation and comparison of the proposed algorithm (BMDA) with other algorithms
Full size table
Table 23 Friedman test results for the proposed algorithm (BMDA) and other algorithms
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shirani, M.R., Safi-Esfahani, F. Dynamic scheduling of tasks in cloud computing applying dragonfly algorithm, biogeography-based optimization algorithm and Mexican hat wavelet. J Supercomput 77, 1214–1272 (2021). https://doi.org/10.1007/s11227-020-03317-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03317-8

Keywords