A Grid-Inspired Mechanism for Coarse-Grained Experiment Execution

Stochastic simulations may require many replications until their results are statistically significant. Each replication corresponds to a standalone simulation job, so that these can be computed in parallel. This paper presents a grid-inspired approach to distribute such independent jobs over a set of computing resources that host simulation services, all of which are managed by a central master service. Our method is fully integrated with alternative ways of distributed simulation in JAMES II, hides all execution details from the user, and supports the coarse-grained parallel execution of any sequential simulator available in JAMES II. A thorough performance analysis of the new execution mode illustrates its efficiency.

[1]  Adelinde M. Uhrmacher,et al.  Component-based models and simulation experiments for multi-agent systems in James II , 2008 .

[2]  Valentina Huber.  UNICORE: A Grid Computing Environment for Distributed and Parallel Computing , 2001, PaCT.

[3]  Wentong Cai,et al.  Grid-aware Large Scale Distributed Simulation of Agent-based Systems , 2005 .

[4]  Richard M. Fujimoto,et al.  A scalable framework for parallel discrete event simulations on desktop grids , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[5]  Adelinde M. Uhrmacher,et al.  An Algorithm Selection Approach for Simulation Systems , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[6]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

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

[8]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[9]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[10]  Corrado Priami,et al.  Beta Binders for Biological Interactions , 2004, CMSB.

[11]  Jan Himmelspach.  Konzeption, Realisierung und Verwendung eines allgemeinen Modellierungs-, Simulations- und Experimentiersystems , 2007 .

[12]  Adelinde M. Uhrmacher,et al.  SEQUENTIAL PROCESSING OF PDEVS MODELS , 2006 .

[13]  Adelinde M. Uhrmacher,et al.  Plug'n Simulate , 2007, 40th Annual Simulation Symposium (ANSS'07).

[14]  Frank Puppe,et al.  The Multi-Agent Simulation Environment SeSAm , 1998 .

[15]  Heinz Stockinger,et al.  Defining the grid: a snapshot on the current view , 2007, The Journal of Supercomputing.

[16]  Corrado Priami,et al.  Stochastic pi-Calculus , 1995, Comput. J..

[17]  Stephen John Turner,et al.  Large scale agent-based simulation on the grid , 2008, Future Gener. Comput. Syst..

[18]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[19]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[20]  Ian T. Foster.  Globus Toolkit Version 4: Software for Service-Oriented Systems , 2005, NPC.

[21]  William E. Johnston,et al.  Grids as production computing environments: the engineering aspects of NASA's Information Power Grid , 1999, Proceedings. The Eighth International Symposium on High Performance Distributed Computing (Cat. No.99TH8469).

[22]  Luca Cardelli,et al.  A Correct Abstract Machine for the Stochastic Pi-calculus , 2004 .

[23]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[24]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man and Cybernetics.

[25]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .