Skip to main content
SpringerLink
Log in

OG-RADL: overall performance-based resource-aware dynamic load-balancer for deadline constrained Cloud tasks

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

Abstract

Cloud computing is a scalable computing paradigm that provides computing services to users over the Internet. To achieve high user satisfaction and improve the performance of the Cloud, a balanced distribution of users tasks plays a vital role. In the literature, a number of task scheduling and load-balancing schemes have been proposed. However, the majority of these scheduling heuristics focus on a single evaluation parameter (i.e., makespan or resource utilization, etc.) as a scheduling objective. Improving one parameter may not guarantee an increase in the overall performance of the Cloud. There is a need to have such algorithms that focus on improving the overall performance of the Cloud by taking into account multiple evaluation parameters. In this paper, an Overall Performance-based Resource-aware Dynamic Load-balancer (OG-RADL) for deadline constrained Cloud tasks is proposed. OG-RADL has the ability to distribute the workload of independent and compute-intensive tasks according to the resource computation capability at run time. Moreover, a novel normalization technique is proposed that overcome the limitations of existing normalization techniques. The OG-RADL enhance load balancing, support deadline constrained tasks, and improve the overall performance gain of the Cloud. The experimental result shows that the proposed approach OG-RADL outperforms as compared to existing task scheduling algorithms named DLBA, DC-DLBA, Dy-MaxMin, RALBA, PSSELB, and MODE in terms of the overall performance of the Cloud.

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

Similar content being viewed by others

