Abstract
The load distribution in a grid may vary leading to the bottlenecks and overloaded sites. We describe a hierarchical dynamic load balancing protocol for Grids. The Grid consists of clusters and each cluster is represented by a coordinator. Each coordinator first attempts to balance the load in its cluster and if this fails, communicates with the other coordinators to perform transfer or reception of load. This process is repeated periodically. We analyze the correctness, performance and scalability of the proposed protocol and show from the simulation results that our algorithm balances the load by decreasing the number of high loaded nodes in a grid environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. Jrnl. of High Perf. Comp. Apps. 15(3), 200–222 (2001)
NORDUGRID, http://www.nordugrid.org/
Eager, D.L., Lazowska, E.D., Zahorjan, J.: A Comparison of Receiver-initiated and Sender-initiated Adaptive Load Sharing. ACM SIGMETRICS Performance Evaluation Review 6(1), 53–68 (1986)
Kumar, V., Garma, A., Rao, V.: Scalable Load Balancing Techniques for Parallel Computers. Elsevier Journal of Parallel and Dist. Comp. 22(1), 60–79 (1994)
Shah, R., Veeravalli, B., Misra, M.: On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments. IEEE Trans. on Parallel and Dist. Sys. 18(12), 1675–1686 (2007)
Lin, H., Raghavendra, C.S.: A Dynamic Load-balancing Policy with a Central Job Dispatcher. IEEE Trans. on Software Engineering 18(2), 148–158 (1992)
Feng, Y., Li, D., Wu, H., Zhang, Y.: A Dynamic Load Balancing Algorithm based on Distributed Database System. In: Proc. of Int. Conf. High Performance Computing in the Asia-Pasific Region, pp. 949–952. IEEE, Washington (2000)
Wang, J., Wu, Q.-Y., Zheng, D., Jia, Y.: Agent based Load Balancing Model for Service based Grid Applications. Comp. Intel. and Secur. 1, 486–491 (2006)
Subrata, R., Zomaya, A.Y.: Game-Theoretic Approach for Load Balancing in Computational Grids. IEEE Trans. on Par. and Dist. Syst. 19(1), 66–76 (2008)
Genaud, S., Giersch, A., Vivien, F.: Load-balancing Scatter Operations for Grid Computing. Parallel Computing 30(8), 923–946 (2004)
Karohis, N.T., Toonen, B., Foster, I.: MPICH-G2: A Grid-enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing 63(5), 551–563 (2003)
Erciyes, K., Payli, R.Ü.: A Cluster-Based Dynamic Load Balancing Middleware Protocol for Grids. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 805–812. Springer, Heidelberg (2005)
Erciyes, K., Dagdeviren, O., Payli, R.Ü.: Performance Evaluation of Group Communication Architectures in Large Scale Systems Using MPI. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4276, pp. 1422–1432. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Payli, R.Ü., Erciyes, K., Dagdeviren, O. (2011). A Cluster-Based Dynamic Load Balancing Protocol for Grids. In: Özcan, A., Zizka, J., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. CoNeCo WiMo 2011 2011. Communications in Computer and Information Science, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21937-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-21937-5_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21936-8
Online ISBN: 978-3-642-21937-5
eBook Packages: Computer ScienceComputer Science (R0)