Mikel Larrea, Sergio Arevalo, Antonio Fernández  Home/Search
Context Related
| escet.urjc.es/~sarevalo/ssd...disc99.ps gsyc.escet.urjc.es/~anto...disc99.ps.gz 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: escet.urjc.es/~sarevalo/ssdd (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Unreliable failure detectors, proposed by Chandra and Toueg [2], are mechanisms that provide information about process failures. In [2], eight classes of failure detectors were defined, depending on how accurate this information is, and an algorithm implementing a failure detector of one of these classes in a partially synchronous system was presented. This algorithm is based on all-to-all communication, and periodically exchanges a number of messages that is quadratic on the number of... (Update)
Context of citations to this paper: More
...them that it has not crashed, and thus requires a quadratic number of messages to be periodically sent. More recently, Larrea et al. [7] proposed more efficient algorithms implementing several classes of failure detectors, including 3S and 3P . These algorithms are based on...
.... proposed in [3] There are already algorithms that implement four of them (3P , 3Q, 3S, and 3W) in partially synchronous systems [3, 7]. We call these classes eventual classes, because they have eventual accuracy. That leaves us with only four more classes to consider...
Cited by: More
Two-ways Adaptive Failure Detection with the.. - Hayashibara, Defago.. (2003) (Correct)
On the Impossibility of Implementing Perpetual Failure.. - Larrea, Fernandez.. (2001) (Correct)
Optimal Implementation of the Weakest Failure Detector.. - Larrea, Fernandez.. (Correct)
Similar documents (at the sentence level):
35.8%: On the Implementation of Unreliable Failure Detectors.. - Larrea.. (Correct)
Active bibliography (related documents): More All
0.1: On the Quality of Service of Failure Detectors - Chen, Toueg, Aguilera (2000) (Correct)
0.1: Solving Consensus in a Byzantine Environment Using an .. - Kihlstrom, Moser.. (1997) (Correct)
0.1: Deconstructing Paxos + - Romain Boichat Partha (Correct)
Similar documents based on text: More All
2.1: Eventually Consistent Failure Detectors - Larrea, Fernández.. (2000) (Correct)
1.9: Brief Announcement: Optimal Implementation of the.. - Larrea.. (Correct)
1.7: A Sufficient Condition to Transform S into P in.. - Fernández.. (2002) (Correct)
Related documents from co-citation: More All
4: Impossibility of distributed consensus with one faulty process (context) - Fischer, Lynch et al. - 1985
4: Consensus in the presence of partial synchrony - Dwork, Lynch et al. - 1988
4: Unreliable failure detectors for reliable distributed systems - Chandra, Toueg - 1996
BibTeX entry: (Update)
M. Larrea, S. Arevalo, and A. Fernandez. Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In Proceedings of the 13th International pages 34--48. LNCS, Springer-Verlag, September 1999. http://citeseer.ist.psu.edu/larrea99efficient.html More
@inproceedings{ larrea99efficient,
author = "Mikel Larrea and Sergio Arevalo and Antonio Fernandez",
title = "Efficient Algorithms to Implement Unreliable Failure Detectors in Partially Synchronous Systems",
booktitle = "International Symposium on Distributed Computing",
pages = "34-48",
year = "1999",
url = "citeseer.ist.psu.edu/larrea99efficient.html" }
Citations (may not include all citations):739 Impossibility of Distributed Consensus with One Faulty Proce.. (context) - Fischer, Lynch et al. - 1985
414 Unreliable Failure Detectors for Reliable Distributed System.. - Chandra, Toueg - 1996
256 Reaching Agreement in the Presence of Faults (context) - Pease, Shostak et al. - 1980
214 Consensus in the Presence of Partial Synchrony - Dwork, Lynch et al. - 1988
175 The Weakest Failure Detector for Solving Consensus - Chandra, Hadzilacos et al. - 1996
153 the Minimal Synchronism Needed for Distributed Consensus (context) - Dolev, Dwork et al. - 1987
21 Heartbeat: A Timeout-Free Failure Detector for Quiescent Rel.. - Aguilera, Toueg - 1997
18 Non-Blocking Atomic Commitment with an Unreliable Failure De.. - Guerraoui, Larrea et al. - 1996
8 Fail-Aware Failure Detectors - Fetzer, Cristian - 1996
6 Gamma-Accurate Failure Detectors - Guerraoui, Schiper - 1996
Documents on the same site (http://www.escet.urjc.es/~sarevalo/ssdd):
Eventually Consistent Failure Detectors - Larrea, Fernández.. (2000) (Correct)
Optimal Implementation of the Weakest Failure.. - Larrea.. (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