An Efficient Dynamic Load Balancing Scheme for Distributed Simulations on a Grid Infrastructure

Dynamic load balancing is a key factor in achieving high performance for large scale distributed simulations on grid infrastructures. In a grid environment, the available resources and the simulationpsilas computation and communication behavior may experience run-time critical imbalances. Consequently, an initial static partitioning should be combined with a dynamic load balancing scheme to ensure the high performance of the distributed simulation. In this paper, we propose a novel dynamic load balancing scheme for distributed simulations on a grid infrastructure. Our scheme is composed of an on-line network analyzing service coupled with monitoring agents and a run-time model repartitioning service. We present a hierarchical scalable adaptive JXTA service based scheme and demonstrate through simulation experiments that our proposed scheme exhibits better performance in terms of the simulation execution time.

[1]  Katherine L. Morse,et al.  Interest Management in Large-Scale Distributed Simulations , 1996 .

[2]  Sajal K. Das,et al.  Dynamic load balancing strategies for conservative parallel simulations , 1997, Workshop on Parallel and Distributed Simulation.

[3]  Wei Shen,et al.  Experiments in load migration and dynamic load balancing in SPEEDES , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[4]  IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) — Framework and Rules , 2001 .

[5]  Brian Logan,et al.  An Approach to Interest Management and Dynamic Load Balancing in Distributed Simulation , 2001 .

[6]  Malcolm Yoke-Hean Low.  Dynamic load-balancing for BSP Time Warp , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[7]  Stephen John Turner,et al.  A load management system for running HLA-based distributed simulations over the grid , 2002, Proceedings. Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications.

[8]  Marian Bubak,et al.  Towards a grid management system for HLA-based interactive simulations , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[9]  Wentong Cai,et al.  A framework for executing parallel simulation using RTI , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[10]  Gary S. H. Tan,et al.  Load Distribution Services in HLA , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[11]  B. Zeigler,et al.  DEVS / RMI — AnAuto-Adaptive and Reconfigurable Distributed Simulation Environment for Engineering Studies , 2005 .

[12]  Peter Martini,et al.  A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[13]  Azzedine Boukerche,et al.  Towards Peer-to-Peer Based Distributed Simulations on a Grid Infrastructure , 2008, 41st Annual Simulation Symposium (anss-41 2008).

[14]  Sponsor Siso.  Draft Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Object Model Template (OMT) Specification , 2008 .