Skip to main content
SpringerLink
Log in

PSO-RDAL: particle swarm optimization-based resource- and deadline-aware dynamic load balancer for deadline constrained cloud tasks

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

Abstract

Cloud computing is an Internet-provisioned computing paradigm that provides scalable resources for the execution of the end user’s tasks. The cloud users lease optimal resources that meet their demands with minimum cost and time. The cloud service providers need high utilization of cloud resources and minimized execution cost. To achieve high user satisfaction and improve utilization of cloud resources, the task scheduling techniques should be resource and deadline aware and distribute the workload in a balanced manner. A number of heuristic and meta-heuristic-based task scheduling approaches have been proposed; however, the majority of these approaches are not resource and deadline aware. Moreover, these schedulers either optimize a single objective or multiple objectives with non-conflicting parameters. However, there is a need for schedulers that can provide a balanced solution for conflicting parameters like time and cost. In this paper, a modified and adaptive PSO-based resource- and deadline-aware dynamic load-balanced (PSO-RDAL) algorithm is proposed. The PSO-RDAL scheduling technique aims to provide an optimized solution for the workload of independent and compute-intensive tasks with reasonable time and cost. Moreover, the proposed approach also supports multi-objective-based optimization with conflicting parameters like time and cost. The experimental results reveal that the PSO-RDAL has gained up to 66%, 162%, 56%, 89%, 98%, and 97% enhancement in terms of makespan, average resource utilization, task response time, meeting task deadline, penalty cost, and total execution cost, respectively, as compared to existing state-of-the-art tasks scheduling heuristics.

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

Similar content being viewed by others

