Article

Free access

Virtual time II: storage management in conservative and optimistic systems

Author:

David JeffersonAuthors Info & Claims

PODC '90: Proceedings of the ninth annual ACM symposium on Principles of distributed computing

Pages 75 - 89

https://doi.org/10.1145/93385.93403

Published: 01 August 1990 Publication History

PDF eReader

References

[1]

Orna Berry and David Jefferson, "'Critical Path Analysis of Distributed Simulation", Proc. 1985 SCS Conf. on Dist. Sire., San Diego, Jan., 1985

Google Scholar

[2]

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

Google Scholar

[3]

K. Mani Chandy and Jayadev Misra, "'Asynchronous Distributed Simulation via a Sequence of Parallel Computations", CACM, Apr. 1981

Digital Library

Google Scholar

[4]

W. W. Chu (ed), Advances in Computer Communications and Networking, Artech House, Dedham, Mass., 1979

Digital Library

Google Scholar

[5]

R. M. Fujimoto, "Performance measurements of distributed simulation strategies", Proc. 1988 SCS Conf. Dist. Sire., Vol. 19, No. 3, SCS, Feb. 1988

Google Scholar

[6]

Richard M. Fujimoto, "Time Warp on a Shared Memory Multiprocessor', Proc. 1989 Int'l Conf. Parallel Processing, Aug. 1989

Google Scholar

[7]

Richard M. Fujimoto, "Performance of Time Warp under synthetic workloads", Proc. 1990 SCS Conf. Dist. Sire., Vol. 22, No. 2, SCS, Jan., 1990

Google Scholar

[8]

Anat Gafni, "Space Management and Cancellation Mechanisms for Time Warp", Ph.D. Diss., Dept. of Comp. Sci., USC, TR-85-341, Dec. 1985.

Google Scholar

[9]

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

Google Scholar

[10]

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

Google Scholar

[11]

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

Google Scholar

[12]

David Jefferson and Andrej Witkowski, "'An approach to performance analysis of timestamporiented synchronization mechanisms", ACM Symp. on Princ. Dist. Comp. (PODC), Vancouver, B.C., Aug. 1984

Digital Library

Google Scholar

[13]

David Jefferson, "Virtual Time", ACM Trans. on Prog. Lang. and Sys. (TOPLAS), July 1985

Digital Library

Google Scholar

[14]

David Jefferson, Brian Beckman, Fred Wieland, Leo Blume, Mike DiLoreto, Phil Hontalas, Pierre Laroche, Kathy Sturdevant, Jack Tupman, Van Warren, John Wedel, Herb Younger and Steve Bellenot, "Distributed Simulation and the Time Warp Operating System", I1th Symp. on Operating Sys. Princ. (SOSP), Austin, Texas, Nov. 1987

Digital Library

Google Scholar

[15]

M. S. Lakshmi, "A Study and Analysis of the Performance of Distributed Simulations", TR 87-32, Comp. Sci. Dept., Univ. Texas at Austin, Aug. 1987

Digital Library

Google Scholar

[16]

S. Lavenberg, R. Muntz, and B. Samadi, "'Performance and Analysis of a Rollback Method for Distributed Simulation", Performance "83, North Holland, 1983

Digital Library

Google Scholar

[17]

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

Google Scholar

[18]

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

Google Scholar

[19]

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

Google Scholar

[20]

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

Google Scholar

[21]

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

Google Scholar

[22]

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

Google Scholar

[23]

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

Google Scholar

[24]

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

Google Scholar

[25]

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

Google Scholar

[26]

Jayadev Misra, "'Distributed Discrete Event Simulation", Comp. Surveys, Vol. 18, No. 1, Mar. 1986.

Digital Library

Google Scholar

[27]

DiBasis Mitra and i. Mitrani, "Analysis and Optimum Performance of Two Message Passing Parallel Processors Synchronized by Rollback", Performance "84, North Holland, 1984

Digital Library

Google Scholar

[28]

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

Google Scholar

[29]

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

Google Scholar

[30]

Peter Reiher, Frederick Wieland, and David Jefferson, "Limitation of Optimism in the Time Warp Operating System", Winter Sire. Conf., Wash., D.C., Dec. 1989

Digital Library

Google Scholar

[31]

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

Google Scholar

[32]

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

Google Scholar

[33]

