Skip to main content

Advertisement

SpringerLink
Log in

Optimizing bag-of-tasks scheduling on cloud data centers using hybrid swarm-intelligence meta-heuristic

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

Abstract

Usually, a large number of concurrent bag-of-tasks (BoTs) application execution requests are submitted to cloud data centers (CDCs), which needs to be optimally scheduled on the physical cloud resources to obtain maximal performance. In the current paper, NP-Hard cloud task scheduling (CTS) problem for scheduling concurrent BoT applications is modeled as an optimization problem involving minimization of makespan and energy consumption. Whale optimization algorithm (WOA) has been found effective in solving a wide range of optimization problems. However, standard WOA has certain deficiencies such as inadequate exploration ability, slow convergence, high computation complexity, and insufficient exploration–exploitation phase trade-off. These deficiencies eventually result in unacceptable results when the original WOA is applied over task scheduling optimization problems. To address these limitations, a multi-objective scheduling algorithm called OWPSO is suggested, which incorporates opposition-based learning (OBL) and particle swarm optimization (PSO) mechanisms into the standard WOA method. Firstly, the OBL method is applied to produce an optimal initial population to enhance the exploration and convergence speed of the proposed OWPSO approach in the successive generations. Secondly, PSO and OBL methods are incorporated in the exploration phase of the standard WOA approach to enhance exploration ability further. Thirdly, a fitness-based switching mechanism is added to provide an adequate exploration–exploitation phase trade-off. Finally, a discrete resource allocation heuristic is incorporated in the OWPSO to provide an efficient resource allocation. Simulation experiments over the CloudSim simulator reveal that OWPSO approach results in makespan reduction in the range of 1.68−18.38% (for CEA-Curie workloads), 2.10−24.32% (for HPC2N workloads), and energy consumption reduction in the range of 0.93−14.70% (for CEA-Curie workloads), and 0.73−25.94% (for HPC2N workloads) over other well-known meta-heuristics. Statistical tests and box plots further revealed the robustness of proposed OWPSO algorithm.

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

Access this article

Log in via an institution

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
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Data availability

All data generated/used in the study is available in the manuscript.

