Optimistic Synchronization of Parallel Simulations in Cloud Computing Environments

Cloud computing offers the potential to make parallel discrete event simulation capabilities more widely accessible to users who are not experts in this technology and do not have ready access to high performance computing equipment. Services hosted within the “cloud” can potentially incur processing delays due to load sharing among other active services, and can cause optimistic simulation protocols to perform poorly. This paper proposes a mechanism termed the Time Warp Straggler Message Identification Protocol (TW-SMIP) to address optimistic synchronization and performance issues associated with executing parallel discrete event simulation in cloud computing environments.

[1]  Ian T. Foster,et al.  From sandbox to playground: dynamic virtual environments in the grid , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[2]  Christopher D. Carothers,et al.  Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms , 2000, IEEE Trans. Parallel Distributed Syst..

[3]  Richard M. Fujimoto,et al.  Aurora: An Approach to High Throughput Parallel Simulation , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[4]  Leon F. McGinnis,et al.  An integrated and adaptive decision-support framework for high-tech manufacturing and service networks , 2005, Proceedings of the Winter Simulation Conference, 2005..

[5]  Carl Hewitt,et al.  ORGs for Scalable, Robust, Privacy-Friendly Client Cloud Computing , 2008, IEEE Internet Computing.

[6]  Haifeng Guo,et al.  The application of utility computing and Web-services to inventory optimisation , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[7]  G. Fenu,et al.  An approach to a Cloud Computing network , 2008, 2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT).

[8]  Stephen John Turner,et al.  A Framework for Robust HLA-based Distributed Simulations , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[9]  Christopher D. Carothers,et al.  Effect of communication overheads on Time Warp performance: an experimental study , 1994, PADS '94.

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

[11]  Richard M. Fujimoto,et al.  The MIMDIX Environment for Parallel Simulation , 1993, J. Parallel Distributed Comput..

[12]  Lizhe Wang,et al.  Scientific Cloud Computing: Early Definition and Experience , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[13]  Hao Wu,et al.  Large-scale network simulation: how big? how fast? , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[14]  David R. Jefferson,et al.  Proceedings of the seventh workshop on Parallel and distributed simulation , 1993 .

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

[16]  Jeff S. Steinman,et al.  Breathing Time Warp , 1993, PADS '93.

[17]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

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

[19]  Kalyan S. Perumalla.  A Systems Approach to Scalable Transportation Network Modeling , 2006, Proceedings of the 2006 Winter Simulation Conference.