See this document in CiteSeerX!

Using the Heartbeat Failure Detector for Quiescent Reliable Communication and Consensus in Partitionable Networks (1999)  (Make Corrections)  (18 citations)
Marcos Kawazoe Aguilera, Wei Chen, Sam Toueg
Theoretical Computer Science



  Home/Search   Context   Related

 
View or download:
cornell.edu/Info/People...TCS98final.ps
cornell.edu/info/people...TCS98final.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cornell.edu/Info/Peopl...research (more)
(Enter author homepages)

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

Abstract: We consider partitionable networks with process crashes and lossy links, and focus on the problems of reliable communication and consensus for such networks. For both problems we seek algorithms that are quiescent, i.e., algorithms that eventually stop sending messages. We first tackle the problem of reliable communication for partitionable networks by extending the results of [ACT97a]. In particular, we generalize the specification of the heartbeat failure detector HB, show how to implement... (Update)

Cited by:   More
Timing UDP: mechanized semantics - For Sockets Threads   (Correct)
From Byzantine Agreement to Practical Survivability - Malkhi (2002)   (Correct)
The DARX Framework: Adapting Fault Tolerance for Agent Systems - Marin (2003)   (Correct)

Similar documents (at the sentence level):
76.6%:   Quiescent Reliable Communication and Quiescent Consensus.. - Aguilera, Chen, Toueg (1997)   (Correct)
13.3%:   On Quiescent Reliable Communication - Aguilera, Chen, Toueg (1998)   (Correct)
12.7%:   Heartbeat: A Timeout-Free Failure Detector for Quiescent.. - Aguilera, Chen, Toueg (1997)   (Correct)

Active bibliography (related documents):   More   All
0.1:   On the Weakest Failure Detector for Uniform Reliable.. - Aguilera, Toueg, Deianov   (Correct)
0.1:   Efficient Algorithms to Implement Unreliable Failure .. - Larrea, Arevalo.. (1999)   (Correct)
0.1:   Solving Consensus in a Byzantine Environment Using an .. - Kihlstrom, Moser.. (1997)   (Correct)

Similar documents based on text:   More   All
1.4:   Failure Detection and Consensus in the Crash-Recovery Model - Aguilera, Chen, Toueg (1998)   (Correct)
0.4:   On the Weakest Failure Detector for Quiescent Reliable.. - Aguilera, Chen, Toueg (1997)   (Correct)
0.3:   Cayley Partitionable Graphs - Pecher (2000)   (Correct)

Related documents from co-citation:   More   All
12:   Impossibility of distributed consensus with one faulty process (context) - Fischer, Lynch et al. - 1985
10:   Unreliable failure detectors for reliable distributed systems - Chandra, Toueg - 1996
9:   The Weakest Failure Detector for Solving Consensus - Chandra, Hadzilacos et al. - 1992

BibTeX entry:   (Update)

M. K. Aguilera, W. Chen, and S. Toueg. Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks. Theoretical Computer Science, 220(1):3--30, June 1999. http://citeseer.ist.psu.edu/aguilera99using.html   More

@article{ aguilera99using,
    author = "Marcos Kawazoe Aguilera and Wei Chen and Sam Toueg",
    title = "Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks",
    journal = "Theoretical Computer Science",
    volume = "220",
    number = "1",
    pages = "3--30",
    year = "1999",
    url = "citeseer.ist.psu.edu/aguilera99using.html" }
Citations (may not include all citations):
739   Impossibility of distributed consensus with one faulty proce.. (context) - Fischer, Lynch et al. - 1985
83   A modular approach to fault-tolerant broadcasts and related .. - Hadzilacos, Toueg - 1994
75   Unreliable failure detectors for reliable distributed system.. - Chandra, Toueg - 1996
45   Failure detectors in omission failure environments - Dolev, Friedman et al. - 1996
38   The weakest failure detector for solving consensus - Chandra, Hadzilacos et al. - 1996
26   Private Communication (context) - van Renesse - 1997
17   Simulating crash failures with many faulty processors (context) - Bazzi, Neiger - 1992
14   Fault-Tolerant Broadcasts and Multicasts: The Problem of Inc.. (context) - Gopal - 1992
9   Private Communication (context) - Chandra - 1997
8   Partitionable group membership: specification and algorithms (context) - glu, Davoli et al. - 1997
8   Deciding in partitionable networks - Friedman, Keidar et al. - 1995
6   Gamma-Accurate failure detectors - Guerraoui, Schiper - 1996
2   Private Communication to the authors of [FKM (context) - Chandra, Hadzilacos et al. - 1996
1   the weakest failure detector for quiescent reliable communic.. - Aguilera, Chen et al. - 1997



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


Documents on the same site (http://simon.cs.cornell.edu/Info/People/weichen/research.htm):   More
Heartbeat: A Timeout-Free Failure Detector for Quiescent.. - Aguilera, Chen, Toueg (1997)   (Correct)
Quiescent Reliable Communication and Quiescent Consensus.. - Aguilera, Chen, Toueg (1997)   (Correct)
On the Weakest Failure Detector for Quiescent Reliable.. - Aguilera, Chen, Toueg (1997)   (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