An Adaptive Load Balancing Middleware for Distributed Simulation

  • Luciano Bononi
  • Michele Bracuto
  • Gabriele D’Angelo
  • Lorenzo Donatiello
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)


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.


Load Balance Communication Overhead Initial Allocation Execution Unit High Level Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fujimoto, R.M.: Parallel and Distributed Simulation Systems. Wiley & Sons, Chichester (2000)Google Scholar
  2. 2.
    IEEE 1516. Standard for modeling and simulation, High Level Architecture (HLA)Google Scholar
  3. 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 SimulationGoogle Scholar
  4. 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. 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. 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. 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. 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. 9.
    PADS homepage,
  10. 10.
    Short, J., Bagrodia, R., Kleinrock, L.: Mobile wireless network system simulation Wireless Networks 1 (1995)Google Scholar
  11. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Luciano Bononi
    • 1
  • Michele Bracuto
    • 1
  • Gabriele D’Angelo
    • 1
  • Lorenzo Donatiello
    • 1
  1. 1.Dipartimento di Scienze dell’InformazioneUniversità degli Studi di BolognaBolognaItaly

Personalised recommendations