Skip to main content

An Adaptive Load Balancing Middleware for Distributed Simulation

  • Conference paper
Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops (ISPA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4331))

Abstract

The simulation is useful to support the design and performance evaluation of complex systems, possibly composed by a massive number of interacting entities. For this reason, the simulation of such systems may need aggregate computation and memory resources obtained by clusters of parallel and distributed execution units. Shared computer clusters composed of available Commercial-Off-the-Shelf hardware are preferable to dedicated systems, mainly for cost reasons. The performance of distributed simulations is influenced by the heterogeneity of execution units and by their respective CPU load in background. Adaptive load balancing mechanisms could improve the resources utilization and the simulation process execution, by dynamically tuning the simulation load with an eye to the synchronization and communication overheads reduction. In this work it will be presented the GAIA+ framework: a new load balancing mechanism for distributed simulation. The framework has been evaluated by performing testbed simulations of a wireless ad hoc network model. Results confirm the effectiveness of the proposed solutions.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fujimoto, R.M.: Parallel and Distributed Simulation Systems. Wiley & Sons, Chichester (2000)

    Google Scholar 

  2. IEEE 1516. Standard for modeling and simulation, High Level Architecture (HLA)

    Google Scholar 

  3. Bononi, L., D’Angelo, G., Donatiello, L.: HLA-based adaptive distributed simulation of wireless mobile systems. In: PADS 2003: Proceedings of the 17th ACM/IEEE/SCS Workshop on Parallel and Distributed Simulation

    Google Scholar 

  4. Bononi, L., Bracuto, M., D’Angelo, G., Donatiello, L.: A New Adaptive Middleware for Parallel and Distributed Simulation of Dynamically Interacting Systems. In: DSRT 2004: Proceedings of the 8-th IEEE International Symposium on Distributed Simulation and Real Time Applications (2004)

    Google Scholar 

  5. Bononi, L., Bracuto, M., D’Angelo, G., Donatiello, L.: Analysis of High Performance Communication and Computation Solutions for Parallel and Distributed Simulation. In: HPCC 2005Proceedings of the 2005 International Conference on High Performance Computing and Communications. LNCS, Springer, Heidelberg (2005)

    Google Scholar 

  6. Boukerche, A., Das, S.K.: Dynamic Load Balancing Strategies for Conservative Parallel Simulations. In: PADS 1997: Proceedings of the 11th SIGSIM/IEEE/SCS Workshop on Parallel and Distributed Simulation,

    Google Scholar 

  7. Choe, M., Tropper, C.: On Learning Algorithms and Balancing Loads in Time Warp. In: PADS 1999: Proc. of the 13th Workshop on Parallel and Distributed Simulation (1999)

    Google Scholar 

  8. Theodoropoulus, G., Logan, B.: An Approach to Interest Management and Dynamic Load Balancing in Distributed Simulation ESIW 2001. In: Proceedings of the 2001 European Simulation Interoperability Workshop (2001)

    Google Scholar 

  9. PADS homepage, http://pads.cs.unibo.it

  10. Short, J., Bagrodia, R., Kleinrock, L.: Mobile wireless network system simulation Wireless Networks 1 (1995)

    Google Scholar 

  11. Boukerche, A., Tropper, C.: A static partitioning and mapping algorithm for conservative parallel simulations. In: PADS 1994: Proc. of the 8th workshop on Parallel and distributed simulation (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bononi, L., Bracuto, M., D’Angelo, G., Donatiello, L. (2006). An Adaptive Load Balancing Middleware for Distributed Simulation. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_89

Download citation

  • DOI: https://doi.org/10.1007/11942634_89

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49860-5

  • Online ISBN: 978-3-540-49862-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics