Wolf

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Wolf: a rollback algorithm for optimistic distributed simulation systems

Source

Winter Simulation Conference archive
Proceedings of the 20th conference on Winter simulation table of contents

San Diego, California, United States

Pages: 296 - 305

Year of Publication: 1988

ISBN:0-911801-42-1

Authors

Vijay Madisetti
Jean Walrand
David Messerschmitt

Sponsors

ORS : Orthopaedic Research Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
TIMS :
IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 26

Additional Information:

abstract cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/318123.318205 What is a DOI?

ABSTRACT

Discrete event dynamical systems are used to model a number of engineering applications ranging from communication networks, distributed computing systems to manufacturing systems. A new analytical model is proposed for the analysis of asynchronous, optimistic distributed simulation of discrete event dynamical systems. The performance of traditional timewarp algorithms and that of a new rollback algorithm, Wolf, are examined in this framework and a comparison is attempted. A few preliminary implementations of Wolf on a distributed computing system confirm analytical results predicting a considerable reduction in error propagation, a decrease in the number of cancellations and an enhancement in the forward computation.

CITED BY 26

	Sudhir Srinivasan , Paul F. Reynolds, Jr., Elastic time, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.8 n.2, p.103-139, April 1998
	Hassan Rajaei , Rassul Ayani , Lars-Erik Thorelli, The local Time Warp approach to parallel simulation, ACM SIGSIM Simulation Digest, v.23 n.1, p.119-126, July 1993
	Malolan Chetlur , Philip A. Wilsey, Causality representation and cancellation mechanism in time warp simulations, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.165-172, May 15-18, 2001, Lake Arrowhead, California, United States
	Richard Fujimoto , David Nicol, State of the art in parallel simulation, Proceedings of the 24th conference on Winter simulation, p.246-254, December 13-16, 1992, Arlington, Virginia, United States
	Samir R. Das, Adaptive protocols for parallel discrete event simulation, Proceedings of the 28th conference on Winter simulation, p.186-193, December 08-11, 1996, Coronado, California, United States
	Vijay K. Madisetti , David A. Hardaker, Synchronization mechanisms for distributed event-driven computation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.2 n.1, p.12-50, Jan. 1992
	Anthony P. Galluscio , John T. Douglass , Brian A. Malloy , A. Joe Turner, A comparison of two methods for advancing time in parallel discrete event simulation, Proceedings of the 27th conference on Winter simulation, p.650-657, December 03-06, 1995, Arlington, Virginia, United States
	Ranjit Noronha , Nael B. Abu-Ghazaleh, Early cancellation: an active NIC optimization for time-warp, Proceedings of the sixteenth workshop on Parallel and distributed simulation, May 12-15, 2002, Washington, D.C.
	Vijay K. Madisetti , Jean C. Walrand , David G. Messerschmitt, Asynchronous algorithms for the parallel simulation of event-driven dynamical systems, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.1 n.3, p.244-274, July 1991
	Samir R. Das , Richard M. Fujimoto, A performance study of the cancelback protocol for Time Warp, ACM SIGSIM Simulation Digest, v.23 n.1, p.135-142, July 1993
	Devendra Kumar , Saad Harous, An approach towards distributed simulation of timed petri nets, Proceedings of the 22nd conference on Winter simulation, p.428-435, December 09-12, 1990, New Orleans, Louisiana, United States
	Ewa Deelman , Boleslaw K. Szymanski, Simulating spatially explicit problems on high performance architectures, Journal of Parallel and Distributed Computing, v.62 n.3, p.446-467, March 2002
	Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990
	John T. Douglass , Brian A. Malloy, Using a shot clock to design an efficient parallel distributed simulation, Proceedings of the 26th conference on Winter simulation, p.1362-1369, December 11-14, 1994, Orlando, Florida, United States
	Vijay Madisetti , Jean Walrand , David Messerschmitt, Efficient distributed simulation, Proceedings of the 22nd annual symposium on Simulation, p.5-21, March 1989, Tampa, Florida, United States
	Malcolm Yoke Hean Low , David M. Nicol, Consistent modeling of distributed mutual exclusion protocol using optimistic simulation, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.137-144, May 15-18, 2001, Lake Arrowhead, California, United States
	Kiran S. Panesar , Richard M. Fujimoto, Adaptive flow control in time warp, ACM SIGSIM Simulation Digest, v.27 n.1, p.108-115, July 1997
	Atul Prakash , Rajalakshmi Subramanian, Filter: an algorithm for reducing cascaded rollbacks in optimistic distributed simulations, Proceedings of the 24th annual symposium on Simulation, p.123-132, April 1991, New Orleans, Louisiana, United States
	Sudhir Srinivasan , Paul F. Reynolds, Jr., NPSI adaptive synchronization algorithms for PDES, Proceedings of the 27th conference on Winter simulation, p.658-665, December 03-06, 1995, Arlington, Virginia, United States
	D. Kumar, Systems with Low Distributed Simulation Overhead, IEEE Transactions on Parallel and Distributed Systems, v.3 n.2, p.155-165, March 1992
	Edward Mascarenhas , Felipe Knop , Reuben Pasquini , Vernon Rego, Minimum cost adaptive synchronization: experiments with the ParaSol system, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.8 n.4, p.401-430, Oct. 1998
	Yi Zeng , Wentong Cai , Stephen J Turner, Batch based cancellation: a rollback optimal cancellation scheme in time warp simulations, Proceedings of the eighteenth workshop on Parallel and distributed simulation, May 16-19, 2004, Kufstein, Austria
	Yarong Tang , Kalyan S. Perumalla , Richard M. Fujimoto , Homa Karimabadi , Jonathan Driscoll , Yuri Omelchenko, Optimistic Simulations of Physical Systems Using Reverse Computation, Simulation, v.82 n.1, p.61-73, January 2006
	Hussam M. Soliman Ramadan, Throttled lazy cancellation in time warp simulation, Proceedings of the 18th conference on Proceedings of the 18th IASTED International Conference: modelling and simulation, p.166-171, May 30-June 01, 2007, Montreal, Canada
	Yarong Tang , Kalyan S. Perumalla , Richard M. Fujimoto , Homa Karimabadi , Jonathan Driscoll , Yuri Omelchenko, Optimistic Parallel Discrete Event Simulations of Physical Systems Using Reverse Computation, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, p.26-35, June 01-03, 2005
	Hussam M. Soliman Ramadan, Throttled Lazy Cancellation in Time Warp Parallel Simulation, Simulation, v.84 n.2-3, p.149-160, February 2008