Bendradarbiaujame su
Grįžti atgal

Reaching Approximate Agreement In The Presence Of Faults

Pease M, Shostak R, Lamport L (1980) Unification in the presence of errors. JACM 27 (2):228-234 This paper presents some algorithms to solve crash defects, failures and Byzantine error versions of Byzantine generals or consensus problems where non-defective processors only have to achieve near and not identical values. For each error model and each S value, we give an algorithm resistant using communication towers S. IfS-t-1, the exact consent is obtained. In failure-by-default algorithms and Byzantine error models, each processor tries to identify defective processors and corrects the values they transmit to reduce inconsistency. We also show lower limits to each model to show that each of our algorithms has an asymptomatic convergence rate to the best possible in this model when the number of processors increases. Fekete, A.D. Asymptotically, optimal algorithms for approximate match. Distrib Comput 4, 9-29 (1990). Lamport L, Melliar-Smith P (1985) Watch synchronization in the presence of errors. JACM 32 (1):52-78 The old buildings have resolved asynchronous concordance only if there are at least 5t-1 processes of which t can be byzantine. In this document, we conclude an open problem raised by dolev et al.

1983. We present an optimal deterministic resilience-approximate agreement algorithm that can tolerate all Byzantine errors, whereas only 3t-1 processes are needed. Coan B, Dwork C (1986) Simultaneousness is more difficult than concordance. Proc 5th Symp on Reliability in Distributed Software and Database Systems, p. 141-150 Dolev D, Lynch N, Pinter S, Stark E, Weihl W (1986) JACM 33 (3):499-516 Maha Sney, Schneider F (1985) Inaccurate compliance: accuracy, accuracy and moderate degradation. Proc 4th ACM Symp on Principles of Distributed Computing, 237-249 . Lamport L, Shostak R, Pease M (1982) The problem of Byzantine generals. ACM Trans on Programming Languages and Systems 4 (2):382-401 You can also find this author in PubMed Google Scholar Search Alan Fekete was born in 1959 in Sydney Australia.