See this document in CiteSeerX!

Using Message Semantics to Reduce Rollback in Optimistic Message Logging Recovery Schemes (1994)  (Make Corrections)  (28 citations)
Hong Va Leong, Divyakant Agrawal
International Conference on Distributed Computing Systems



  Home/Search   Context   Related

 
View or download:
polyu.edu.hk/~cshleong/pape...rec.ps.gz
polyu.edu.hk/~cshleong/pape...rec.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  polyu.edu.hk/~cshleong/ (more)
(Enter author homepages)

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

Abstract: Recovery from failures can be achieved through asynchronous checkpointing and optimistic message logging. These schemes have low overheads during failure-free operations. Central to these protocols is the determination of a maximal consistent global state, which is recoverable. Message semantics is not exploited in most existing recovery protocols to determine the recoverable state. We propose to identify messages that are not influential in a computation through message semantics. These... (Update)

Context of citations to this paper:   More

...the ordered delivery of messages based on the precedence relation among messages explicitly specified by the application. Agrawal et al. . [7] define significant messages, on receipt of which the state of the object is changed. An object o supports abstract operations for...

...o is rolled back, objects which have received messages causally preceded by the messages sent by o have to be rolled back. The papers [4, 10, 11] discuss how multiple objects take the consistent global checkpoint. Leong and Agrawal [10] present the concept of significant...

Cited by:   More
Synchronization in Massive Multiplayer - Online Games Stefano   (Correct)
Unknown - Apport De Recherche   (Correct)
Checkpointing and Rollback Recovery in Object-based Systems - Katsuya Tanaka Hiroaki (1996)   (Correct)

Similar documents (at the sentence level):
43.4%:   Semantics-based Failure Recovery in Distributed Systems with.. - Leong, Agrawal (1994)   (Correct)

Active bibliography (related documents):   More   All
0.2:   A Survey of Rollback-Recovery Protocols in Message-Passing.. - Elnozahy, Johnson, Wang (1996)   (Correct)
0.2:   Semantics of Recovery Lines for Backward Recovery in.. - Brzezinski, Helary.. (1995)   (Correct)
0.1:   On the Use and Implementation of Message Logging - Elnozahy (1994)   (Correct)

Similar documents based on text:   More   All
0.4:   An Optimality Proof for Asychronous Recovery Algorithms . . . - Singhal, al. (1995)   (Correct)
0.3:   A Simple Algorithm for Finding the Maximum Recoverable .. - Johnson, Keleher.. (1990)   (Correct)
0.3:   Recoverable Distributed Shared Memory Using the Competitive.. - Kim, Vaidya (1995)   (Correct)

Related documents from co-citation:   More   All
18:   Virtual time and global states of distributed systems - Mattern - 1988
15:   Concurrency Control and Recovery in Database Systems (context) - Bernstein, Hadzilacos et al. - 1987
15:   Causally Ordering Broadcast Protocol - Nakamura, Takizawa - 1994

BibTeX entry:   (Update)

H. V. Leong and D. Agrawal. Using Message Semantics to Reduce Rollback in Optimistic Message Logging Recovery Schemes. Proc. 14th Intl. Conf. on Distributed Computing Systems, 227-234, 1994. http://citeseer.ist.psu.edu/leong94using.html   More

@inproceedings{ leong94using,
    author = "Hong Va Leong and Divyakant Agrawal",
    title = "Using Message Semantics to Reduce Rollback in Optimistic Message Logging Recovery Schemes",
    booktitle = "International Conference on Distributed Computing Systems",
    pages = "227-234",
    year = "1994",
    url = "citeseer.ist.psu.edu/leong94using.html" }
Citations (may not include all citations):
917   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
572   Distributed snapshots: Determining global states of distribu.. (context) - Chandy, Lamport - 1985
470   Lightweight causal and atomic group multicast (context) - Birman, Schiper et al. - 1991
217   Optimistic recovery in distributed systems (context) - Strom, Yemini - 1985
177   Fail-stop processors: An approach to designing fault-toleran.. - Schlichting, Schneider - 1983
98   A message system supporting fault tolerance (context) - Borg, Baumbach et al. - 1983
83   Efficient distributed recovery using message logging (context) - Sistla, Welch - 1989
60   Independent checkpointing and concurrent rollback for recove.. (context) - Bhargava, Lian - 1988
53   Automatically increasing the fault-tolerance of distributed .. (context) - Neiger, Toueg - 1990
32   Optimistic message logging for independent checkpointing in .. - Wang, Fuchs - 1992
22   Scheduling message processing for reducing rollback propagat.. (context) - Wang, Fuchs - 1992
21   Concerning the size of logical clocks in distributed systems (context) - Charron-Bost - 1991
18   IEEE Transactions on Software Engineering (context) - Koo, Toueg et al. - 1987
13   Checkpointing and rollbackrecovery in distributed object bas.. (context) - Lin, Ahamad - 1990
11   Using checkpoints to localize the effects of faults in distr.. (context) - Ahamad, Lin - 1989
9   IEEE Transactions on Software Engineering (context) - Fischer, Griffeth et al. - 1982
7   Distributed checkpointing for globally consistent states of .. (context) - Son, Agrawala - 1989
2   Using message semantics to reduce rollback in the time warp .. (context) - Leong, Agrawal et al. - 1993
1   Semantics-based failure recovery in distributed systems with.. - Leong, Agrawal - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.comp.polyu.edu.hk/~cshleong/):
Mixed Consistency: A Model for Parallel Programming.. - Agrawal, Choy, Leong.. (1994)   (Correct)
On Distributed Object Checkpointing and Recovery - Choy, Leong, Wong (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