Abstract
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 repetaed periodically. We show the implementation and analyze the performance and scalability of the proposed protocol.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. Journal of High Performance Computing Applications 15(3), 200–222 (2001)
Foster, I.: What is the Grid? A Three Point Checklist. Grid Today 1(6) (2002)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco (1999)
Arora, M., Das, S.K., Biswas, R.: A De-centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments. In: Proc. of Int. Conf. Parallel Processing Workshops, pp. 499–505 (2002)
Johnston, W.E., Gannon, D., Nitzberg, B.: Grids as Production Computing Environments: The Engineering Aspects of NASA‘s Information Power Grid. In: Proc. 8th Int. Sym. High Performance Distributed Computing, pp. 197–204 (1999)
Akay, O., Erciyes, K.: A Dynamic Load Balancing Model For a Distributed System. Journal of Mathematical and Computational Applications 8(1-3) (2003)
Eager, D.L., Lazowska, E.D., Zahorjan, J.: A Comparison of Receiver-initiated and Sender-initiated Adaptive Load Sharing. Performance Evaluation 6(1), 53–68 (1986)
Kumar, V., Garma, A., Rao, V.: Scalable Load Balancing Techniques for Parallel Computers. Journal of Parallel and Distributed Computing 22(1), 60–79 (1994)
Liu, J., Saletore, V.A.: Self-scheduling on Distributed Memory Machines. In: Proc. of Supercomputing, pp. 814–823 (1993)
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. 8th Int. Conf. High Performance Computing in the Asia-Pasific Region, pp. 949–952 (2000)
Genaud, S., et al.: Load-balancing Scatter Operations for Grid Computing. Parallel Computing 30(8), 923–946 (2004)
David, R., et al.: Source Code Transformations Strategies to Load-Balance Grid Applications. In: Parashar, M. (ed.) GRID 2002. LNCS, vol. 2536, pp. 82–87. Springer, Heidelberg (2002)
MPICH-G2: A Grid-enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing 63(5), 551–563 (2003)
Erciyes, K., Marshall, G.: A Cluster Based Hierarchical Routing Protocol for Mobile Networks. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3045, pp. 518–527. Springer, Heidelberg (2004)
Tunali, T., Erciyes, K., Soysert, Z.: A Hierarchical Fault-Tolerant Ring Protocol For A Distributed Real-Time System. Special issue of Parallel and Distributed Computing Practices on Parallel and Distributed Real-Time Systems 2(1), 33–44 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Erciyes, K., Payli, R.Ü. (2005). 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) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_82
Download citation
DOI: https://doi.org/10.1007/11508380_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)