Results 1 
1 of
1
Inexact Agreement: Accuracy, Precision, and Graceful Degradation
, 1985
"... 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 ..."
Abstract

Cited by 46 (2 self)
 Add to MetaCart
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 processors either detect that too many faults have occurred or the new values computed by processors remain close to each other and to v . In this case, the divergence is bounded. Use of the protocols for clock synchronization in a distributed system is explained. 1.