dc.creatorBabaoglu O.
dc.creatorStephenson P.
dc.creatorDrummond R.
dc.date1988
dc.date2015-06-30T13:39:56Z
dc.date2015-11-26T14:36:28Z
dc.date2015-06-30T13:39:56Z
dc.date2015-11-26T14:36:28Z
dc.date.accessioned2018-03-28T21:40:18Z
dc.date.available2018-03-28T21:40:18Z
dc.identifier
dc.identifierDistributed Computing. Springer-verlag, v. 2, n. 4, p. 177 - 189, 1988.
dc.identifier1782770
dc.identifier10.1007/BF01872844
dc.identifierhttp://www.scopus.com/inward/record.url?eid=2-s2.0-0013100004&partnerID=40&md5=1dc1f0d830fb498d30b6c4949012dd14
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/98077
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/98077
dc.identifier2-s2.0-0013100004
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1248758
dc.descriptionReliable 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.
dc.description2
dc.description4
dc.description177
dc.description189
dc.languageen
dc.publisherSpringer-Verlag
dc.relationDistributed Computing
dc.rightsfechado
dc.sourceScopus
dc.titleReliable Broadcasts And Communication Models: Tradeoffs And Lower Bounds
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución