A Dynamic Load Balancing Architecture for PDES Using PVM on Clusters | SpringerLink
Skip to main content
Springer Nature Link
Log in

A Dynamic Load Balancing Architecture for PDES Using PVM on Clusters

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2001)

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

Abstract

Scalable simulation in a cluster computing environment depends on effective mechanisms for load balancing. This paper presents an object-oriented software architecture and specifies communication protocols which support efficient load balancing via object migration in cluster based PDES. A general decomposition of functionality is given in the context of a flexible adaptable architecture for migration and load adjustment.

The key contributions are the development of a general architecture into which specific migration policies and load balancing heuristics can be easily integrated and a specification of the communication protocols required. An implementation of the proposed architecture using PVM for communication indicates the approach is both flexible and well suited to customization. This enhances simulation scalability and usability in computing platforms including both traditional cluster computing and Web-computing.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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

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. MPI Forum. Mpi: A message-passing interface standard. International Journal of Supercomputer Application, 8(3/4):293–311, 1994.

    Google Scholar 

  2. R. M. Fujimoto. Parallel discrete event simulation. Communications of the ACM, 33(10):30–53, October 1990.

    Google Scholar 

  3. A. Geist, A. Berguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM: Parallel Virtual Machine. MIT Press, 1994.

    Google Scholar 

  4. J. Misra. Distributed discrete-event simulation. Computing Surveys, 18(1):39–65, 1986.

    Article  Google Scholar 

  5. A.N. Pears and M.L. Ojczyk. Performance analysis of a parallel target recognition architecture. volume 3371, pages 404–414, April 1998.

    Google Scholar 

  6. A.N. Pears and E. Pissaloux. Using hardware assisted geometric hashing for high speed target acquisition and guidance. In SPIE AeroSense’ 97, Orlando Florida, USA, OR11, pages 312–320, 22–25 April 1997.

    Google Scholar 

  7. A.N. Pears, S. Singh, and T.S. Dillon. A new approach to object oriented simulation of concurrent systems. In SPIE AeroSense’ 97, Orlando Florida, USA, OR11, 22–25 April 1997.

    Google Scholar 

  8. L. F Pollacia. A survey of discrete event simulation and state-of-the-art discrete event languages. Simulation Digest, pages 8–25, March 1985.

    Google Scholar 

  9. F. Quaglia, V. Courtellessa, and B. Ciciani. Trade-off between sequential and time warp-based parallel simulation. IEEE Transactions on Parallel and Distributed Systems, 10(8):781–794, 1999.

    Article  Google Scholar 

  10. P.L. Reiher. Parallel simulation using the time warp operating system. In Proceedings of the 1990 Winter Simulation Conference, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Systems, University of Uppsala, Box 325, 751 05, Uppsala, Sweden

    Arnold N. Pears

  2. Department of Computer Science and Software Engineering, University of Melbourne, Victoria, Australia

    Thong Nicola

Authors
  1. Arnold N. Pears
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thong Nicola
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics and Telecommunications, University of Athens, Panepistimiopolis, 157 84, Greece

    Yiannis Cotronis

  2. Innovative Computing Lab., Computer Science Department, University of Tennessee, 1122 Volunteer Blvd, Knoxville, TN, 37996-3450, USA

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pears, A.N., Nicola, T. (2001). A Dynamic Load Balancing Architecture for PDES Using PVM on Clusters. In: Cotronis, Y., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2001. Lecture Notes in Computer Science, vol 2131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45417-9_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-45417-9_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42609-7

  • Online ISBN: 978-3-540-45417-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation