Concurrent replication of parallel and distributed simulations

Parallel and distributed simulations enable the analysis of complex systems by concurrently exploiting the aggregate computation power and memory of clusters of execution units. In this paper we investigate a new direction for increasing both the speedup of a simulation process and the utilization of computation and communication resources. Many simulation-based investigations require to collect independent observations for a correct and significant statistical analysis of results. The execution of many independent parallel or distributed simulation runs may suffer the speedup reduction due to rollbacks under the optimistic approach, and due to idle CPU times originated by synchronization and communication bottlenecks under the conservative approach. We present a parallel and distributed simulation framework supporting concurrent replication of parallel and distributed simulations (CR-PADS), as an alternative to the execution of a linear sequence of multiple parallel or distributed simulation runs. Results obtained from tests executed under variable scenarios show that speedup and resource utilization gains could be obtained by adopting the proposed replication approach in addition to the pure parallel and distributed simulation.

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

[2]  Thomas Schulze,et al.  HLA-FEDERATE REPRODUCTION PROCEDURES IN PUBLIC TRANSPORTATION FEDERATIONS , 2000 .

[3]  W.J. Davis,et al.  The high level architecture: Is there a better way? , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

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

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

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

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

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

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

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

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

[12]  Mara Nikolaidou,et al.  Executing a minimum number of replications to support the reliability of FRTS predictions , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[13]  Adam Wolisz,et al.  An Efficient Approach For Speeding Up Simulation Of Wireless Networks , 2000 .

[14]  Gregory Ewing,et al.  Akaroa-2: Exploiting Network Computing by Distributing Stochastic Simulation , 1999 .

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

[16]  Yi-Bing Lin.  Parallel Independent Replicated Simulation on a Network of Workstations , 1995, Simul..

[17]  Jack P. C. Kleijnen,et al.  Statistical methodology for Web-based simulation , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[18]  Stephen John Turner,et al.  Alternative Solutions for Distributed Simulation Cloning , 2003, Simul..

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

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

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

[22]  Adam Wolisz,et al.  A perspective of batching methods in a simulation environment of multiple replications in parallel , 2000, WSC '00.

[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]  Samir Ranjan Das.  Adaptive protocols for parallel discrete event simulation , 1996, Winter Simulation Conference.