References

  1. Hussain A, Aleem M, Khan A, Iqbal MA, Islam MA (2018) RALBA: a computation-aware load balancing scheduler for cloud computing. Cluster Comput 21(3):1667–1680

    Article  Google Scholar 

  2. Sadashiv N, Kumar SD (2011) Cluster, grid and cloud computing: a detailed comparison. In 2011 6th International Conference on Computer Science and Education (ICCSE) (pp. 477-482). IEEE

  3. Foster I, Zhao Y, Raicu I, Lu S (2008) Cloud computing and grid computing 360-degree compared. In 2008 grid computing environments workshop (pp. 1-10). Ieee

  4. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Article  Google Scholar 

  5. Alaei N, Safi-Esfahani F (2018) RePro-Active: a reactive-proactive scheduling method based on simulation in cloud computing. J Supercomput 74(2):801–829

    Article  Google Scholar 

  6. Kong L, Mapetu JPB, Chen Z (2020) Heuristic load balancing based zero imbalance mechanism in cloud computing. J Grid Comput 18(1):123–148

    Article  Google Scholar 

  7. Adhikari M, Amgoth T (2018) Heuristic-based load-balancing algorithm for IaaS cloud. Future Gen Comput Syst 81:156–165

    Article  Google Scholar 

  8. Mousavi S, Mosavi A, Varkonyi-Koczy AR (2017) A load balancing algorithm for resource allocation in cloud computing. Springer, Cham, pp 289–296

    Google Scholar 

  9. Zhang P, Zhou M (2017) Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans Auto Sci Eng 15(2):772–783

    Article  Google Scholar 

  10. Nabi S, Ahmed M (2021) OG-RADL: overall performance-based resource-aware dynamic load-balancer for deadline constrained cloud tasks. J Supercomput 77:7476–7508

    Article  Google Scholar 

  11. Chien NK, Son NH, Loc HD (2016) Load balancing algorithm based on estimating finish time of services in cloud computing. In 2016 18th International Conference on Advanced Communication Technology (ICACT) (pp. 228-233). IEEE

  12. Kumar M, Sharma SC (2020) PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing. Neural Comput Appl 32(16):12103–12126

    Article  Google Scholar 

  13. Gogos C, Valouxis C, Alefragis P, Goulas G, Voros N, Housos E (2016) Scheduling independent tasks on heterogeneous processors using heuristics and Column Pricing. Future Gener Comput Syst 60:48–66

    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

    Article  Google Scholar 

  15. Sharma G, Banga P (2013) Task aware switcher scheduling for batch mode mapping in computational grid environment. Int J AdvRes Comput Sci Softw Eng, 3

  16. Deldari A, Naghibzadeh M, Abrishami S (2017) CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud. J Supercomput 73(2):756–781

    Article  Google Scholar 

  17. Mao Y, Chen X, Li X (2014) Max-min task scheduling algorithm for load balance in cloud computing. In Proceedings of International Conference on Computer Science and Information Technology (pp. 457-465). Springer, New Delhi

  18. Panwar N, Negi S, Rauthan MMS (2017) Non-live task migration approach for scheduling in Cloud based applications. In International Conference on Next Generation Computing Technologies (pp. 124-137). Springer, Singapore

  19. Kumar M, Sharma SC (2018) Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Comput Electr Eng 69:395–411

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Alkayal ES, Jennings NR, Abulkhair MF (2017) Survey of task scheduling in cloud computing based on particle swarm optimization. In 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA) (pp. 1-6). IEEE

  22. Tawfeek MA, El-Sisi A, Keshk AE, Torkey FA (2013) cloud task scheduling based on ant colony optimization. In 2013 8th international conference on computer engineering & systems (ICCES) (pp. 64-69). IEEE

  23. Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. In Pacific Rim international conference on artificial intelligence (pp. 854-858). Springer, Berlin, Heidelberg

  24. Hamad SA, Omara FA (2016) Genetic-based task scheduling algorithm in cloud computing environment. Int J Adv Comput Sci Appl 7(4):550–556

    Google Scholar 

  25. Senthilkumar SS, Brindha K, Agrawal NK, Vaidya A (2020) Dynamic Load Balancing Using Honey Bee Algorithm: Load Balancing. In Encyclopedia of Information Science and Technology, Fifth Edition (pp. 98-106). IGI Global

  26. China KY, China QY (2016) A task scheduling based on simulated annealing algorithm in cloud computing. Int J Hybrid Inf Technol 9(6):403–412

    Google Scholar 

  27. 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(2):1137–1147

    Article  Google Scholar 

  28. Hussain A, Aleem M (2018) GoCJ: Google cloud jobs dataset for distributed and cloud computing infrastructures. Data 3(4):38

    Article  Google Scholar 

  29. Chen SL, Chen YY, Kuo SH (2017) CLB: a novel load balancing architecture and algorithm for cloud services. Comput Electr Eng 58:154–160

    Article  Google Scholar 

  30. Mishra SK, Khan MA, Sahoo B, Puthal D, Obaidat MS, Hsiao KF (2017) Time efficient dynamic threshold-based load balancing technique for Cloud Computing. In 2017 International Conference on Computer, Information and Telecommunication Systems (CITS) (pp. 161-165). IEEE

  31. Yazdanbakhsh M, Isfahani RKM, Ramezanpour M (2020) MODE: a multi-objective strategy for dynamic task scheduling through elastic cloud resources. Majlesi J Electr Eng 14(2):127–141

    Google Scholar 

  32. Wang X, Yeo CS, Buyya R, Su J (2011) Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm. Future Gener Comput Syst 27(8):1124–1134

    Article  Google Scholar 

  33. Zhang L, Chen Y, Sun R, Jing S, Yang B (2008) A task scheduling algorithm based on PSO for grid computing. Int J Comput Intel Res 4(1):37–43

    Google Scholar 

  34. Khalili A, Babamir SM (2015) Makespan improvement of PSO-based dynamic scheduling in cloud environment. In 2015 23rd Iranian Conference on Electrical Engineering (pp. 613-618). IEEE

  35. Nabi S, Ahmed M, Ibrahim M, Jimenez JM (submitted) Particle Swarm Optimization based Task Scheduler in cloud Computing, Sensors Journal, MDPI

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

    Google Scholar 

  37. Ibrahim M, Nabi S, Baz A, Alhakami H, Raza MS, Hussain A, Djemame K (2020) An in-depth empirical investigation of state-of-the-art scheduling approaches for cloud computing. IEEE Access 8:128282–128294

    Article  Google Scholar 

  38. Ibrahim M, Nabi S, Hussain R, Raza MS, Imran M, Kazmi SA, Hussain F (2020) A comparative analysis of task scheduling approaches in cloud computing. In 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID) (pp. 681-684). IEEE

Download references

Author information

Authors and Affiliations

  1. Capital University of Science & Technology, Islamabad, Pakistan

    Said Nabi & Masroor Ahmed

Authors
  1. Said Nabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masroor Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Said Nabi.

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

Nabi, S., Ahmed, M. PSO-RDAL: particle swarm optimization-based resource- and deadline-aware dynamic load balancer for deadline constrained cloud tasks. J Supercomput 78, 4624–4654 (2022). https://doi.org/10.1007/s11227-021-04062-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04062-2

Keywords

Search

Navigation