Virtual time II: storage management in conservative and optimistic systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

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

Virtual time II: storage management in conservative and optimistic systems

Full text

Pdf (1.53 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the ninth annual ACM symposium on Principles of distributed computing table of contents

Quebec City, Quebec, Canada

Pages: 75 - 89

Year of Publication: 1990

ISBN:0-89791-404-X

Author

David Jefferson

UCLA

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 32, Citation Count: 42

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/93385.93403 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Berry 85	Orna Berry and David Jefferson, "'Critical Path Analysis of Distributed Simulation", Proc. 1985 SCS Conf. on Dist. Sire., San Diego, Jan., 1985
	Chandy 79	K. Mani Chandy and Jayadev Misra, "'Distributed Simulation: A case Study in the Design and Verification of Distributed Programs", IEEE Trans. on Software Engineering, SE-5(5), Sept., 1979
	Chandy 81	K. M. Chandy , J. Misra, Asynchronous distributed simulation via a sequence of parallel computations, Communications of the ACM, v.24 n.4, p.198-206, April 1981 [doi>10.1145/358598.358613]
	Chu 79	Wesley W. Chu, Advances in Computer Communications and Networking, Artech House, Inc., Norwood, MA, 1979
	Fujimoto 88	R. M. Fujimoto, "Performance measurements of distributed simulation strategies", Proc. 1988 SCS Conf. Dist. Sire., Vol. 19, No. 3, SCS, Feb. 1988
	Fujimoto 89	Richard M. Fujimoto, "Time Warp on a Shared Memory Multiprocessor', Proc. 1989 Int'l Conf. Parallel Processing, Aug. 1989
	Fujimoto 90	Richard M. Fujimoto, "Performance of Time Warp under synthetic workloads", Proc. 1990 SCS Conf. Dist. Sire., Vol. 22, No. 2, SCS, Jan., 1990
	Gafni 85	Anat Gafni, "Space Management and Cancellation Mechanisms for Time Warp", Ph.D. Diss., Dept. of Comp. Sci., USC, TR-85-341, Dec. 1985.
	Hontalas 89a	Philip Hontalas, Brian Beckman, Mike DiLoreto, Leo Blume, Peter Reiher, Kathy Sturdevant, L. Van Warren, John Wedel, Fred Wieland, and David Jefferson, "Performance of the Colliding Pucks Simulation on the Time Warp Operating System (Part I: Asynchronous behavior and sectoring)", Proc. 1989 SCS Conf. on Dist. Sire., Sire. Series Vol 21, No. 2, SCS, San Diego, 1989
	Hontalas 89b	Philip Hontalas, Brian Beckman, David Jefferson, "Performance of the Colliding Pucks Simulation on the Time Warp Operating System (Part lI: Detailed Analysis)", Proc. SCS Summer Comp. Sire. Conf. Austin, Texas, July 1989
	Jefferson 82	David Jefferson and Henry Sowizral, "Fast Concurrent Simulation Using the Time Warp Mechanism, Part I: Local Control", Rand Note N- 1906AF, Rand Corp., Santa Monica, Cal., Dec. 1982
	Jefferson 84	David Jefferson , Andrew Witkowski, An approach to performance analysis of timestamp-driven synchronization mechanisms, Proceedings of the third annual ACM symposium on Principles of distributed computing, p.243-253, August 27-29, 1984, Vancouver, British Columbia, Canada [doi>10.1145/800222.806751]
	Jefferson 85	David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
	Jefferson 87	D. Jefferson , B. Beckman , F. Wieland , L. Blume , M. Diloreto, Time warp operating system, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.77-93, November 08-11, 1987, Austin, Texas, United States
	Lakshmi 87	M. S Lakshmi, A Study and Analysis of Performance of Distributed Simulation, University of Texas at Austin, Austin, TX, 1987
	Lavenberg 83	Stephen S. Lavenberg , Richard R. Muntz , Behrokh Samadi, Performance Analysis of a Rollback Method for Distributed Simulation, Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.117-132, May 25-27, 1983
	Leung 89	Edwina Leung, John Cleary, Greg Lomow, Dirk Baezner, and Brian Unger, "The effect of feedback on the performance of conservative algorithms", Proc. 1989 SCS Conf. on Dist. Sire., Sire. Series Vol 21, No. 2, SCS., San Diego, 1989
	Lin 89a	Y.-B. Lin and E. D. Lazowska, "Exploiting lookahead in parallel simulation", Technical Report 89-10-06, Dept. of Comp. Sci. and Eng'g, Univ. of Washington, 1989
	Lin 89b	Y.-B. Lin and E. D. Lazowska, "The optimal checkpoint interval in Time Warp parallel simulation", Tech. Report 89-09-04, Dept. of Comp. Sci. and Eng'g, Univ. of Washington, 1989
	Lin 89c	Y. B. Lin, E. D. Lazowska, J. L. Baer, "Conservative Parallel Simulation For Systems With No Lookahead',TR 89-07-07, Dept. of Comp. Sci. and Eng'g, Univ. of Washington, 1989
	Lin 90a	Y.-B. Lin, and E. D. Lazowska, "Optimality considerations for 'Time Warp' parallel simulation", Proceedings of the 1990 SCS Conf. on Dist. Sire., SCS, Volume 22, No. 2, San Diego, Jan. 1990
	Lin 90b	Y.-B. Lin, E. D. Lazowska, and jean-Loup Baer, "Conservative parallel simulation for systems with no lookahead prediction", Proc. 1990 SCS Conf. on Dist. Sire., SCS, Vol. 22, No. 2, San Diego, Jan. 1990
	Lipton 90	Richard J. Lipton and David W. Mizell, "Time Warp vs. Chandy-Misra: A worst-case comparison", Proc. 1990 SCS Conf. on Dist. Sire., SCS, Vol. 22, No. 2, San Diego, Jan. 1990
	Lomow 88	Greg Lomow, John Cleary, Brian Unger, and Darrin West, "A Performance Study of Time Warp", Proc. 1988 SCS Conf. Dist. Sim., Vol. 19 No. 3, SCS, San Diego, Feb. 1988
	Lubachevsky 89	Boris Lubachevsky "'Scalability of the bounded lag distributed discrete event simulation", Proc. 1989 SCS Conf. Dist. Sim., Sire. Series Vol. 21, No. 2, SCS, San Diego, 1989
	Misra 86	Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986 [doi>10.1145/6462.6485]
	Mitra 84	Debasis Mitra , Isi Mitrani, Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.35-50, December 19-21, 1984
	Presley 89	Matt Presley, Maria Ebling, Fred Wieland, and David Jefferson, "'Benchmarking the Time Warp operating system with a computer network simulation", Proc. 1989 SCS Conf. Dist. Sire., Sim. Series Vol. 21, No. 2, SCS, San Diego, 1989
	Reed 88	Daniel Reed and A. Maloney, "Parallel Discrete Event Simulation: The Chandy-Misra Approach", Proc. 1988 SCS Conf. Dist. Sire., Vol. 19, No. 3, SCS, San Diego, Feb., 1988
	Reiher 89	P. L. Reiher , F. Wieland , D. Jefferson, Limitation of optimism in the time warp operating system, Proceedings of the 21st conference on Winter simulation, p.765-770, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76834]
	Reiher 90a	Peter Reiher and David Jefferson, "'Virtual Time based dynamic load management in the Time Warp Operating System", Proc. 1990 SCS Conf. on Dist. Sim., SCS, Vol. 22, No. 2, San Diego, Jan. 1990
	Su 89	Wen-king Su, Chuck Seitz, "Variants of the Chandy-Misra-Bryant distributed discrete event simulation algorithm", Proc. 1989 SCS Conf. on Dist. Sim., Sim. Series Vol. 21, No. 2, SCS, San Diego, 1989
	West 88	Darrin West, "Optimizing Time Warp: Lazy Rollback and Lazy Reevaluation", M.S. Thesis, Dept. of Comp. Sci., Univ. of Calgary, Jan. 1988
	Wieland 89	Fred Wieland; Lawrence Hawley, Abraham Feinberg, Michael DiLoreto, Leo Bloom, Joseph Ruffles, Peter Reiher, Brian Beckman, Phil Hontalas, Steve Bellenot, and David Jefferson, "The Performance of Distributed Combat Simulation with the Time Warp Operating System", Concurrency Practice and Experience, Vol. 1, No. 1, Sept. 1989

