Tushar Deepak Chandra, Sam Toueg  Home/Search
Context Related
| toronto.edu/db/vas...rs.algorithms.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: toronto.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We introduce the concept of unreliable failure detectors and study how they can be used to solve Consensus in asynchronous systems with crash failures. We characterise unreliable failure detectors in terms of two properties --- completeness and accuracy. We show that Consensus can be solved even with unreliable failure detectors that make an infinite number of mistakes, and determine which ones can be used to solve Consensus despite any number of crashes, and which ones require a majority... (Update)
Cited by: More
A Reasoning Infrastructure to Support Cooperation of.. - Dragoni, Gaspari, Guidi (2005) (Correct)
Synchronization in Massive Multiplayer - Online Games Stefano (Correct)
Group Coordination Support in Networked Multimedia Systems - Dommel (1999) (Correct)
Similar documents (at the sentence level):
61.6%: Unreliable Failure Detectors for Reliable Distributed Systems - Chandra, Toueg (1995) (Correct)
47.2%: Unreliable Failure Detectors For Asynchronous Distributed Systems - Chandra (1993) (Correct)
5.6%: The Weakest Failure Detector for Solving Consensus - Chandra, Hadzilacos, Toueg (1994) (Correct)
Active bibliography (related documents): More All
0.5: A Modular Approach to Fault-Tolerant Broadcasts and Related.. - Hadzilacos, Toueg (1994) (Correct)
0.3: On Quiescent Reliable Communication - Aguilera, Chen, Toueg (1998) (Correct)
0.2: Practical Impact of Group Communication Theory - Schiper (2003) (Correct)
Similar documents based on text: More All
0.9: Fail-Aware Failure Detectors - Fetzer, Cristian (1996) (Correct)
0.7: Eventually Consistent Failure Detectors - Larrea, Fernandez, Arevalo (2002) (Correct)
0.7: Failure Detection And Randomization: A Hybrid Approach To.. - Aguilera, Toueg (1998) (Correct)
Related documents from co-citation: More All
44: Impossibility of distributed consensus with one faulty process (context) - Fischer, Lynch et al. - 1985
25: The Weakest Failure Detector for Solving Consensus - Chandra, Hadzilacos et al. - 1992
23: Reliable Distributed Computing with the Isis Toolkit (context) - Birman - 1994
BibTeX entry: (Update)
Chandra T.D. and Toueg S., Unreliable failure detectors for reliable distributed systems. Journal of the ACM , 43(2), pp:225--267, (March 1996). http://citeseer.ist.psu.edu/article/chandra94unreliable.html More
@article{ chandra96unreliable,
author = "Tushar Deepak Chandra and Sam Toueg",
title = "Unreliable failure detectors for reliable distributed systems",
journal = "Journal of the ACM",
volume = "43",
number = "2",
pages = "225--267",
year = "1996",
url = "citeseer.ist.psu.edu/article/chandra94unreliable.html" }
Citations (may not include all citations):739 Impossibility of distributed consensus with one faulty proce.. (context) - Fischer, Lynch et al. - 1985
361 Reliable communication in the presence of failures (context) - Birman, Joseph - 1987
310 Transis: A communication sub-system for high availability - Amir, Dolev et al. - 1991
264 Knowledge and common knowledge in a distributed environment - Halpern, Moses - 1990
256 Reaching agreement in the presence of faults (context) - Pease, Shostak et al. - 1980
230 Fault-tolerant broadcasts and related problems (context) - Hadzilacos, Toueg - 1993
214 Consensus in the presence of partial synchrony - Dwork, Lynch et al. - 1988
214 Preserving and using context information in interprocess com.. - Peterson, Bucholz et al. - 1989
153 the minimal synchronism needed for distributed consensus (context) - Dolev, Dwork et al. - 1987
141 Using process groups to implement failure detection in async.. (context) - Ricciardi, Birman - 1991
138 Delta-4: A Generic Architecture for Dependable Distributed C.. (context) - Powell - 1991
125 ACM Transactions on Computer Systems (context) - Chang, Maxemchuk et al. - 1984
120 ACM Transactions on Programming Languages and Systems (context) - Lamport, Shostak et al. - 1982
97 Asynchronous consensus and broadcast protocols (context) - Bracha, Toueg - 1985
92 Memory requirements for agreement among unreliable asynchron.. (context) - Loui - 1987
89 Implementing fault-tolerant services using the state machine.. (context) - Schneider - 1990
77 Reaching approximate agreement in the presence of faults - Dolev, Lynch et al. - 1986
70 The consensus problem in unreliable distributed systems - Fischer - 1983
64 Revisiting the relationship between non blocking atomic comm.. - Guerraoui - 1995
62 Fault-tolerance in the advanced automation system (context) - Cristian, Dancey et al. - 1990
57 Randomization in byzantine agreement (context) - Chor, Dwork - 1989
53 Automatically increasing the fault-tolerance of distributed .. (context) - Neiger, Toueg - 1990
43 Another advantage of free choice: Completely asynchronous ag.. (context) - Ben-Or - 1983
39 The implementation of reliable distributed multiprocess syst.. (context) - Lamport - 1978
36 Achievable cases in an asynchronous environment (context) - Attiya, Bar-Noy et al. - 1987
31 Bounds on the time to reach agreement in the presence of tim.. - Attiya, Dwork et al. - 1991
27 consensus in asynchronous systems (context) - Sabel, Marzullo - 1995
26 Towards optimal distributed consensus (context) - Berman, Garay et al. - 1989
21 Reliable scheduling in a tmr database system (context) - Pittelli, Garcia-Molina - 1989
20 ISIS - A Distributed Programming Environment (context) - Birman, Cooper et al. - 1990
20 Cheating husbands and other stories: a case study of knowled.. (context) - Moses, Dolev et al. - 1986
17 Fault-tolerant decision making in totally asynchronous distr.. (context) - Bridgland, Watro - 1987
15 A combinatorial characterization of the distributed tasks th.. (context) - Biran, Moran et al. - 1988
15 Early-delivery atomic broadcast (context) - Gopal, Strong et al. - 1990
10 Time and message efficient reliable broadcasts (context) - Chandra, Toueg - 1990
9 Issues in the design of highly available computing services (context) - Cristian - 1987
7 Failure detectors and the wait-free hierarchy (context) - Neiger - 1995
7 Using failure detectors to solve consensus in asynchronous s.. (context) - Lo, Hadzilacos - 1994
6 Early-stopping distributed bidding and applications (context) - Budhiraja, Gopal et al. - 1990
4 A new solution for the Byzantine general's problem (context) - Reischuk - 1982
2 cannot be used to solve non-blocking atomic commit (context) - Chandra, Larrea et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.toronto.edu.html): More
Exploiting Cache Affinity in Software Cache Coherence - Li, Sevcik (1994) (Correct)
A New Approach to Tracking 3D Objects in 2D Image Sequences - Chan, Metaxas, Dickinson (1994) (Correct)
GraphLog: a Visual Formalism for Real Life Recursion - Consens (1990) (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