A Simulation Approach to Facilitate Parallel and Distributed Discrete-Event Simulator Development

Efficiently simulating discrete-event models in a parallel and distributed manner is a challenging endeavour. On one hand, various factors, such as hardware infrastructure or model characteristics, have to be considered. On the other hand, there is a wide variety of algorithms which address subproblems of parallel and distributed simulation and whose performance depends on the application at hand. We illustrate the resulting difficulties with respect to the development of parallel and distributed simulation systems and argue that the simulation of distributed simulation systems is a feasible approach to alleviate them. To underpin this, we introduce SIMSIM, a sequential simulator for parallel and distributed simulation systems. SIMSIM's pertinency is illustrated by the development of a load balancing algorithm for PDEVS. The algorithm's performance is analysed using SIMSIM and the predicted performance is compared to the performance of its implementation in the simulation system JAMES II

[1]  David M. Nicol,et al.  Performance prediction of a parallel simulator , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[2]  R. Fujimoto,et al.  Background Execution of Time Warp Programs , 1996, Proceedings of Symposium on Parallel and Distributed Tools.

[3]  Gabriel A. Wainer,et al.  PERFORMANCE ANALYSIS OF DEVS ENVIRONMENTS , 2002 .

[4]  Eric R. Keiter,et al.  Redesigning the WARPED simulation kernel for analysis and application development , 2003, 36th Annual Simulation Symposium, 2003..

[5]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

[6]  Adelinde M. Uhrmacher,et al.  A component-based simulation layer for JAMES , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

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

[8]  Roland Ewald,et al.  Simulation of load balancing algorithms for discrete event simulations , 2006 .

[9]  Richard M. Fujimoto,et al.  GTW: a time warp system for shared memory multiprocessors , 1994, Proceedings of Winter Simulation Conference.

[10]  Santosh Pande,et al.  Performance prediction of large-scale parallel discrete event models of physical systems , 2005, Proceedings of the Winter Simulation Conference, 2005..

[11]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[12]  Michael Lees,et al.  Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[13]  Guanhua Yan,et al.  Simulation of large scale networks using SSF , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[14]  Christopher G. Lasater,et al.  Design Patterns , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[15]  S. Turner,et al.  A PERFORMANCE ANALYSER AND PREDICTION TOOL FOR PARALLEL DISCRETE EVENT SIMULATION , 2003 .

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

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

[18]  David M. Nicol.  Scalability, locality, partitioning and synchronization PDES , 1998, Workshop on Parallel and Distributed Simulation.

[19]  Nael B. Abu-Ghazaleh,et al.  A framework for performance analysis of parallel discrete event simulators , 1997, WSC '97.

[20]  Ian F. Akyildiz,et al.  Performance Analysis of Time Warp With Multiple Homogeneous Processors , 1991, IEEE Trans. Software Eng..

[21]  Cyril S. Ku,et al.  Design Patterns , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[22]  Bernard P. Zeigler,et al.  Theory of modeling and simulation , 1976 .

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

[24]  Stephen John Turner,et al.  Optimistic protocol analysis in a performance analyser and prediction tool , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).