CITED BY 42

	John G. Cleary , J. A. David McWha , Murray Pearson, Timestamp representations for virtual sequences, ACM SIGSIM Simulation Digest, v.27 n.1, p.98-105, July 1997
	Jonathan I. Leivent , Ronald J. Watro, Mathematical foundations for time warp systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.15 n.5, p.771-794, Nov. 1993
	Manish Gupta , Anurag Kumar, A nonblocking algorithm for the distributed simulation of FCFS queueing networks with irreducible Markovian routing, ACM SIGSIM Simulation Digest, v.28 n.1, p.20-27, July 1998
	Samir R. Das , Richard M. Fujimoto, Adaptive memory management and optimism control in time warp, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.2, p.239-271, April 1997
	Samir Das , Richard Fujimoto , Kiran Panesar , Don Allison , Maria Hybinette, GTW: a time warp system for shared memory multiprocessors, Proceedings of the 26th conference on Winter simulation, p.1332-1339, December 11-14, 1994, Orlando, Florida, 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
	Robert Rönngren , Michael Liljenstam , Rassul Ayani , Johan Montagnat, Transparent incremental state saving in time warp parallel discrete event simulation, ACM SIGSIM Simulation Digest, v.26 n.1, p.70-77, July 1996
	Richard M. Fujimoto, Parallel simulation: parallel and distributed simulation systems, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
	Alois Ferscha, Probabilistic adaptive direct optimism control in Time Warp, ACM SIGSIM Simulation Digest, v.25 n.1, p.120-129, July 1995
	Brian W. Unger , John G. Cleary , Alan Covington , Darrin West, An external state management system for optimistic parallel simulation, Proceedings of the 25th conference on Winter simulation, p.750-755, December 12-15, 1993, Los Angeles, California, United States
	Bruno R. Preiss , Wayne M. Loucks, Memory management techniques for Time Warp on a distributed memory machine, ACM SIGSIM Simulation Digest, v.25 n.1, p.30-39, July 1995
	Yung-Chang Wong , Shu-Yuen Hwang, Prediction of memory consumption in conservative parallel simulation, ACM SIGSIM Simulation Digest, v.25 n.1, p.199-202, July 1995
	Christopher D. Carothers , David Bauer , Shawn Pearce, ROSS: a high-performance, low memory, modular time warp system, Proceedings of the fourteenth workshop on Parallel and distributed simulation, p.53-60, May 28-31, 2000, Bologna, Italy
	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
	Ian F. Akyildiz , Liang Chen , Samir R. Das , Richard M. Fujimoto , Richard F. Serfozo, Performance analysis of “Time Warp” with limited memory, ACM SIGMETRICS Performance Evaluation Review, v.20 n.1, p.213-224, June 1992
	Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990
	Seng Chuan Tay , Yong Meng Teo , Siew Theng Kong, Speculative parallel simulation with an adaptive throttle scheme, ACM SIGSIM Simulation Digest, v.27 n.1, p.116-123, July 1997
	Robert Rönngren , Rassul Ayani , Richard M. Fujimoto , Samir R. Das, Efficient implementation of event sets in Time Warp, ACM SIGSIM Simulation Digest, v.23 n.1, p.101-108, July 1993
	Myongsu Choe , Carl Tropper, On learning algorithms and balancing loads in Time Warp, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.101-108, May 01-04, 1999, Atlanta, Georgia, United States
	Z. M. Kedem , K. V. Palem , A. Raghunathan , P. G. Spirakis, Combining tentative and definite executions for very fast dependable parallel computing, Proceedings of the twenty-third annual ACM symposium on Theory of computing, p.381-390, May 05-08, 1991, New Orleans, Louisiana, United States
	Samir R. Das , Richard M. Fujimoto, An adaptive memory management protocol for Time Warp parallel simulation, ACM SIGMETRICS Performance Evaluation Review, v.22 n.1, p.201-210, May 1994
	Robert Rönngren , Rassul Ayani, Adaptive checkpointing in Time Warp, ACM SIGSIM Simulation Digest, v.24 n.1, p.110-117, July 1994
	John Cleary , Fabian Gomes , Brian Unger , Zhonge Xiao , Raimar Thudt, Cost of state saving & rollback, ACM SIGSIM Simulation Digest, v.24 n.1, p.94-101, July 1994
	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
	Jeffrey S. Steinman , Craig A. Lee , Linda F. Wilson , David M. Nicol, Global Virtual Time and distributed synchronization, ACM SIGSIM Simulation Digest, v.25 n.1, p.139-148, July 1995
	Yi-Bing Lin , Bruno R. Preiss, Optimal memory management for time warp parallel simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.1 n.4, p.283-307, Oct. 1991
	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
	Carl Tropper, Parallel discrete-event simulation applications, Journal of Parallel and Distributed Computing, v.62 n.3, p.327-335, March 2002
	Richard M. Fujimoto , Maria Hybinette, Computing global virtual time in shared-memory multiprocessors, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.4, p.425-446, Oct. 1997
	Richard M. Fujimoto, Parallel and distributed simulation, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.122-131, December 05-08, 1999, Phoenix, Arizona, United States
	Richard M. Fujimoto, Parallel simulation: distributed simulation systems, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
	Samir R. Das , Richard M. Fujimoto, An Empirical Evaluation of Performance-Memory Trade-Offs in Time Warp, IEEE Transactions on Parallel and Distributed Systems, v.8 n.2, p.210-224, February 1997
	Angie Chandler , Joe Finney, On the effects of loose causal consistency in mobile multiplayer games, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, October 10-11, 2005, Hawthorne, NY
	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
	Horst Mehl , Stefan Hammes, How to integrate shared variables in distributed simulation, ACM SIGSIM Simulation Digest, v.25 n.2, p.14-41, Fall 1995
	Declan Delaney , Tomás Ward , Seamus McLoone, On consistency and network latency in distributed interactive applications: a survey--part I, Presence: Teleoperators and Virtual Environments, v.15 n.2, p.218-234, April 2006
	Malolan Chetlur , Philip A. Wilsey, Causality information and fossil collection in timewarp simulations, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	Vinay Sachdev , Maria Hybinette , Eileen Kraemer, Controlling over-optimism in time-warp via CPU-based flow control, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	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
	David Bauer , Garrett Yaun , Christopher D. Carothers , Murat Yuksel , Shivkumar Kalyanaraman, Seven-O'Clock: A New Distributed GVT Algorithm Using Network Atomic Operations, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, p.39-48, June 01-03, 2005
	Qi Liu , Gabriel Wainer, Lightweight Time Warp- A Novel Protocol for Parallel Optimistic Simulation of Large-Scale DEVS and Cell-DEVS Models, Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, p.131-138, October 27-29, 2008