See this document in CiteSeerX!

Distributed Discrete Event Simulation: Optimistic Protocols with Probabilistic Time Window Adaptation  (Make Corrections)  
Johannes Lüthi



  Home/Search   Context   Related

 
View or download:
ani.univie.ac.at/~...esis_summary.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.unibwmuenc...research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper is meanwhile published as: A. Ferscha and J. Luthi. "Estimating Rollback Overhead for Optimism Control in Timewarp". In: Proceedings of the 28 (Update)

Active bibliography (related documents):   More   All
3.9:   Strategies For The Modelling And Simulation Of Asynchronous.. - Theodoropoulos (1995)   (Correct)
1.8:   Parallel Simulation Today - Nicol, Fujimoto (1994)   (Correct)
1.6:   Parallel Discrete Event Simulation: A Survey - Vee, Hsu (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   Self-Adaptive Logical Processes: the Probabilistic.. - Ferscha, Chiola (1994)   (Correct)
0.3:   PCEF Focuses on HPC Prestressed Bridge Members - Triandafilou, al. (2001)   (Correct)
0.2:   Workload Modeling for Parallel Processing Systems - Kotsis (1995)   (Correct)

BibTeX entry:   (Update)

@misc{ thi-distributed,
  author = "Johannes Lüthi",
  title = "Distributed Discrete Event Simulation: Optimistic Protocols with Probabilistic
    Time Window Adaptation",
  url = "citeseer.ist.psu.edu/87880.html" }
Citations (may not include all citations):
572   Distributed Snapshots: Determining Global States of Distribu.. (context) - Chandy, Lamport - 1985
434   Parallel Discrete Event Simulation (context) - Fujimoto - 1990
352   Time, Clock, and the Ordering of Events in a Distributed Sys.. (context) - Lamport - 1978
255   Virtual Time (context) - Jefferson - 1985
203   Distributed Simulation: A Case Study in Design and Verificat.. (context) - Chandy, Misra - 1979
198   The Art of Computer Systems Performance Analysis -- Techniqu.. (context) - Jain - 1991
197   A Class of Generalized Stochastic Petri Nets for the Perform.. (context) - Marsan, Conte et al. - 1984
162   Petri Nets: Properties, Analysis and Applications (context) - Murata - 1989
141   Asynchronous Distributed Simulation via a Sequence of Parall.. (context) - Chandy, Misra - 1981
122   Performance Analysis Using Stochastic Petri Nets (context) - Molloy - 1982
73   A Generalized Timed Petri Net Model for Performance Analysis (context) - Holliday, Vernon - 1987
68   Fast Concurrent Simulation Using the Time Warp Mechanism (context) - Jefferson, Sowizral - 1985
67   Algorithms for distributed termination detection (context) - Mattern - 1987
64   Parallel and Distributed Simulation of Discrete Event System.. - Ferscha - 1995
59   Performance of Time Warp under Synthetic Workloads (context) - Fujimoto - 1990
59   The Effect of Execution Policies on the Semantics and Analys.. (context) - Marsan, Balbo et al. - 1989
58   Extended Stochastic Petri Nets: Applications and Analysis (context) - Dugan, Trivedi et al. - 1984
58   Rollback Mechanisms for Optimistic Distributed Simulation Sy.. (context) - Gafni - 1988
50   Implementing Atomic Actions on Decentralized Data (context) - Reed - 1983
49   Efficient Algorithms for Distributed Snapshots and Global Vi.. - Mattern - 1993
48   The Cost of Conservative Synchronization in Parallel Discret.. (context) - Nicol - 1993
46   Global Virtual Time Algorithms (context) - Bellenot - 1990
45   A Distributed Drafting Algorithm for Load Balancing (context) - Ni, Xu et al. - 1985
43   MTW: A strategy for scheduling discrete simulation events fo.. (context) - Sokol, Briscoe et al. - 1988
43   Performance Measurement of Distributed Simulation Strategies (context) - Fujimoto - 1989
41   Efficient Distributed Event-Driven Simulations of Multiple-L.. (context) - Lubachevsky - 1989
41   A Petri Net Approach for Performance Oriented Parallel Progr.. - Ferscha - 1992
41   Echo Algorithms: Depth Parallel Operations on General Graphs (context) - Chang - 1982
39   Optimal Dynamic Remapping of Data Parallel Computations (context) - Nicol, Reynolds - 1990
37   Some Deadlock Properties of Computer Systems (context) - Holt - 1972
35   Design and Evaluation of the Rollback Chip: Special Purpose .. (context) - Fujimoto, Tsai et al. - 1992
29   Distributed Simulation of Discrete Event Systems (context) - Righter, Warland - 1989
28   Distributed Deadlock Detection (context) - Chandy, Misra et al. - 1983
28   Adaptive Checkpointing in Time Warp (context) - Ronngren, Ayani - 1994
28   A spectrum of options for parallel simulation - Reynolds - 1988
27   SRADS with Local Rollback - Dickens, Reynolds - 1990
27   Estimating Rollback Overhead for Optimism Control in Time Wa.. - Ferscha, Luthi - 1994
25   A Study of Time Warp Rollback Mechanism (context) - Lin, Lazowska - 1991
25   Bounded lag distributed discrete event simulation (context) - Lubachevsky - 1988
25   Distributed Simulation of Timed Petri Nets: Exploiting the N.. - Chiola, Ferscha - 1993
24   the Optimum Checkpoint Interval (context) - Gelenbe - 1979
24   Distributed Simulation Using a Network of Processors (context) - Peacock, Wong et al. - 1979
23   Cancellation Strategies in Optimistic Execution Systems (context) - Reiher, Fujimoto et al. - 1990
23   Limitation of Optimism in the Time Warp Operating System (context) - Reiher, Jefferson - 1989
23   An Analysis of Rollback-Based Simulation (context) - Lubachevsky, Weiss et al. - 1991
22   Performance Analysis of Time Warp With Multiple Homogeneous .. (context) - Gupta, Akyildiz et al. - 1991
21   Distributed deadlock detection (context) - Bracha, Toueg - 1987
21   Self-Adaptive Logical Processes: the Probabilistic Distribut.. - Ferscha, Chiola - 1994
20   The Effect of Memory Capacity on Time Warp Performance (context) - Akyildiz, Chen et al. - 1993
19   pGVT: An Algorithm for Accurate GVT Estimation (context) - DSouza, Fan et al. - 1994
19   Filter: An Algorithm for Reducing Cascaded Rollbacks in Opti.. - Prakash, Subramanian - 1991
19   Parallel Simulation of Stochastic Petri Nets Using Recurrenc.. - Baccelli, Canales - 1993
19   Optimistic Approaches to Parallel Discrete Event Simulation (context) - Fujimoto - 1990
18   WOLF: A rollback algorithm for optimistic distributed simula.. (context) - Madisetti, Walrand et al. - 1988
18   Optimal Memory Management for Time Warp Parallel Simulation - Lin, Preiss - 1991
17   The Virtual Time Machine (context) - Fujimoto - 1989
16   Numerische Mathematik (context) - Schwarz - 1988
16   On Petri Nets with Stochastic Timing (context) - Marsan, Balbo et al. - 1985
15   Exploiting Lookahead in Parallel Simulation (context) - Lin, Lazowska - 1990
15   Investigations in Adaptive Distributed Simulation (context) - Hamnes, Tripathi - 1994
14   Numerische Mathematik (context) - Stoer, Bulirsch - 1990
14   Parallel discrete event simulation: The Chandy-Misra Approac.. (context) - Reed, Malony - 1988
14   Virtual Time Based Dynamic Load Management in the Time Warp .. - Reiher, Jefferson - 1990
13   An algorithm for time synchronization in distributed discret.. (context) - Bain, Scott - 1988
13   MTW: Experimental Results for a Constrained Optimistic Sched.. (context) - Sokol, Stucky - 1990
13   Synchronization in Distributed Programs - Schneider - 1982
13   Dynamic Load Management in the Time Warp Operating System (context) - Reiher, Jefferson - 1990
12   Concurrent Execution of Timed Petri Nets - Ferscha - 1994
12   Parallel Discrete Event Simulation: A Modeling Methodologica.. - Page, Nance - 1994
11   Performance Comparable Implementation Design of Synchronizat.. - Chiola, Ferscha - 1993
11   The time-of-next-event algorithm (context) - Groselj, Tropper - 1988
10   Parallelism Analyzers for Parallel Discrete Event Simulation (context) - Lin - 1992
10   Modular VME Rollback Hardware for Time Warp (context) - Buzzell, Robb et al. - 1990
10   An Algorithm for Distributed Discrete-Event Simulation - The.. (context) - Cai, Turner - 1990
10   Effect of Communication Overheads on Time Warp Performance: .. - Carothers, Fujimoto et al. - 1994
10   Parallel Simulation of Petri Nets (context) - Thomas - 1991
10   Efficient Detection and Resolution of Generalized Distribute.. (context) - Kshemkalyani, Singhal - 1994
10   An Upper Bound on the Improvement of Asynchronous versus Syn.. (context) - Felderman, Kleinrock - 1990
10   A Literature Survey on Distributed Discrete Event Simulation (context) - Kaudel - 1987
10   Rollback sometimes works ... if filtered (context) - Lubachevsky, Shwartz et al. - 1989
10   A Framework for Automatic Lookahead Computation in Conservat.. (context) - Cota, Sargent - 1990
10   Stochastic Petri Net Analysis of a Replicated File System - Dugan, Ciardo - 1987
9   MTW: A Control Mechanism for Parallel Discrete Simulation (context) - Sokol, Stucky et al. - 1989
9   Conservative Parallel Simulation For Systems With No Lookaha.. (context) - Lin, Lazowska et al. - 1990
9   Case Studies in Serial and Parallel Simulation (context) - Wieland, Jefferson - 1989
9   Parallel Independent Replicated Simulation on a Network of W.. (context) - Lin - 1994
9   A Performance Study of Time Warp (context) - Lomow, Cleary et al. - 1988
9   Algorithms for Unboundedly Parallel Simulations (context) - Greenberg, Lubachevsky et al. - 1991
9   Design and Performance Analysis of Hardware Support for Para.. - Reynolds, Pancerella et al. - 1993
8   Design and Performance of special purpose hardware for Timew.. (context) - Fujimoto, Tsai et al. - 1988
8   Modeling and Analysis of Communication and Cooperation Proto.. (context) - Diaz - 1982
8   A Time-Division Algorithm for Parallel Simulation (context) - Lin, Lazowska - 1991
7   Bounds and Approximations for Self-Initiating Distributed Si.. (context) - Felderman, Kleinrock - 1991
7   GreatSPN Users Manual. Version 1.3, September 1987 (context) - Chiola - 1987
7   Time Warp vs. Chandy-Misra: A Worst-Case Comparison (context) - Lipton, Mizell - 1990
7   Hierarchical deadlock detection for nested transactions (context) - Rukoz - 1991
7   Understanding Parallel Program Behavior through Petri Net Mo.. (context) - Balbo, Donatelli et al. - 1992
6   Logic Simulation on Massively Parallel Architectures (context) - Kravitz, Bryant et al. - 1989
6   Overlapping Window Algorithm for Computing GVT in Time Warp (context) - Baldwin, Chung et al. - 1991
6   Time Warp Simulation Using Time Scale Decomposition (context) - Ammar, Deng - 1992
6   A generalized carrier-null method for conservative parallel .. - Wood, Turner - 1994
5   Local Distributed Deadlock Detection by Cycle Detection and .. (context) - Cidon, Jaffe et al. - 1987
5   Massively Parallel and Distributed Simulation of a Class of .. (context) - Vakili - 1992
5   Hierarchical Distributed Simulations (context) - Prakash, Ramamoorthy - 1988
5   The simulation of a master-slave event set processor (context) - Comfort - 1984
5   Distributed Simulation using Hierarchical Rollback (context) - Gimarc - 1989
5   An Approach towards Distributed Simulation of Timed Petri Ne.. (context) - Kumar, Harous - 1990
5   Using Time Warp for Computer Network Simulations on Transput.. (context) - Tallieu, Verboven - 1991
5   Optimality Considerations of `Time Warp' Parallel Simulation (context) - Lin, Lazowska - 1990
5   The roll back chip: Hardware support for distributed simulat.. (context) - Fujimoto, Tsai et al. - 1988
5   A Novel Algorithm for Discrete-Event Simulation (context) - DeBenedictis, Ghosh et al. - 1991
4   An Evaluation of the Chandy-Misra-Bryant Algorithm for Digit.. (context) - Soul'e, Gupta - 1991
4   Comparative Analysis of Parallel Simulation Protocols (context) - Reynolds, Weight - 1989
4   Parallel Simulation of Manufacturing Systems: Structural Fac.. (context) - Nevison - 1990
4   Diskrete Simulation - Prinzipien und Probleme der Effizienzs.. (context) - Mattern, Mehl - 1989
4   A Provably Correct, Non-Deadlocking Parallel Event Simulatio.. (context) - Yu, Ghosh et al. - 1991
4   Experience with Concurrent Simulation (context) - Jones, Chou et al. - 1989
4   Stochastic Petri Net Representation of Discrete Event Simula.. (context) - Haas, Shedler - 1989
4   Static vs. dynamic partitioning of circuits for a MOS timing.. (context) - Kravitz, Ackland - 1988
4   Petrinetze -- Eine Einfuhrung (context) - Reisig - 1986
4   Cost of State Saving & Rollback (context) - Cleary, Gomes et al. - 1994
4   Reducing Null Messages in Misra's Distributed Discrete Event.. (context) - DeVries - 1990
4   An approximate method to predict performance of a distribute.. (context) - Kumar - 1989
3   Performance Issues in Parallel Programming (context) - Balbo - 1992
3   An Algorithm for Parallel Discrete Event Simulation using Co.. (context) - Cota, Sargent - 1989
3   Distributed battle-management simulation on a Hypercube (context) - Hartrum, Donlan - 1988
3   Mapping a battlefield simulation onto message-passing parall.. (context) - Nicol - 1988
3   The distributed simulation of clustered processes (context) - Groselj, Tropper - 1991
3   Probability and Statistical Inference II (context) - Kalbfleisch - 1979
3   Parallel Machines and Algorithms for Discrete-Event Simulati.. (context) - Franklin, Wann et al. - 1984
2   Elementare Einfuhrung in die angewandte Statistik (context) - Bosch - 1992
2   A distributed and-parallel backtracking algorithm using virt.. (context) - Cleary, Unger et al. - 1988
2   Casting Petri Nets into Programs (context) - Nelson, Haibt et al. - 1983
2   A Hierarchical Computer Architecture for Distributed Simulat.. (context) - Conception - 1989
2   Modeling and Analysis of Distributed Database Concurrency Co.. (context) - Ozsu - 1985
2   A New Process to Processor Assignment Criterion for Reducing.. (context) - Som, Sargent - 1993
2   Introduction to Simulation (context) - Thesen, Travis - 1990
2   The Devnet: a Petri Net for Discrete Event Simulation (context) - Evans - 1993
2   A Common Programming Structure for Bryant-Chandy-Misra, Time.. (context) - Abrams - 1989
2   Efficient Distributed Simulation (context) - Madisetti, Walrand et al. - 1989
1   Goose Pond Press (context) - Robinson, Analysis - 1981
1   A causal discipline for value return under Time Warp (context) - Puccio - 1988
1   Discrete, continuous and combined simulation (context) - Roth - 1988
1   Communicating sequential PROLOG (context) - Li, Unger et al. - 1988
1   Electrical Engineering Series (context) - Peebles, Random et al. - 1987
1   Simulation, Technology, and the Decision Process (context) - Kiviat - 1991
1   A Scheme of Parallel Processing for MIMD Systems (context) - Jajodia, Liu et al. - 1983
1   The Adaptive Time-Warp Concurreny Control Algorithm (context) - Ball, Hoyt - 1990
1   A hybrid model for distributed and concurrent simulation (context) - Hou, Chiu - 1988
1   An assessment (context) - Gilmer - 1988
1   An Approach to Performance Specification of Communication Pr.. (context) - Garg - 1985
1   Using Continuous Simulation Clock to Control Distributed Dis.. (context) - Zhao - 1988
1   Leistungsmodellierung Paralleler Systeme (context) - Ferscha - 1993
1   Simulation for Decision Making - An Introduction (context) - Thesen, Travis - 1989

Documents on the same site (http://www.informatik.unibw-muenchen.de/inst4/luethi/research.html):   More
Simultaneous Performance and Sensitivity Analyses with Extended.. - Lüthi   (Correct)
Fuzzy Queueing Network Models of Computing Systems - Lüthi, Haring (1997)   (Correct)
Estimating Rollback Overhead for Optimism Control in Time Warp - Ferscha, Lüthi (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC