Skip to main content
SpringerLink
Log in
Book cover

International Conference on High-Performance Computing and Networking

HPCN-Europe 2001: High-Performance Computing and Networking pp 524–531Cite as

Improving Load Balancing in a Parallel Cluster Environment Using Mobile Agents

  • Conference paper
  • First Online:

  • 547 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2110))

Abstract

In this article we present an improvement on the loadba lancing of a parallel cluster environment, considering the MPI parallel programming paradigm and employing a mobile agent system. Our approach is to apply the mobile agent technology to provide a better scheduling, which couldre present in a cluster configuration an enhancement on the loadb alancing. MPI in cluster of heterogeneous machines could leadp arallel programmers to obtain frustratedresu lts, mainly because of the lack of an even distribution of the workload in the cluster. As a result, before submitting a MPI application to a cluster, we use the Aglets mobile agent package to acquire a more precise information of machines’ workload. Therefore, with a more precise knowledge of the load (and characteristics) in each machine, we are ready to gather lightweight workstations to form a cluster. Our empirical results indicates that it is possible to spendless elapsed time when considering the execution of a parallel application using the agent approach in comparison to an ordinary MPI environment.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M.L. Michael J. Litzkow and M.W. Mutka, “Condor-A Hunter of Idle Workstations,” Proceedings of IEEE 8th International Conference on Distributed Computing Systems, pp. 104–111, 1988.

    Google Scholar 

  2. J. Suplick, “An Analysis of LoadBalancing Technology,” January 1994.

    Google Scholar 

  3. I.B.M.Corporation, IBM LoadLever: User’s Guide. Kingston, NY: IBM, September 1993.

    Google Scholar 

  4. MPI-Forum, “MPI: A Message-Passing Interface Standard,” International Journal of Supercomputer Application, vol. 8,no. 3-4, 1994.

    Google Scholar 

  5. A.B. Al Geist, Jack Dongarra and V. Sunderam, PVM: User’s Guide and Reference Manual (Version 3.3). Oak Ridge, USA: Oak Ridge National Laboratory Technical Report ORNL/TM-12187, May 1994.

    Google Scholar 

  6. J. R.C. et al, “Project Zeus,” IEEE Network, pp. 20–30, 1993.

    Google Scholar 

  7. N.J.B. Fleish, R. Hyde, “Mirage+: a kernel implementation of distributed shared memory on a network of workstations,” Software: Practuce and Experience, pp. 1–21, March 1994.

    Google Scholar 

  8. C.T.D. Scales, K. Gharachorloo, “Shasta: A Low-OverheadSo ftware-Only Approach for Supporting Fine Grain Shared Memory,” Aplos-96, 1996.

    Google Scholar 

  9. M. Dantas and E. Zaluska, “Improving Load Balancing in an MPI Environment with Resource Management,” Lecture Notes in Computer Science, Proceedings of the HPCN Europe 1996, Brussels, Belgium, pp. 959–960, April 1996.

    Google Scholar 

  10. M. Dantas and E. Zaluska, “Efficient scheduling of mpi applications on network of workstations,” Future Generation Computer Systems, vol. 13, pp. 489–499, May 1998.

    Article  Google Scholar 

  11. D.B. Lange and M. Oshima, “Programming and deploying java mobile agents with aglets,” November 1998.

    Google Scholar 

  12. D. College, “D’agent,” http://agent.cs.dartmouth.edu/software/agent2.0/download.html.

  13. D. Johansen, R. van Renesse, and F.B. Shneider, “An introduction to the tacoma distributed system-version 1.0,” June 1995.

    Google Scholar 

  14. R.G. et al, “Mobile agents: The next generation in distributed computing,” IEEE-Proceedings of the 2nd AIZU International Simposium on Parallel Algorithms / Architecture Synthesis (pAs’97), pp. 8–24, 1997.

    Google Scholar 

  15. G. Magic, “General magic,” http://www.genmagic.com/telescript.

  16. J. White, “Mobile agent white paper,” http://www.genmagic.com/agents/Whitepaper/whitepaper.html, 1996.

  17. IBM, “Aglets home page”, http://www.trl.ibm.co.jp/aglets/index.html.

  18. H. Peine, “An introduction to mobile agent programming and the ara system,” 1996.

    Google Scholar 

  19. W.L. Dejan S. Millojicic and D. Chauhan, “Mobile objects andagen ts (moa), ” http://www.opengroup.org.

  20. B. Pierce, “Mobile agent computing: A white paper,” http://www.cis.upenn.edu/~bcpierce/courses/629/papers/Concordia-WhitePaper.html, 1997.

  21. C. University, “Concordia mobile agent site,” http://www.meitca.com/HSL/Projects/Concordia.

  22. D.M. et al, “Masif-the OMG mobile agent system interoperability facility,” September 1998.

    Google Scholar 

  23. J. Baumann, F. Hohl, K. Rothermel, and M. Straber, “Mole-concepts of mobile agent system,” IPVR (Institute for Parallel and Distributed High-Performance Computers-University of Stuttgart, no. 1997/15, 1997.

    Google Scholar 

  24. G. Glass, “Voyager. overview of voyager: Objectspace’s produtct family for state-of-the-art distributed computing,” 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Brasilia, Brasilia, 70910-970, Brazil

    F. M. Lopes

Authors
  1. M. A. R. Dantas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. M. Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Mathematics, Computer Science, Physics,and Astronomy, University of Amsterdam, Kruislaan 403, 1098, SJ, Amsterdam, The Netherlands

    Bob Hertzberger  & Alfons Hoekstra  & 

  2. California Institute of Technology, Caltech 158-79, Pasadena, CA, 91125, USA

    Roy Williams

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dantas, M.A.R., Lopes, F.M. (2001). Improving Load Balancing in a Parallel Cluster Environment Using Mobile Agents. In: Hertzberger, B., Hoekstra, A., Williams, R. (eds) High-Performance Computing and Networking. HPCN-Europe 2001. Lecture Notes in Computer Science, vol 2110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48228-8_53

Download citation

  • DOI: https://doi.org/10.1007/3-540-48228-8_53

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42293-8

  • Online ISBN: 978-3-540-48228-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation