(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