Skip to main content
SpringerLink
Log in

An Estimation-Based Dynamic Load Balancing Algorithm for Efficient Load Distribution and Balancing in Heterogeneous Grid Computing Environment

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

To realise the true potential of Grid computing, resource management is playing a crucial role. Nevertheless, due to the nature of dynamism and heterogeneity in Grid computing, Grid resource management with the capability of effective and efficient load distribution and balancing remains a challenge. In this study, a dynamic load balancing algorithm is proposed for efficient load distribution and balancing in heterogeneous Grid computing environment. Extensive simulation experiments are carried out to evaluate the effectiveness of the proposed algorithm using the most popular simulator namely GridSim. The comparative results of simulation experiments show that the proposed load balancing approach gives superior performance and outperforms contemporary load balancing approaches in the literature. The findings reveal that the proposed load balancing approach is able to effectively utilise the resources while ensuring a relatively low degree of imbalance of load when dealing with different levels of heterogeneity in a Grid computing environment.

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

Similar content being viewed by others

Data Availability

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

References

  1. Abdullah, A.M., Ali, H.A., Haikal, A.Y.: A reliable, topsis-based multi-criteria, and hierarchical load balancing method for computational grid. Clust. Comput. 22(4), 1085–1106 (2019)

    Article  Google Scholar 

  2. Bai, L., Hu, Y.L., Lao, S.Y., Zhang, W.M.: Task Scheduling with Load Balancing Using Multiple Ant Colonies Optimization in Grid Computing. In: 2010 Sixth International Conference on Natural Computation, vol. 5, pp. 2715–2719. IEEE (2010)

  3. Balasangameshwara, J., Raju, N.: A hybrid policy for fault tolerant load balancing in grid computing environments. J. Netw. Comput. 35(1), 412–422 (2012)

    Article  Google Scholar 

  4. Eng, K., Muhammed, A., Mohamed, M.A., Hasan, S.: Incorporating the range-based method into gridsim for modeling task and resource heterogeneity. IEEE Access 5, 19457–19462 (2017)

    Article  Google Scholar 

  5. Feng, Y., Li, D., Wu, H., Zhang, Y.: A dynamic load balancing algorithm based on distributed database system. In: Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, vol. 2, pp. 949–952. IEEE (2000)

  6. Hao, Y., Liu, G., Wen, N.: An enhanced load balancing mechanism based on deadline control on gridsim. Futur. Gener. Comput. Syst. 28(4), 657–665 (2012)

    Article  Google Scholar 

  7. Khan, S., Nazir, B., Khan, I.A., Shamshirband, S., Chronopoulos, A.T.: Load balancing in grid computing: Taxonomy, trends and opportunities. J. Netw. Comput. Appl. 88, 99–111 (2017)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Li, Y., Yang, Y., Ma, M., Zhou, L.: A hybrid load balancing strategy of sequential tasks for grid computing environments. Futur. Gener. Comput. Syst. 25(8), 819–828 (2009)

    Article  Google Scholar 

  10. Mahato, D.P., Singh, R.S.: On maximizing reliability of grid transaction processing system considering balanced task allocation using social spider optimization. Swarm Evol. Comput. 38, 202–217 (2018)

    Article  Google Scholar 

  11. Nazir, B., Ahmad, Z.: Dynamic energy efficient load balancing strategy for computational grid. Concurrency and Computation: Practice and Experience, pp e6484 (2021)

  12. Patel, D.K., Tripathy, C.: An efficient selection procedure with an enhanced load-balancing scheme for gridsim. In: Advanced Computing and Intelligent Engineering, pp. 485–494. Springer (2020)

  13. Patel, D.K., Tripathy, D., Tripathy, C.: An improved load-balancing mechanism based on deadline failure recovery on gridsim. Eng. Comput. 32(2), 173–188 (2016)

    Article  Google Scholar 

  14. Patel, D.K., Tripathy, D., Tripathy, C.R.: Survey of load balancing techniques for grid. J. Netw. Comput. Appl. 65, 103–119 (2016)

    Article  Google Scholar 

  15. Qureshi, K., Rehman, A., Manuel, P.: Enhanced gridsim architecture with load balancing. J. Supercomput. 57(3), 265–275 (2011)

    Article  Google Scholar 

  16. Sheikh, S., Nagaraju, A., Shahid, M.: Dynamic load balancing with advanced reservation of resources for computational grid. In: Progress in Computing, Analytics and Networking, pp. 501–510. Springer (2018)

  17. Sheikh, S., Nagaraju, A., Shahid, M.: A fault-tolerant hybrid resource allocation model for dynamic computational grid. J. Comput. Sci. 48, 101268 (2021)

    Article  Google Scholar 

  18. Souri, A., Navimipour, N.J.: Behavioral modeling and formal verification of a resource discovery approach in grid computing. Expert Syst. Appl. 41(8), 3831–3849 (2014)

    Article  Google Scholar 

  19. Thakor, D., Patel, B.: Pdlb: an effective prediction-based dynamic load balancing algorithm for clustered heterogeneous computational environment. In: Recent Findings in Intelligent Computing Techniques, pp. 593–603. Springer (2019)

  20. Xhafa, F., Abraham, A.: Computational models and heuristic methods for grid scheduling problems. Future Gener. Comput. Syst. 26(4), 608–621 (2010)

    Article  Google Scholar 

  21. Yagoubi, B., Slimani, Y.: Dynamic load balancing strategy for grid computing. Trans. Eng. Comput. Technol. 13(2006), 260–265 (2006)

    Google Scholar 

  22. Yan, K.Q., Wang, S.S., Wang, S.C., Chang, C.P.: Towards a hybrid load balancing policy in grid computing system. Expert Syst. Appl. 36(10), 12054–12064 (2009)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the Malaysian Ministry of Higher Education [Grant No: FRGS/1/2014/ICT03/UPM/03/1].

Author information

Authors and Affiliations

  1. Department of Communication Technology and Networking, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia

    KaiLun Eng, Abdullah Muhammed, Azizol Abdullah, Masnida Hussin & Sazlinah Hasan

  2. Faculty of Informatics and Computing, Universiti Sultan Zainal Abidin, Kampung Gong Badak, 21300, Terengganu, Malaysia

    Mohamad Afendee Mohamed

Authors
  1. KaiLun Eng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdullah Muhammed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Azizol Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Masnida Hussin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sazlinah Hasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Mohamad Afendee Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to KaiLun Eng.

Additional information

Publisher’s Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eng, K., Muhammed, A., Abdullah, A. et al. An Estimation-Based Dynamic Load Balancing Algorithm for Efficient Load Distribution and Balancing in Heterogeneous Grid Computing Environment. J Grid Computing 21, 7 (2023). https://doi.org/10.1007/s10723-022-09628-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10723-022-09628-9

Keywords

Search

Navigation