Editing wild points in isolation - Fast agreement for reliable systems (Preliminary version)Consideration is given to the intuitively appealing notion of discarding sensor values which are strongly suspected of being erroneous in a modified approximate agreement protocol. Approximate agreement with editing imposes a time bound upon the convergence of the protocol - no such bound was possible for the original approximate agreement protocol. This new approach is potentially useful in the construction of asynchronous fault tolerant systems. The main result is that a wild-point replacement technique called t-worst editing can be shown to guarantee convergence of the approximate agreement protocol to a valid agreement value. Results are presented for a four-processor synchronous system in which a single processor may be faulty.
Document ID
19900023549
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Kearns, Phil (College of William and Mary Williamsburg, VA, United States)
Evans, Carol (College of William and Mary Williamsburg, VA, United States)