References

  1. Moghaddam SK, Buyya R, Ramamohanarao K (2019) Performance-aware management of cloud resources: a taxonomy and future directions. ACM Comput Surv 52:1–37. https://doi.org/10.1145/3337956

    Article  Google Scholar 

  2. Netto MAS, Calheiros RN, Rodrigues ER, Cunha RLF, Buyya R (2018) HPC cloud for scientific and business applications: taxonomy, vision, and research challenges. ACM Comput Surv 51:1–29. https://doi.org/10.1145/3150224

    Article  Google Scholar 

  3. Amazon EC2 Instance Types - Amazon Web Services, https://aws.amazon.com/ec2/instance-types/ (2019) Accessed 26 June 2019

  4. Ilager S, Ramamohanarao K, Buyya R (2019) ETAS: energy and thermal-aware dynamic virtual machine consolidation in cloud data center with proactive hotspot mitigation. Concurr Computat Pract Exper. https://doi.org/10.1002/cpe.5221

    Article  Google Scholar 

  5. Khattar N, Sidhu J, Singh J (2019) Toward energy-efficient cloud computing: a survey of dynamic power management and heuristics-based optimization techniques. J Supercomput 75:4750–4810. https://doi.org/10.1007/s11227-019-02764-2

    Article  Google Scholar 

  6. Brochard L, Kamath V, Corbalán J, Holland S, Mittelbach W, Ott M (2019) Energy-efficient computing and data centers. Wiley, Hoboken

    Book  Google Scholar 

  7. Stavrinides GL, Karatza HD (2017) Simulation-based performance evaluation of an energy-aware heuristic for the scheduling of HPC applications in large-scale distributed systems. In: Proceedings of the 8th ACM/SPEC on International Conference on Performance Engineering Companion - ICPE ’17 Companion. pp. 49–54. ACM Press, L’Aquila, Italy

  8. Prem Jacob T, Pradeep K (2019) A multi-objective optimal task scheduling in cloud environment using cuckoo particle swarm optimization. Wireless Pers Commun 109:315–331. https://doi.org/10.1007/s11277-019-06566-w

    Article  Google Scholar 

  9. Stavrinides GL, Karatza HD (2017) Simulation-based performance evaluation of an energy-aware heuristic for the scheduling of HPC applications in large-scale distributed systems. In: Proceedings of the 8th ACM/SPEC on International Conference on performance engineering companion - ICPE ’17 Companion. pp. 49–54. ACM Press, L’Aquila, Italy

  10. Mohamed AW, Hadi AA, Mohamed AK (2019) Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm. Int J Mach Learn Cyber. https://doi.org/10.1007/s13042-019-01053-x

    Article  Google Scholar 

  11. Madni SHH, Abd Latiff MS, Abdullahi M, Abdulhamid SM, Usman MJ (2017) Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE 12:e0176321. https://doi.org/10.1371/journal.pone.0176321

    Article  Google Scholar 

  12. Sukhoroslov O, Nazarenko A, Aleksandrov R (2019) An experimental study of scheduling algorithms for many-task applications. J Supercomput 75:7857–7871. https://doi.org/10.1007/s11227-018-2553-9

    Article  Google Scholar 

  13. Madni SHH, Latiff MSA, Coulibaly Y, Abdulhamid SM (2017) Recent advancements in resource allocation techniques for cloud computing environment: a systematic review. Cluster Comput 20:2489–2533. https://doi.org/10.1007/s10586-016-0684-4

    Article  Google Scholar 

  14. Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33. https://doi.org/10.1016/j.jnca.2019.06.006

    Article  Google Scholar 

  15. Amini Motlagh A, Movaghar A, Rahmani AM (2020) Task scheduling mechanisms in cloud computing: a systematic review. Int J Commun Syst 33:e4302. https://doi.org/10.1002/dac.4302

    Article  Google Scholar 

  16. Rekha PM, Dakshayini M (2019) Efficient task allocation approach using genetic algorithm for cloud environment. Cluster Comput 22:1241–1251. https://doi.org/10.1007/s10586-019-02909-1

    Article  Google Scholar 

  17. Sun Y, Li J, Fu X, Wang H, Li H (2020) Application research based on improved genetic algorithm in cloud task scheduling. J Intell Fuzzy Syst 38:239–246. https://doi.org/10.3233/JIFS-179398

    Article  Google Scholar 

  18. Shojafar M, Javanmardi S, Abolfazli S, Cordeschi N (2015) FUGE: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Clust Comput 18:829–844. https://doi.org/10.1007/s10586-014-0420-x

    Article  Google Scholar 

  19. Vila S, Guirado F, Lerida JL, Cores F (2019) Energy-saving scheduling on IaaS HPC cloud environments based on a multi-objective genetic algorithm. J Supercomput 75:1483–1495. https://doi.org/10.1007/s11227-018-2668-z

    Article  Google Scholar 

  20. Shojafar M, Kardgar M, Hosseinabadi AAR, Shamshirband S, Abraham A (2016) TETS: a genetic-based scheduler in cloud computing to decrease energy and makespan. In: Abraham A, Han SY, Al-Sharhan SA, Liu H (eds) Hybrid intelligent systems. Springer, Cham, pp 103–115

    Chapter  Google Scholar 

  21. Karaboga D, Basturk B (2007) Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. In: Melin P, Castillo O, Aguilar LT, Kacprzyk J, Pedrycz W (eds) Foundations of Fuzzy Logic and Soft Computing. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 789–798

    Chapter  Google Scholar 

  22. Dinesh Babu LD, Venkata Krishna P (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13:2292–2303. https://doi.org/10.1016/j.asoc.2013.01.025

    Article  Google Scholar 

  23. Rastkhadiv F, Kamran Z (2016) Task scheduling based on load balancing using artificial bee colony in cloud computing environment. IJBR 7:1058–1069

    Google Scholar 

  24. Jena RK (2017) Task scheduling in cloud environment: a multi-objective ABC framework. J Inf Optim Sci 38:1–19. https://doi.org/10.1080/02522667.2016.1250460

    Article  MathSciNet  Google Scholar 

  25. Li K, Xu G, Zhao G, Dong Y, Wang D (2011) Cloud task scheduling based on load balancing ant colony optimization. Sixth Annual Chinagrid Conference, Liaoning, pp. 3–9

  26. Tawfeek MA, El-Sisi A, Keshk AE, Torkey FA (2013) Cloud task scheduling based on ant colony optimization. In: 8th IEEE International Conference on Computer Engineering & Systems (ICCES), pp 64–69

  27. Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3:2687–2699. https://doi.org/10.1109/ACCESS.2015.2508940

    Article  Google Scholar 

  28. Li G, Wu Z (2019) Ant colony optimization task scheduling algorithm for SWIM based on load balancing. Future Internet 11:90. https://doi.org/10.3390/fi11040090

    Article  Google Scholar 

  29. Huang X, Li C, Chen H, An D (2020) Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies. Cluster Comput 23:1137–1147. https://doi.org/10.1007/s10586-019-02983-5

    Article  Google Scholar 

  30. Zuo X, Zhang G, Tan W (2014) Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans Automat Sci Eng 11:564–573. https://doi.org/10.1109/TASE.2013.2272758

    Article  Google Scholar 

  31. Chen X, Long D (2019) Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm. Cluster Comput 22:2761–2769. https://doi.org/10.1007/s10586-017-1479-y

    Article  Google Scholar 

  32. Beegom ASA, Rajasree MS (2014) A particle swarm optimization based pareto optimal task scheduling in cloud computing. In: Tan Y, Shi Y, Coello CAC (eds) Advances in swarm intelligence. Springer, Cham, pp 79–86

    Chapter  Google Scholar 

  33. Kumar M, Sharma SC (2018) PSO-COGENT: cost and energy efficient scheduling in cloud environment with deadline constraint. Sustain Comput: Inform Syst 19:147–164. https://doi.org/10.1016/j.suscom.2018.06.002

    Article  Google Scholar 

  34. Kumar M, Sharma SC (2019) PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing. Neural Comput Appl. https://doi.org/10.1007/s00521-019-04266-x

    Article  Google Scholar 

  35. Abdullah M, Al-Mutaa EA, Al-Sanabani M (2019) Integrated MOPSO algorithms for task scheduling in cloud computing. IFS 36:1823–1836. https://doi.org/10.3233/JIFS-181005

    Article  Google Scholar 

  36. Zhou Z, Li F, Abawajy JH, Gao C (2020) Improved PSO algorithm integrated with opposition-based learning and tentative perception in networked data centers. IEEE Access 8:55872–55880. https://doi.org/10.1109/ACCESS.2020.2981972

    Article  Google Scholar 

  37. Yang X, Deb S (2009) "Cuckoo Search via Lévy flights," 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). Coimbatore, pp 210-214

  38. Jafari Navimipour N, Sharifi Milani F (2015) Task scheduling in the cloud computing based on the cuckoo search algorithm. IJMO 5:44–47. https://doi.org/10.7763/IJMO.2015.V5.434

    Article  Google Scholar 

  39. Madni SHH, Latiff MSA, Ali J, Abdulhamid SM (2019) Multi-objective-oriented cuckoo search optimization-based resource scheduling algorithm for clouds. Arab J Sci Eng 44:3585–3602. https://doi.org/10.1007/s13369-018-3602-7

    Article  Google Scholar 

  40. Madni SHH, Abd Latiff MS, Abdulhamid SM, Ali J (2019) Hybrid gradient descent cuckoo search (HGDCS) algorithm for resource scheduling in IaaS cloud computing environment. Cluster Comput. 22:301–334. https://doi.org/10.1007/s10586-018-2856-x

    Article  Google Scholar 

  41. Pradeep K, Jacob TP (2018) CGSA scheduler: a multi-objective-based hybrid approach for task scheduling in cloud environment. Inform Secur J: A Global Perspect 27:77–91. https://doi.org/10.1080/19393555.2017.1407848

    Article  Google Scholar 

  42. Natesha BV, Kumar Sharma N, Domanal S, Reddy Guddeti RM (2018) GWOTS: grey wolf optimization based task scheduling at the green cloud data center. In: 2018 14th International Conference on Semantics, Knowledge and Grids (SKG). pp 181–187. IEEE, Guangzhou, China

  43. Alzaqebah A, Al-Sayyed R, Masadeh R (2019) Task Scheduling based on Modified Grey Wolf Optimizer in Cloud Computing Environment. In: 2019 2nd International Conference on new Trends in Computing Sciences (ICTCS). pp 1–6. IEEE, Amman, Jordan

  44. Natesan G, Chokkalingam A (2019) Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm. ICT Express 5:110–114. https://doi.org/10.1016/j.icte.2018.07.002

    Article  Google Scholar 

  45. 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 

  46. Narendrababu Reddy G, Kumar SP (2018) Multi objective task scheduling algorithm for cloud computing using whale optimization technique. In: Bhattacharyya P, Sastry HG, Marriboyina V, Sharma R (eds) Smart and innovative trends in next generation computing technologies. Springer, Singapore, pp 286–297

    Chapter  Google Scholar 

  47. Sharma M, Garg R (2017) Energy-aware whale-optimized task scheduler in cloud computing. In: 2017 International Conference on Intelligent Sustainable Systems (ICISS). pp. 121–126. IEEE, Palladam

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

    Article  Google Scholar 

  49. Tizhoosh HR (2005) Opposition-Based Learning: A New Scheme for Machine Intelligence. In: International Conference on Computational Intelligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and Internet Commerce (CIMCA-IAWTIC’06). (pp 695–701) IEEE, Vienna, Austria

  50. Chi R, Su Y, Qu Z, Chi X (2019) A hybridization of cuckoo search and differential evolution for the logistics distribution center location problem. Math Probl Eng 2019:1–16. https://doi.org/10.1155/2019/7051248

    Article  Google Scholar 

  51. Rivera-Lopez R, Canul-Reich J (2018) Differential evolution algorithm in the construction of interpretable classification models. In: Aceves-Fernandez MA (ed) Artificial intelligence - emerging trends and applications. InTech, London

    Google Scholar 

  52. Fatih Tasgetiren M, Liang Y-C, Sevkli M, Gencyilmaz G (2006) Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem. Int J Prod Res 44:4737–4754. https://doi.org/10.1080/00207540600620849

    Article  MATH  Google Scholar 

  53. Gabaldon E, Lerida JL, Guirado F, Planes J (2017) Blacklist muti-objective genetic algorithm for energy saving in heterogeneous environments. J Supercomput 73:354–369. https://doi.org/10.1007/s11227-016-1866-9

    Article  Google Scholar 

  54. Srichandan S, Ashok Kumar T, Bibhudatta S (2018) Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Comput Inform J 3:210–230. https://doi.org/10.1016/j.fcij.2018.03.004

    Article  Google Scholar 

  55. jMetal 5 Web site, http://jmetal.github.io/jMetal/. Accessed July 2019

  56. Nebro AJ, Durillo JJ, Vergne M (2015) Redesigning the jMetal Multi-Objective Optimization Framework. In: Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion ’15. pp 1093–1100. ACM Press, Madrid, Spain

  57. Rathor VS, Pateriya RK, Gupta RK (2014) An efficient virtual machine scheduling technique in cloud computing environment. IJCS. 1:1–14. https://doi.org/10.14257/ijcs.2014.1.1.01

    Article  Google Scholar 

  58. Romeijn HE (2009) Random search methods. In: Floudas CA, Pardalos PM (eds) Encyclopedia of optimization. Springer, US, pp 3245–3251

    Chapter  Google Scholar 

  59. Eltaeib T, Mahmood A (2018) Differential evolution: a survey and analysis. Appl Sci 8:1945. https://doi.org/10.3390/app8101945

    Article  Google Scholar 

  60. Agarwal M, Srivastava GMS (2018) Genetic algorithm-enabled particle swarm optimization (PSOGA)-based task scheduling in cloud computing environment. Int J Info Tech Dec Mak 17:1237–1267. https://doi.org/10.1142/S0219622018500244

    Article  Google Scholar 

  61. Elaziz MA, Xiong S, Jayasena KPN, Li L (2019) Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowl-Based Syst 169:39–52. https://doi.org/10.1016/j.knosys.2019.01.023

    Article  Google Scholar 

  62. Mostafa Bozorgi S, Yazdani S (2019) An improved whale optimization algorithm for optimization problems. J Comput Des Eng 6:243–259. https://doi.org/10.1016/j.jcde.2019.02.002

    Article  Google Scholar 

  63. Abdel-Basset M, Abdle-Fatah L, Sangaiah AK (2019) An improved Lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment. Cluster Comput 22:8319–8334. https://doi.org/10.1007/s10586-018-1769-z

    Article  Google Scholar 

  64. Luan F, Cai Z, Wu S, Jiang T, Li F, Yang J (2019) Improved whale algorithm for solving the flexible job shop scheduling problem. Mathematics 7:384. https://doi.org/10.3390/math7050384

    Article  Google Scholar 

  65. Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5:275–284. https://doi.org/10.1016/j.jcde.2017.12.006

    Article  Google Scholar 

  66. Mohammed HM, Umar SU, Rashid TA (2019) A systematic and meta-analysis survey of whale optimization algorithm. Comput Intell Neurosci 2019:1–25. https://doi.org/10.1155/2019/8718571

    Article  Google Scholar 

  67. Lee K-C, Lu P-T (2020) Application of whale optimization algorithm to inverse scattering of an imperfect conductor with corners. Int J Antennas Propag 2020:1–9. https://doi.org/10.1155/2020/8205797

    Article  Google Scholar 

  68. Muthulakshmi B, Somasundaram K (2019) A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment. Cluster Comput. 22:10769–10777. https://doi.org/10.1007/s10586-017-1174-z

    Article  Google Scholar 

  69. Mittal U, Kumar Y, Kaur A (2016) A novel approach of load balancing in cloud computing using cat swarm optimization technique. Int J Adv Res Comput Sci Softw Eng 5:466–471

    Google Scholar 

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

    Article  Google Scholar 

  71. 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). pp 1–4. IEEE, Johor, Malaysia

  72. Domanal SG, Guddeti RMR, Buyya R (2020) A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans Serv Comput 13:3–15. https://doi.org/10.1109/TSC.2017.2679738

    Article  Google Scholar 

  73. 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 

  74. 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). pp. 139–144. IEEE, Shillong, India

  75. Shirani MR, Safi-Esfahani F (2020) Dynamic scheduling of tasks in cloud computing applying dragonfly algorithm, biogeography-based optimization algorithm and Mexican hat wavelet. J Supercomput. https://doi.org/10.1007/s11227-020-03317-8

    Article  Google Scholar 

  76. Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312. https://doi.org/10.1016/j.neucom.2017.04.053

    Article  Google Scholar 

  77. Kaveh A, Ghazaan MI (2017) Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mech Based Des Struct Mach 45:345–362. https://doi.org/10.1080/15397734.2016.1213639

    Article  Google Scholar 

  78. Chhabra A, Singh G, Kahlon KS (2020) Multi-criteria HPC task scheduling on IaaS cloud infrastructures using meta-heuristics. Cluster Comput. https://doi.org/10.1007/s10586-020-03168-1

    Article  Google Scholar 

  79. Ahmad I, Khalil MIK, Shah SAA (2020) Optimization-based workload distribution in geographically distributed data centers: a survey. Int J Commun Syst 33:e4453. https://doi.org/10.1002/dac.4453

    Article  Google Scholar 

  80. Gill SS, Buyya R (2019) A taxonomy and future directions for sustainable cloud computing: 360 degree view. ACM Comput Surv 51:1–33. https://doi.org/10.1145/3241038

    Article  Google Scholar 

  81. Lu Y, Sun N (2019) An effective task scheduling algorithm based on dynamic energy management and efficient resource utilization in green cloud computing environment. Clust Comput 22:513–520. https://doi.org/10.1007/s10586-017-1272-y

    Article  MathSciNet  Google Scholar 

  82. Jennings B, Stadler R (2015) Resource management in clouds: survey and research challenges. J Netw Syst Manage 23:567–619. https://doi.org/10.1007/s10922-014-9307-7

    Article  Google Scholar 

  83. Haris M, Khan RZ (2020) A systematic review on load balancing issues in cloud computing. In: Karrupusamy P, Chen J, Shi Y (eds) Sustainable communication networks and application. Springer International Publishing, Cham, pp 297–303

    Chapter  Google Scholar 

  84. Wei J, Zeng X (2019) Optimal computing resource allocation algorithm in cloud computing based on hybrid differential parallel scheduling. Clust Comput 22:7577–7583. https://doi.org/10.1007/s10586-018-2138-7

    Article  Google Scholar 

  85. Gill SS, Chana I, Singh M, Buyya R (2018) CHOPPER: an intelligent QoS-aware autonomic resource management approach for cloud computing. Clust Comput 21:1203–1241. https://doi.org/10.1007/s10586-017-1040-z

    Article  Google Scholar 

  86. Gill SS, Buyya R, Chana I, Singh M, Abraham A (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manage 26:361–400. https://doi.org/10.1007/s10922-017-9419-y

    Article  Google Scholar 

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

  88. Milan ST, Rajabion L, Darwesh A, Hosseinzadeh M, Navimipour NJ (2020) Priority-based task scheduling method over cloudlet using a swarm intelligence algorithm. Clust Comput 23:663–671. https://doi.org/10.1007/s10586-019-02951-z

    Article  Google Scholar 

  89. Nasr AA, Chronopoulos AT, El-Bahnasawy NA, Attiya G, El-Sayed A (2019) A novel water pressure change optimization technique for solving scheduling problem in cloud computing. Clust Comput 22:601–617. https://doi.org/10.1007/s10586-018-2867-7

    Article  Google Scholar 

  90. Praveen SP, Rao KT, Janakiramaiah B (2018) Effective allocation of resources and task scheduling in cloud environment using social group optimization. Arab J Sci Eng 43:4265–4272. https://doi.org/10.1007/s13369-017-2926-z

    Article  Google Scholar 

  91. Assiri AS, Hussien AG, Amin M (2020) Ant lion optimization: variants, hybrids, and applications. IEEE Access 8:77746–77764. https://doi.org/10.1109/ACCESS.2020.2990338

    Article  Google Scholar 

  92. Chhabra A, Singh G, Kahlon KS (2020) QoS-aware energy-efficient task scheduling on HPC cloud infrastructures using swarm-intelligence meta-heuristics,". Comput, Mater Continua 64(2):813–834. https://doi.org/10.32604/cmc.2020.010934

    Article  Google Scholar 

Download references

Funding

This research received no external funding.

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Technology, Guru Nanak Dev University, Amritsar, 143005, India

    Amit Chhabra

  2. Department of Computer Science, National Taichung University of Education, Taichung, Taiwan

    Kuo-Chan Huang

  3. Faculty of Informatics and Computing, Singidunum University, Belgrade, Serbia

    Nebojsa Bacanin

  4. Department of Computer Science and Engineering, University of Kurdistan Hewler, Erbil, Iraq

    Tarik A. Rashid

Authors
  1. Amit Chhabra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuo-Chan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nebojsa Bacanin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tarik A. Rashid
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors almost contributed equally to the research work.

Corresponding author

Correspondence to Amit Chhabra.

Ethics declarations

Ethical Statement

All authors undertake to follow COPE practices.

Software Code

Source code is confidential due to copyright restrictions of research laboratory.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chhabra, A., Huang, KC., Bacanin, N. et al. Optimizing bag-of-tasks scheduling on cloud data centers using hybrid swarm-intelligence meta-heuristic. J Supercomput 78, 9121–9183 (2022). https://doi.org/10.1007/s11227-021-04199-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04199-0

Keywords

Search

Navigation