Darrin West, "Optimizing Time Warp: Lazy Rollback and Lazy Reevaluation", M.S. Thesis, Dept. of Comp. Sci., Univ. of Calgary, Jan. 1988

Google Scholar

[34]

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

Google Scholar

Cited By

View all

Fujimoto R(2024)Development of the parallel and distributed simulation fieldSIMULATION10.1177/00375497241261407100:12(1197-1223)Online publication date: 2-Dec-2024
https://doi.org/10.1177/00375497241261407
Jefferson DBarnes P(2024)Virtual Time III, Part 3: Throttling and Message CancellationACM Transactions on Modeling and Computer Simulation10.1145/367817334:4(1-35)Online publication date: 17-Jul-2024
https://dl.acm.org/doi/10.1145/3678173
Piccione AAndelfinger PPellegrini A(2023)Hybrid Speculative Synchronisation for Parallel Discrete Event SimulationProceedings of the 2023 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3573900.3591124(84-95)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1145/3573900.3591124
Show More Cited By

Index Terms

Virtual time II: storage management in conservative and optimistic systems

Recommendations

Storage management in large distributed object-based storage systems
Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study
SCSC '10: Proceedings of the 2010 Summer Computer Simulation Conference

The conservative Parallel DEVS protocol offers a novel approach that allows conservative simulation of DEVS-based PDES systems. The protocol is based on the classical Chandy-Misra-Bryant synchronization mechanism, and it extends the DEVS abstract ...
Storage Deduplication by Virtual Large-Scale Disks
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information Systems

Recently, the demand of low cost large scale storages increases. We developed VLSD (Virtual Large Scale Disks) toolkit for constructing virtual disk based distributed storages, which aggregate free spaces of individual disks. VLSD realizes low-cost ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODC '90: Proceedings of the ninth annual ACM symposium on Principles of distributed computing

August 1990

411 pages

ISBN:089791404X

DOI:10.1145/93385

Chairman:
Cynthia Dwork
Univ. of Montreal, Quebec, Canada

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC90

Sponsor:

PODC90: 9th Annual ACM Symposium in Principles of Distibuted Computing

August 22 - 24, 1990

Quebec, Quebec City, Canada

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

100
Total Citations
View Citations
703
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)13

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fujimoto R(2024)Development of the parallel and distributed simulation fieldSIMULATION10.1177/00375497241261407100:12(1197-1223)Online publication date: 2-Dec-2024
https://doi.org/10.1177/00375497241261407
Jefferson DBarnes P(2024)Virtual Time III, Part 3: Throttling and Message CancellationACM Transactions on Modeling and Computer Simulation10.1145/367817334:4(1-35)Online publication date: 17-Jul-2024
https://dl.acm.org/doi/10.1145/3678173
Piccione AAndelfinger PPellegrini A(2023)Hybrid Speculative Synchronisation for Parallel Discrete Event SimulationProceedings of the 2023 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3573900.3591124(84-95)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1145/3573900.3591124
Piccione APrincipe MPellegrini AQuaglia FJin DLiu JKale L(2019)An Agent-Based Simulation API for Speculative PDES Runtime EnvironmentsProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322890(83-94)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322890
Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242198(1-30)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242198
Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulation: The making of a field2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247793(262-291)Online publication date: Dec-2017
https://doi.org/10.1109/WSC.2017.8247793
Peluso SDidona DQuaglia F(2017)Supports for transparent object-migration in PDES systemsJournal of Simulation10.1057/jos.2012.136:4(279-293)Online publication date: 19-Dec-2017
https://doi.org/10.1057/jos.2012.13
Fujimoto R(2015)Parallel and distributed simulationProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888624(45-59)Online publication date: 6-Dec-2015
https://dl.acm.org/doi/10.5555/2888619.2888624
Pellegrini AQuaglia FTaylor SMustafee NSon Y(2015)NUMA Time WarpProceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2769458.2769479(59-70)Online publication date: 10-Jun-2015
https://dl.acm.org/doi/10.1145/2769458.2769479
Fujimoto R(2015)Parallel and distributed simulation2015 Winter Simulation Conference (WSC)10.1109/WSC.2015.7408152(45-59)Online publication date: Dec-2015
https://doi.org/10.1109/WSC.2015.7408152
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Storage management in large distributed object-based storage systems

Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study

Storage Deduplication by Virtual Large-Scale Disks