Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/6450
Title: Distributed Agreement in the Presence of Processor and Communication Faults
Authors: Perry, Kenneth J.
Toueg, Sam
Keywords: computer science
technical report
Issue Date: May-1984
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR84-610
Abstract: A model of distributed computation is proposed in which processes may fail by not sending or receiving the messages specified by a protocol. The solution to the Byzantine Generals Problem for this model is presented. Our algorithm exhibits early-stopping under conditions of less than maximum failure and is as efficient as the algorithms developed for the more restrictive crash-fault model in terms of time, message, and bit complexity. We show extant models to under-estimate resiliency when faults in the communication medium are considered; the model of this paper is more accurate in this regard.
URI: http://hdl.handle.net/1813/6450
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
84-610.pdf1.18 MBAdobe PDFView/Open
84-610.ps488.98 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us