Aurora: An Approach to High Throughput Parallel Simulation

A master/worker paradigm for executing large-scale parallel discrete event simulation programs over networkenabled computational resources is proposed and evaluated. In contrast to conventional approaches to parallel simulation, a client/server architecture is proposed where clients (workers) repeatedly download state vectors of logical processes and associated message data from a server (master), perform simulation computations locally at the client, and then return the results back to the server. This process offers several potential advantages over conventional parallel discrete event simulation systems, including support for execution over heterogeneous distributed computing platforms, load balancing, efficient execution on shared platforms, easy addition or removal of client machines during program execution, simpler fault tolerance, and improved portability. A prototype implementation called the Aurora Parallel and Distributed Simulation System (Aurora) is described. The structure and interaction of the Aurora components is described. Results of an experimental performance evaluation are presented detailing primitive timings and application performance on both dedicated and shared computing platforms.

[1]  Robert A. van Engelen,et al.  Pushing the SOAP Envelope with Web Services for Scientific Computing , 2003, ICWS.

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

[3]  Richard M. Fujimoto,et al.  Scalable Simulation of Electromagnetic Hybrid Codes , 2006, International Conference on Computational Science.

[4]  Fabio Kon,et al.  InteGrade: object‐oriented Grid middleware leveraging the idle computing power of desktop machines , 2004, Concurr. Pract. Exp..

[5]  Kyle A. Gallivan,et al.  The gSOAP Toolkit for Web Services and Peer-to-Peer Computing Networks , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[6]  S. W. Reichenthal.  Re-introducing Web-based simulation , 2002, Proceedings of the Winter Simulation Conference.

[7]  David M. Nicol,et al.  Parallel execution for serial simulators , 1996, TOMC.

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

[9]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[10]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[11]  P. Koopman,et al.  A widely deployable Web-based network simulation framework using CORBA IDL-based APIs , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[12]  Yi-Bing Lin,et al.  Parallel Independent Replicated Simulation on a Network of Workstations , 1994, PADS '94.

[13]  Madhusudhan Govindaraju,et al.  Investigating the limits of SOAP performance for scientific computing , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[14]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[15]  R. L. Moose,et al.  Web-based Simulation In Simjava Using Remote Method Invocation , 1997, Winter Simulation Conference Proceedings,.

[16]  Mostafa H. Ammar,et al.  A federated approach to distributed network simulation , 2004, TOMC.

[17]  Andreas Tolk,et al.  Using Web Services to Integrate Heterogeneous Simulations in a Grid Environment , 2004, International Conference on Computational Science.

[18]  Steven W. Reichenthal.  Web-based simulation 3: re-introducing web-based simulation , 2002, WSC '02.

[19]  Stephen John Turner,et al.  Service provisioning for HLA-based distributed simulation on the grid , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[20]  Richard M. Fujimoto,et al.  IDSim: an extensible framework for Interoperable Distributed Simulation , 2004 .

[21]  Pu Liu,et al.  Toward characterizing the performance of SOAP toolkits , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[22]  Bu-Sung Lee,et al.  Unicorn: voluntary computing over Internet , 2002, OPSR.

[23]  Philip Koopman,et al.  A widely deployable Web-based network simulation framework using CORBA IDL-based APIs , 1999, WSC '99.

[24]  Yingping Huang,et al.  A self manageable infrastructure for supporting Web-based simulations , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[25]  Jeff Linderoth,et al.  Metacomputing and the Master-Worker Paradigm , 2000 .

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

[27]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.