[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

A Cluster-Based Dynamic Load Balancing Middleware Protocol for Grids

  • Conference paper
Advances in Grid Computing - EGC 2005 (EGC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3470))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Article  Google Scholar 

  2. Foster, I.: What is the Grid? A Three Point Checklist. Grid Today 1(6) (2002)

    Google Scholar 

  3. Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco (1999)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Akay, O., Erciyes, K.: A Dynamic Load Balancing Model For a Distributed System. Journal of Mathematical and Computational Applications 8(1-3) (2003)

    Google Scholar 

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

    Article  Google Scholar 

  8. Kumar, V., Garma, A., Rao, V.: Scalable Load Balancing Techniques for Parallel Computers. Journal of Parallel and Distributed Computing 22(1), 60–79 (1994)

    Article  Google Scholar 

  9. Liu, J., Saletore, V.A.: Self-scheduling on Distributed Memory Machines. In: Proc. of Supercomputing, pp. 814–823 (1993)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. Genaud, S., et al.: Load-balancing Scatter Operations for Grid Computing. Parallel Computing 30(8), 923–946 (2004)

    Article  Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. MPICH-G2: A Grid-enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing 63(5), 551–563 (2003)

    Google Scholar 

  15. 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)

    Chapter  Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics