Article

Wolf: a rollback algorithm for optimistic distributed simulation systems

Authors:

Vijay Madisetti,

Jean Walrand,

David MesserschmittAuthors Info & Claims

WSC '88: Proceedings of the 20th conference on Winter simulation

Pages 296 - 305

https://doi.org/10.1145/318123.318205

Published: 01 December 1988 Publication History

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

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
Avci HNelson BSong EWächter A(2023)Using Cache or Credit for Parallel Ranking and SelectionACM Transactions on Modeling and Computer Simulation10.1145/361829933:4(1-28)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3618299
Show More Cited By

Index Terms

Wolf: a rollback algorithm for optimistic distributed simulation systems
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation theory
      1. Systems theory
    2. Simulation types and techniques
      1. Distributed simulation

Recommendations

Wolf: supporting impact analysis activities in distributed software development
CHASE '12: Proceedings of the 5th International Workshop on Co-operative and Human Aspects of Software Engineering

Software development activities face several challenges when they take place in geographically distributed settings. These challenges are often related to communication, collaboration and, especially, information diffusion among team members. This is ...
Analysis of Competing Hypothesis for Investigating Lone Wolf Terrorist
EISIC '11: Proceedings of the 2011 European Intelligence and Security Informatics Conference

One of the most unpredictable forms of terrorism acts are those committed by a single individual, a so-called "lone wolf terrorist". The most difficult part in detecting a lone wolf is that they can come in any size, shape, and ethnicity and represent ...
Wolf sheep predation: reimplementing a predator-prey ecosystem model as an instructional exercise in agent-based modeling
ACMSE '22: Proceedings of the 2022 ACM Southeast Conference

The NetLogo Wolf Sheep Predation model is well suited for instructional use due to its use of familiar agents, concise source code, and simple graphics. As part of a graduate course surveying modeling and simulation methods, a team of four students ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '88: Proceedings of the 20th conference on Winter simulation

December 1988

896 pages

ISBN:0911801421

DOI:10.1145/318123

Editors:
Michael A. Abrams
Hewlett-Packard Co., Cupertino, CA
,
Peter L. Haigh
NCR Corp., Dayton, OH
,
John C. Comfort
Florida International Univ., Miami

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 December 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

71
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 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
Avci HNelson BSong EWächter A(2023)Using Cache or Credit for Parallel Ranking and SelectionACM Transactions on Modeling and Computer Simulation10.1145/361829933:4(1-28)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3618299
Maqbool FMalik AMahmood ID'Angelo GRisco Martín JBesada EDe Rango F(2018)SEECSSimProceedings of the 22nd International Symposium on Distributed Simulation and Real Time Applications10.5555/3330299.3330334(263-269)Online publication date: 15-Oct-2018
https://dl.acm.org/doi/10.5555/3330299.3330334
McGinnis LRose O(2017)History and perspective of simulation in manufacturingProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242206(1-13)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242206
McGinnis LRose O(2017)History and perspective of simulation in manufacturing2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247801(385-397)Online publication date: Dec-2017
https://doi.org/10.1109/WSC.2017.8247801
Iugan LNicolescu GBoucheneb Hde Rango FRisco Martín J(2016)Rollback-based simulation for the design of continuous/discrete simulation toolsProceedings of the Summer Computer Simulation Conference10.5555/3015574.3015606(1-8)Online publication date: 24-Jul-2016
https://dl.acm.org/doi/10.5555/3015574.3015606
Jafer SLiu QWainer G(2013)Synchronization methods in parallel and distributed discrete-event simulationSimulation Modelling Practice and Theory10.1016/j.simpat.2012.08.00330(54-73)Online publication date: Jan-2013
https://doi.org/10.1016/j.simpat.2012.08.003
Chetlur MWilsey P(2009)Causality information and proactive cancellation mechanismsConcurrency and Computation: Practice and Experience10.1002/cpe.139921:11(1483-1503)Online publication date: 11-Feb-2009
https://doi.org/10.1002/cpe.1399
Gheorghe LNicolescu GBoucheneb H(2008)Semantics for Rollback-Based Continuous/Discrete Simulation2008 IEEE International Behavioral Modeling and Simulation Workshop10.1109/BMAS.2008.4751250(106-111)Online publication date: Sep-2008
https://doi.org/10.1109/BMAS.2008.4751250
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Wolf: supporting impact analysis activities in distributed software development

Analysis of Competing Hypothesis for Investigating Lone Wolf Terrorist

Wolf sheep predation: reimplementing a predator-prey ecosystem model as an instructional exercise in agent-based modeling

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations