Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We propose a new simulation method, called interval branching, which aims to facilitate efficient simulation studies of systems that involve temporal uncertainty. The method uses interval timestamps for events and explores different execution orders of overlapping events by branching the simulation. We first present a sequential version of interval branching, and then extend it to parallel simulation using the logical process paradigm. The parallel interval branching algorithm uses the logical-process cloning technique for efficient computation of branches. Our preliminary experiments show its potential as an efficient method for discrete-event simulation studies.

REFERENCES

• 1: Abhishek Agarwal , Maria Hybinette, Merging Parallel Simulation Programs, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, p.227-233, June 01-03, 2005 [doi>10.1109/PADS.2005.10]
• 2: Dan Chen , Stephen J. Turner , Wentong Cai , Boon Ping Gan , Malcolm Yoke Hean Low, Algorithms for HLA-based distributed simulation cloning, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.15 n.4, p.316-345, October 2005 [doi>10.1145/1113316.1113318]
• 3: Richard M. Fujimoto, Exploiting temporal uncertainty in parallel and distributed simulations, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.46-53, May 01-04, 1999, Atlanta, Georgia, United States
• 4: Richard M. Fujimoto, Parallel and Distribution Simulation Systems, John Wiley & Sons, Inc., New York, NY, 1999
• 5: John B. Gilmer, Jr. , Frederick J. Sullivan, Alternative implementations of multitrajectory simulation, Proceedings of the 30th conference on Winter simulation, p.865-872, December 13-16, 1998, Washington, D.C., United States
• 6: Shane G. Henderson, Input modeling: input model uncertainty: why do we care and what should we do about it?, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
• 7: Maria Hybinette, Just-in-time cloning, Proceedings of the eighteenth workshop on Parallel and distributed simulation, May 16-19, 2004, Kufstein, Austria [doi>10.1145/1013329.1013338]
• 8: Maria Hybinette , Richard Fujimoto, Cloning: a novel method for interactive parallel simulation, Proceedings of the 29th conference on Winter simulation, p.444-451, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268523]
• 9: Maria Hybinette , Richard M. Fujimoto, Cloning parallel simulations, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.11 n.4, p.378-407, October 2001 [doi>10.1145/508366.508370]
• 10: Ricki G. Ingalls , Douglas J. Morrice , Andrew B. Whinston, The implementation of temporal intervals in qualitative simulation graphs, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.10 n.3, p.215-240, July 2000 [doi>10.1145/361026.361030]
• 11: Vikas Jha , Rajive Bagrodia, Simultaneous events and lookahead in simulation protocols, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.10 n.3, p.241-267, July 2000 [doi>10.1145/361026.361032]
• 12: Margaret L. Loper , Richard M. Fujimoto, A Case Study in Exploiting Temporal Uncertainty in Parallel Simulations, Proceedings of the 2004 International Conference on Parallel Processing, p.161-168, August 15-18, 2004 [doi>10.1109/ICPP.2004.6]
• 13: T. Ono-Tesfaye and P. Gburzynski. A discrete event simulation approach to protocol validation. In Proceedings of the 13th European Simulation Multiconference, 1999.
• 14: Kalyan S. Perumalla, Parallel and distributed simulation: traditional techniques and recent advances, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 15: Patrick Peschlow , Peter Martini, Efficient Analysis of Simultaneous Events in Distributed Simulation, Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, p.244-251, October 22-26, 2007 [doi>10.1109/DS-RT.2007.24]
• 16: Robert Rönngren , Michael Liljenstam, On event ordering in parallel discrete event simulation, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.38-45, May 01-04, 1999, Atlanta, Georgia, United States
• 17: Frederick Wieland, The threshold of event simultaneity, Transactions of the Society for Computer Simulation International, v.16 n.1, p.23-31, March 1999
• 18: H. Zhang, H. Li, and C. M. Tam. Fuzzy discrete-event simulation for modeling uncertain activity duration. Engineering, Construction and Architectural Management, 11(6):426- 437, 2004.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.6 Simulation Output Analysis

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Parallel

General Terms:
Design, Performance