References

  1. Ru J, Yang Y, Grundy J, Keung J, Hao L (2020) An efficient deadline constrained and data locality aware dynamic scheduling framework for multitenancy Clouds. Concurr Comput Pract Exp. https://doi.org/10.1002/cpe.6037

    Article  Google Scholar 

  2. Singh S, Chana I (2016) A survey on resource scheduling in Cloud computing: issues and challenges. J Grid Comput 14(2):217–264

    Article  Google Scholar 

  3. Mukwevho MA, Celik T (2018) Toward a smart Cloud: a review of fault-tolerance methods in Cloud systems. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2018.2816644

    Article  Google Scholar 

  4. Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the Clouds. ACM SIGCOMM Comput Commun Rev 39(1):50

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Zhang PY, Zhou MC (2018) Dynamic Cloud task scheduling based on a two-stage strategy. IEEE Trans Autom Sci Eng 15(2):772–783

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Mousavi AR, Mosavi S, Varkonyi-Koczy A (2017) A load balancing algorithm for resource allocation in cloud computing. In: International Conference on Global Research and Education, no. January, pp 289–296

  9. Wang B, Song Y, Cao J, Cui X, Zhang L (2019) Improving task scheduling with parallelism awareness in heterogeneous computational environments. Future Gener Comput Syst 94:419–429

    Article  Google Scholar 

  10. Zhang P, Zhou M, Wang X (2020) An intelligent optimization method for optimal virtual machine allocation in Cloud Data Centers. IEEE Trans Automation Sci Eng 17:1725–1735

    Article  Google Scholar 

  11. Pandi V, Perumal P, Balusamy B, Karuppiah M (2019) A novel performance enhancing task scheduling algorithm for Cloud-based E-health environment. Int J E-Health Med Commun: IJEHMC 10(2):102–117

    Article  Google Scholar 

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

  13. Alkayal ES, Jennings NR, Abulkhair MF (2018) Survey of task scheduling in Cloud computing based on particle swarm optimization. In: 2017 International Conference on Electrical and Computing Technologies and Applications: ICECTA 2017, vol 2018(January), p 16

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

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

    Article  Google Scholar 

  16. Ben Alla H, Ben Alla S, Touhafi A, Ezzati A (2018) A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for Cloud computing environment. Clust Comput 21(4):1797–1820

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in Cloud computing. Concurr Comput 29(12):116

    Article  Google Scholar 

  19. Aruna M, Bhanu D, Karthik S (2019) An improved load balanced metaheuristic scheduling in Cloud. Clust Comput 22(5):10873–10881

    Article  Google Scholar 

  20. Sharma G, Banga P (2013) Task aware switcher scheduling for batch mode mapping in computational grid environment. Int J Adv Res 3(June):1292–1299

    Google Scholar 

  21. Mao Y, Chen X, Li X (2014) MaxMin task scheduling algorithm for load balance in Cloud computing. In: Proceedings of International Conference on Computer Science and Information Technology, Advances in Intelligent Systems and Computing, vol 255, pp 457–465

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

    Article  Google Scholar 

  23. Zuo X, Zhang G, Tan W (2014) Self-adaptive learning pso-based deadline constrained task scheduling for hybrid IaaS Cloud. IEEE Trans Autom Sci Eng 11(2):564–573

    Article  Google Scholar 

  24. 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), vol 2017. IEEE, pp 161–165

  25. Kitchenham B, Pretorius R, Budgen D, Brereton OP, Turner M, Niazi M, Linkman S (2010) Systematic literature reviews in software engineering–a tertiary study. Inf Softw Technol 52(8):792–805

    Article  Google Scholar 

  26. Madni SHH, Latiff MSA, Coulibaly Y, Abdulhamid SM (2016) Resource scheduling for infrastructure as a service (IaaS) in Cloud computing: challenges and opportunities. J Netw Comput Appl 68:173–200

    Article  Google Scholar 

  27. Xhafa F, Abraham A (2009) A compendium of heuristic methods for scheduling in computational grids. In: International Conference on Intelligent Data Engineering and Automated Learning

  28. Rasmussen RV, Trick MA (2008) Round robin scheduling: a survey. Eur J Oper Res 188:617–636

    Article  MathSciNet  Google Scholar 

  29. Bardsiri AK, Hashemi SM (2012) A comparative study on seven static mapping heuristics for grid scheduling problem. Int J Softw Eng Appl 6:247–256

    Google Scholar 

  30. Hussain A, Aleem M, Islam MA, Iqbal M (2018) A rigorous evaluation of state-of-the-art scheduling algorithms for Cloud computing. IEEE Access 6(c):75033–75047

    Article  Google Scholar 

  31. Elzeki OM, Rashad MZ, Elsoud MA (2012) Overview of scheduling tasks in distributed computing systems. Int J Soft Comput Eng 2(3):470–475

    Google Scholar 

  32. Hussain A, Aleem M, Iqbal MA, Islam MA (2019) SLA-RALBA: cost-efficient and resource-aware load balancing algorithm for Cloud computing. J Supercomput 75(10):6777–6803

    Article  Google Scholar 

  33. Panwar N, Negi S (2018) Non-live task migration approach for scheduling in Cloud based applications, vol 827. Springer, Singapore

    Google Scholar 

  34. Chen Z, Zhu Y, Di Y, Feng S (2015) A dynamic resource scheduling method based on fuzzy control theory in Cloud environment. J Control Sci Eng. https://doi.org/10.1155/2015/383209

    Article  MATH  Google Scholar 

  35. Hazra D, Roy A, Midya S, Majumder K (2018) Distributed task scheduling in cloud platform: a survey. In: Smart computing and informatics. Springer, Singapore, pp 183–191

    Chapter  Google Scholar 

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

  37. Kumar M, Sharma SC (2017) Deadline constrained based dynamic load balancing algorithm with elasticity in Cloud environment. Comput Electr Eng 69(December):395–411

    Google Scholar 

  38. Wang S, Ding Z, Jiang C (2020) Elastic scheduling for microservice applications in Clouds. IEEE Trans Parallel Distrib Syst 32(1):98–115

    Article  Google Scholar 

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

  40. Hussain A, Aleem M, Khan A, Iqbal MA, Islam MA (2019) Investigation of Cloud scheduling algorithms for resource utilization using CloudSim. Comput Inform 38(3):525–554

    Article  Google Scholar 

  41. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2012) CloudSim: a toolkit for modeling and simulation of Cloud computing environments and evaluation of resource provisioning algorithms. J Res Pract Inf Technol 44(2):203–221

    Google Scholar 

  42. Braun TD, Siegel HJ, Beck N, Blni LL, Maheswaran M, Reuther AI, Freund RF (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib comput 61(6):810–837

    Article  Google Scholar 

  43. Kavulya S, Tan J, Gandhi R, Narasimhan P (2010) An analysis of traces from a production MapReduce cluster. In: 2010 11th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), pp 94–103. https://doi.org/10.1109/ccgrid.2010.112

  44. Chen Y, Ganapathi A, Griffith R, Katz RH (2010) Analysis and lessons from a publicly available Google cluster trace. EECS Department, University of California, Berkeley, Technical Report No. UCB/EECS201095

  45. 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). IEEE, pp 681–684

  46. Panda SK, Jana PK (2018) Normalization-based task scheduling algorithms for heterogeneous multi-Cloud environment. Inf Syst Front 20(2):373–399

    Article  Google Scholar 

  47. Patro S, Sahu KK (2015) Normalization: a prepossessing stage. arXiv:1503.06462

  48. Singh D, Singh B (2019) Investigating the impact of data normalization on classification performance. Appl Soft Comput 97:105524

    Article  Google Scholar 

  49. Pandita A, Upadhyay PK, Joshi N (2020) Prediction of service-level agreement violation in Cloud computing using bayesian regularisation. In: International Conference on Advanced Machine Learning Technologies and Applications. Springer, Singapore, pp 231–242

  50. Gajera V, Gupta R, Jana PK (2016) An effective multi-objective task scheduling algorithm using min–max normalization in Cloud computing. In: 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT). IEEE, pp 812–816

  51. Jain A, Nandakumar K, Ross A (2005) Score normalization in multimodal biometric systems. Pattern Recogn 38(12):2270–2285

    Article  Google Scholar 

  52. Reddy GN, Kumar SP (2019) MACO-MOTS: modified ant colony optimization for multi objective task scheduling in Cloud environment. Int J Intell Syst Appl 11(1):73

    Google Scholar 

  53. Alsaih MA, Latip R, Abdullah A, Subramaniam SK, Ali Alezabi K (2020) Dynamic job scheduling strategy using jobs characteristics in Cloud computing. Symmetry 12(10):16–38

    Article  Google Scholar 

  54. ANN CIFC Data set (NNG-C) (2010) www.neural-forecastingcompetition.com

Download references

Acknowledgements

We would like to thanks Dr. Muhammad Aleem who served Capital University of Science and Technology for more than five years and extends his efforts in providing me the baseline knowledge for my PhD research.

Author information

Authors and Affiliations

  1. Capital University of Science and 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. OG-RADL: overall performance-based resource-aware dynamic load-balancer for deadline constrained Cloud tasks. J Supercomput 77, 7476–7508 (2021). https://doi.org/10.1007/s11227-020-03544-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03544-z

Keywords

Search

Navigation