An Adaptive Load Balancing Middleware for Distributed Simulation
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.
KeywordsLoad Balance Communication Overhead Initial Allocation Execution Unit High Level Architecture
Unable to display preview. Download preview PDF.
- 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 SimulationGoogle 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