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/6560
Title: Reliable Broadcasts Through Partial Broadcasts
Authors: Babaoglu, Ozalp
Stephenson, Patrick
Keywords: computer science
technical report
Issue Date: Dec-1985
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR85-720
Abstract: In the Reliable Broadcast Problem, a processor disseminates a value to all other processors in a distributed system where both processors and communication components are subject to failures. We prove lower bounds for the execution time of any reliable broadcast protocol in distributed systems with arbitrary communication networks. Our results apply to common distributed system architectures consisting of multiple broadcast network-based clusters of processors. In light of these lower bounds, our earlier protocols are shown to be optimal with respect to execution time.
URI: http://hdl.handle.net/1813/6560
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
85-720.pdf1.35 MBAdobe PDFView/Open
85-720.ps390.54 kBPostscriptView/Open

Refworks Export

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

 

© 2014 Cornell University Library Contact Us