Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/98077
Type: Artigo de periódico
Title: Reliable Broadcasts And Communication Models: Tradeoffs And Lower Bounds
Author: Babaoglu O.
Stephenson P.
Drummond R.
Abstract: Reliable Broadcast is a mechanism by which a processor in a distributed system disseminates a value to all other processors in the presence of both communication and processor failures. Protocols to achieve Reliable Broadcast are at the heart of most fault-tolerant applications. We characterize the execution time of Reliable Broadcast protocols as a function of the communication model. This model includes familiar communication structures such as fully-connected point-to-point graphs, linear chains, rings, broadcast networks (such as Ethernet) and buses. We derive a parameterized protocol that implements Reliable Broadcast for any member within this class. We obtain lower bound results that show the optimality of our protocols. The lower bound results identify a time complexity gap between systems where processors may only fail to send messages, and systems where processors may fail both to send and to receive messages. The tradeoffs that our results reveal between performance, resiliency and network cost offer many new alternatives previously not considered in designing fault-tolerant systems. © 1988 Springer-Verlag.
Editor: Springer-Verlag
Rights: fechado
Identifier DOI: 10.1007/BF01872844
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-0013100004&partnerID=40&md5=1dc1f0d830fb498d30b6c4949012dd14
Date Issue: 1988
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-0013100004.pdf1.48 MBAdobe PDFView/Open


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