See this document in CiteSeerX!

A Simple Algorithm for Finding the Maximum Recoverable System State in Optimistic Rollback Recovery Methods (1990)  (Make Corrections)  (1 citation)
David B. Johnson, Peter J. Keleher, Willy Zwaenepoel
C Users Journal



  Home/Search   Context   Related

 
View or download:
cmu.edu/~dbj/ftp/R...eCOMPTR90125.ps
arirang.snu.ac.kr/...eCOMPTR90125.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  jprc.com/Operating_System...index (more)
From:  arirang.snu.ac.kr/~woojeong/
(Enter author homepages)

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

Abstract: In a distributed system using rollback recovery, information saved on stable storage during failure-free execution allows certain states of each process to be restored after a failure. For example, in a system of deterministic processes using message logging and checkpointing, a process state can be restored only if all messages received by the process since its previous checkpoint have been logged. In a system of nondeterministic processes using checkpointing alone, a process state can be... (Update)

Context of citations to this paper:   More

...the system to a consistent state. We have developed a theoretical model for reasoning about optimistic rollback recovery methods [9, 7], and have shown that, in any system using optimistic rollback recovery, there always exists a unique maximum recoverable system state....

Cited by:   More
Transparent Optimistic Rollback Recovery - Johnson, Zwaenepoel (1991)   (Correct)

Similar documents (at the sentence level):
5.7%:   Distributed System Fault Tolerance Using Message Logging and.. - Johnson (1989)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Output-Driven Distributed Optimistic Message Logging and.. - Johnson, Zwaenepoel (1990)   (Correct)
0.1:   Transparent Process Rollback Recovery: Some New Techniques And.. - Ellenberger (1995)   (Correct)
0.1:   Efficient Transparent Optimistic Rollback Recovery for.. - Johnson (1993)   (Correct)

Similar documents based on text:   More   All
0.6:   Minimizing Timestamp Size for Completely Asynchronous.. - Smith, Johnson (1996)   (Correct)
0.4:   Completely Asynchronous Optimistic Recovery with Minimal.. - Smith, Johnson, Tygar (1995)   (Correct)
0.1:   Recovery in Distributed Systems Using Optimistic Message.. - Johnson, Zwaenepoel (1988)   (Correct)

BibTeX entry:   (Update)

David B. Johnson, Peter J. Keleher, and Willy Zwaenepoel. A simple algorithm for finding the maximum recoverable system state in optimistic rollback recovery methods. Technical Report Rice COMP TR90-125, Department of Computer Science, Rice University, Houston, Texas, July 1990. http://citeseer.ist.psu.edu/johnson90simple.html   More

@article{ johnson90simple,
    author = "Mark A. Johnson",
    title = "A Simple Application Environment",
    journal = "C Users Journal",
    volume = "8",
    number = "1",
    pages = "67--??",
    year = "1990",
    url = "citeseer.ist.psu.edu/johnson90simple.html" }
Citations (may not include all citations):
572   Distributed snapshots: Determining global states of distribu.. (context) - Chandy, Lamport - 1985
217   Optimistic recovery in distributed systems (context) - Strom, Yemini - 1985
184   Checkpointing and rollback-recovery for distributed systems (context) - Koo, Toueg - 1987
164   distributed system (context) - Cheriton - 1988
109   Sender-based message logging - Johnson, Zwaenepoel - 1987
83   Efficient distributed recovery using message logging (context) - Sistla, Welch - 1989
74   Publishing: A reliable broadcast communication mechanism (context) - Powell, Presotto - 1983
68   ACM Transactions on Computer Systems (context) - Borg, Blau et al. - 1989
60   Independent checkpointing and concurrent rollback for recove.. (context) - Bhargava, Lian - 1988
46   faulttolerant distributed systems (context) - Strom, Bacon et al. - 1988
40   Distributed System Fault Tolerance Using Message Logging and.. - Johnson - 1989
33   kernel and its performance for diskless workstations (context) - Cheriton, Zwaenepoel - 1983

Documents on the same site (http://www.cora.jprc.com/Operating_Systems/Distributed/index.html):   More
On Using Intelligent Network Interface Cards to.. - Fiuczynski, Martin, .. (1998)   (Correct)
A Formal Semantics for Evaluating Cryptographic Protocols - Yasinsac, Wulf (1993)   (Correct)
A Protocol for Removing Communication Intrusion in.. - Wu, Spezialetti, Gupta (1998)   (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