Performance analysis of a parallel and distributed simulation framework for large scale wireless systems

The simulation of ad hoc and sensor networks often requires a large amount of computation, memory and time to obtain significant results. The parallel and distributed simulation approach can be a valuable solution to reduce the computation time, and to support model components' modularity and reuse. In this work we perform a testbed evaluation of a new middleware for the simulation of large scale wireless systems. The proposed middleware has been designed to adapt and to scale over a heterogeneous distributed execution infrastructure. To realize a testbed evaluation of the considered framework we implemented and investigated a set of wireless systems' models. Specifically, we identified two classes of widely investigated wireless models: mobile ad hoc, and static sensor networks. In this work we present the performances of the simulation framework, with respect to the heterogeneous set of execution architectures, and the modeled systems' characteristics. Results demonstrate that the framework leads to increased model scalability and speed-up, by transparently adapting and managing at runtime the communication and synchronization overheads, and the load balancing.

[1]  R. Fujimoto.  Parallel and distributed simulation , 1995, Winter Simulation Conference Proceedings, 1995..

[2]  Leonard Kleinrock,et al.  Mobile wireless network system simulation , 1995, MobiCom '95.

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

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

[5]  Wen-Jing Hsu,et al.  Locality-preserving load-balancing mechanisms for synchronous simulations on shared-memory multiprocessors , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[6]  E. Deelman,et al.  Dynamic load balancing in parallel discrete event simulation for spatially explicit problems , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[7]  Philip A. Wilsey,et al.  An ultra-large-scale simulation framework , 2002, J. Parallel Distributed Comput..

[8]  Samir Ranjan Das,et al.  Parallel execution of a sequential network simulator , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[9]  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..

[10]  Sajal K. Das,et al.  Dynamic load balancing strategies for conservative parallel simulations , 1997 .

[11]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[12]  Philip A. Wilsey,et al.  Parallel co-simulation of conventional and active networks , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[13]  Luciano Bononi,et al.  ARTÌS: A Parallel and Distributed Simulation Middleware for Performance Evaluation , 2004, ISCIS.

[14]  George F. Riley,et al.  Simulating Large Networks - How Big is Big Enough? , 2002 .

[15]  Satish K. Tripathi,et al.  Parallel and distributed simulation of discrete event systems , 1994 .

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

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

[18]  Wayne J. Davis,et al.  The high level architecture: is there a better way? , 1999, WSC '99.

[19]  M. Gerla,et al.  Parallel simulation environment for mobile wireless networks , 1996, Proceedings Winter Simulation Conference.

[20]  Mostafa H. Ammar,et al.  A generic framework for parallelization of network simulations , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[21]  Judith S. Dahmann,et al.  High Level Architecture for simulation: an update , 1998, Proceedings. 2nd International Workshop on Distributed Interactive Simulation and Real-Time Applications (Cat. No.98EX191).

[22]  Mostafa H. Ammar,et al.  Distributed network simulations using the dynamic simulation backplane , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[23]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[24]  Roy D. Yates,et al.  Scalable parallel simulations of wireless networks with WiPPET: Modeling of radio propagation, mobility and protocols , 2000, Mob. Networks Appl..

[25]  Richard M. Fujimoto,et al.  TED—a language for modeling telecommunication networks , 1998, PERV.

[26]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[27]  Thomas R. Gross,et al.  Simulation of large ad hoc networks , 2003, MSWIM '03.

[28]  Samir Ranjan Das.  Adaptive protocols for parallel discrete event simulation , 1996, Winter Simulation Conference.

[29]  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.

[30]  Olivier Bonaventure.  Software tools for networking , 2004, IEEE Network.

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

[32]  Mario Gerla,et al.  Effects of Ad Hoc MAC Layer Medium Access Mechanisms under TCP , 2001, Mob. Networks Appl..

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

[34]  O. Bonaventure.  Software tools for networking , 2004 .

[35]  Johannes Lüthi,et al.  The resource sharing system: dynamic federate mapping for HLA-based distributed simulation , 2001, Proceedings 15th Workshop on Parallel and Distributed Simulation.

[36]  Robert Rönngren,et al.  MobSim++: Parallel Simulation of Personal Communication Networks , 2001, IEEE Distributed Syst. Online.

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

[38]  Deborah Estrin,et al.  Enabling large-scale simulations: selective abstraction approach to the study of multicast protocols , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[39]  Philip A. Wilsey,et al.  An Object-Oriented Framework for Parallel Simulation of Ultra-large Communication Networks , 1999, ISCOPE.

[40]  Richard M. Fujimoto,et al.  The DoD High Level Architecture: an update , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[41]  Sajal K. Das,et al.  SWiMNet: A Scalable Parallel Simulation Testbed for Wireless and Mobile Networks , 2001, Wirel. Networks.