Distributed simulation of large-scale and detailed models

We present a new approach for the distributed simulation of large-scale and detailed models. Our approach increases the simulator speed jointly addressing two main problems of distributed simulation: the reduction of the communication overhead and the load-balancing in the execution cluster. The proposed method dynamically reconfigures the simulation, considering the performance of each part of the execution architecture. In this way, commercial-off-the-shelf hardware can be used for fast and cost-effective simulations. The performance evaluation, based on the 802.11 DCF protocol, demonstrates that this approach is feasible for the detailed simulation of very large-scale models such as wireless networks.

[1]  Robert G. Sargent,et al.  Model structure and load balancing in optimistic parallel discrete event simulation , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[2]  Stephen John Turner,et al.  Hierarchical federations: an architecture for information hiding , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[3]  Luciano Bononi,et al.  MoVES: A framework for parallel and distributed simulation of wireless vehicular ad hoc networks , 2008, Comput. Networks.

[4]  Azzedine Boukerche,et al.  Partitioning parallel simulation of wireless networks , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[5]  Deborah Estrin,et al.  Effects of Detail in Wireless Network Simulation , 2001 .

[6]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[7]  Hannes Hartenstein,et al.  Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate , 2002, MSWiM '02.

[8]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[9]  Donald C. Cox,et al.  High Fidelity Simulation of Mobile Cellular Systems with Integrated Resource Allocation and Adaptive Antennas , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  Brian Logan,et al.  The distributed simulation of multiagent systems , 2001, Proc. IEEE.

[11]  Francois Dion,et al.  Microscopic traffic simulation modeling considering vehicle-to-vehicle communication delays , 2007 .

[12]  Luciano Bononi,et al.  Performance analysis of a parallel and distributed simulation framework for large scale wireless systems , 2004, MSWiM '04.

[13]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

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

[15]  Jun Yu,et al.  A sort-based DDM matching algorithm for HLA , 2005, TOMC.

[16]  Bora I. Kumova.  Dynamically adaptive partition-based data distribution management , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

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

[18]  B. Logan,et al.  The Distributed Simulation of Multi-Agent Systems , 2000 .

[19]  Boleslaw K. Szymanski,et al.  Dynamic load balancing in parallel discrete event simulation for spatially explicit problems , 1998, Workshop on Parallel and Distributed Simulation.

[20]  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).

[21]  Donald F. Towsley,et al.  Time-stepped hybrid simulation (TSHS) for large scale networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[23]  Luciano Bononi,et al.  A New Adaptive Middleware for Parallel and Distributed Simulation of Dynamically Interacting Systems , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[24]  Rema Padman,et al.  Efficient distributed simulation through dynamic load balancing , 2001 .

[25]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[26]  Stephen John Turner,et al.  Load balancing for conservative simulation on shared memory multiprocessor systems , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[27]  Luciano Bononi,et al.  An Adaptive Load Balancing Middleware for Distributed Simulation , 2006, ISPA Workshops.

[28]  David M. Nicol,et al.  Simulation of large scale networks II: modeling and simulation best practices for wireless ad hoc networks , 2003, WSC '03.

[29]  Yu Liu,et al.  Genesis:a system for large-scale parallel network simulation , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.

[30]  Luciano Bononi,et al.  HLA-based adaptive distributed simulation of wireless mobile systems , 2003, Seventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings..