Stephen R. Mahaney, Fred B. Schneider  Home/Search
Context Related
| cornell.edu/fbs/pu...exact_agreement.ps From: cornell.edu/fbs/fullist (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An Inexact Agreement protocol allows processors that each have a value approximating v to compute new values that are closer to each other and close to v . Two faulttolerant protocols for Inexact Agreement are described. As long as fewer than 1/3 of the processors are faulty, the protocols give the required convergence; they also permit iteration and thus convergence to any desired precision. When between 1/3 and 2/3 of the processors are faulty, the protocols may not converge. However, then... (Update)
Context of citations to this paper: More
.... Examples of ICV algorithms include the original interactive convergence algorithm (CNVA) 12] the fast convergence algorithm (FCA) [18], the fault tolerant average algorithm (FTAA) 7, 11] the fault tolerant midpoint algorithm (FTMA) 7, 37] the differential fault...
.... Fault tolerant clock synchronization algorithms can be classified into the following categories: interactive convergence [1] 2] 3] [4], 5] 6] 7] distributed agreement [3] clock server [8] and interval [9] algorithms. Interactive convergence algorithms are suitable...
Cited by: More
Fault Tolerance in Collaborative Sensor Networks for.. - Clouqueur, Saluja.. (2003) (Correct)
Software-Based Fault-Tolerant Clock Synchronization for.. - de Azevedo, Blough (Correct)
Wait-Free Clock Synchronization - Shlomi Dolev Department (1993) (Correct)
Active bibliography (related documents): More All
0.7: A Paradigm for Reliable Clock Synchronization - Schneider (1986) (Correct)
0.3: Understanding Protocols for Byzantine Clock Synchronization - Schneider (1987) (Correct)
0.3: Replication Management Using the State Machine Approach - Schneider (1993) (Correct)
Similar documents based on text: More All
0.2: Degradable Agreement in the Presence of Byzantine Faults - Vaidya (1992) (Correct)
0.2: Degradable Byzantine Agreement - Vaidya, Pradhan (Correct)
0.2: Integrating External and Internal Clock Synchronization - Fetzer, Cristian (1996) (Correct)
Related documents from co-citation: More All
6: Reaching Approximate Agreement in the Presence of Faults - Dolev, Lynch et al. - 1986
5: Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
4: Fault-tolerant clock synchronization in distributed systems (context) - Ramanathan, Shin et al. - 1990
BibTeX entry: (Update)
S. Mahaney and F. Schneider, "Inexact Agreement: Accuracy, Precision, and Graceful Degradation," Proceedings of the 4th Symposium on Principles of Distributed Computing, pp. 237--249, 1985. http://citeseer.ist.psu.edu/mahaney85inexact.html More
@inproceedings{ mahaney85inexact,
author = "Stephen R. Mahaney and Fred B. Schneider",
title = "Inexact Agreement: Accuracy, Precision, and Graceful Degradation",
booktitle = "Symposium on Principles of Distributed Computing",
pages = "237-249",
year = "1985",
url = "citeseer.ist.psu.edu/mahaney85inexact.html" }
Citations (may not include all citations):241 The byzantine generals problem - Lamport, Shostak et al. - 1982
142 Synchronizing clocks in the presence of faults (context) - Lamport, Melliar-Smith - 1985
84 A new faulttolerant algorithm for clock synchronization - Lundelius, Lynch - 1984
77 Reaching approximate agreement in the presence of faults - Dolev, Lynch et al. - 1983
67 The byzantine generals strike again (context) - Dolev - 1982
3 the Third ACM SIGACT-SIGOPS Symposium on Principles of Distr.. (context) - Lamport, Melliar-Smith - 1984
3 the Second ACM SIGACT-SIGOPS Symposium on Principles of Dist.. (context) - Marzullo, Owicki - 1983
1 Symposium on Principles of Distributed Computing (context) - Halpern, Simons et al. - 1984
1 Failing with Grace (context) - Mahaney, Schneider
Documents on the same site (http://www.cs.cornell.edu/fbs/fullist.htm): More
Implementing Fault-Tolerant Services Using the State Machine.. - Schneider (1990) (Correct)
IRM Enforcement of Java Stack Inspection - Erlingsson, Schneider (2000) (Correct)
User Recovery and Reversal in Interactive Systems - Archer, Jr., Conway, Schneider (1984) (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