Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Revisiting the Weakest Failure Detector for Uniform Reliable Broadcast

Marcos Kawazoe AguileraContact Information, Sam TouegContact Information and Borislav DeianovContact Information

(5)  Department of Computer Science, Upson Hall Cornell University, Ithaca, NY 14853-7501, USA
Abstract
Uniform Reliable Broadcast (URB) is a communication prim- itive that requires that if a process delivers a message, then all correct processes also deliver this message. A recent paper [HR99] uses Knowl- edge Theory to determine what failure detectors are necessary to imple- ment this primitive in asynchronous systems with process crashes and lossy links that are fair. In this paper, we revisit this problem using a different approach, and provide a result that is simpler, more intuitive, and, in a precise sense, more general.
Abstract  Research partially supported by NSF grant CCR-9711403 and by an Olin Fellowship.

Contact Information Marcos Kawazoe Aguilera
Email: aguilera@cs.cornell.edu

Contact Information Sam Toueg
Email: sam@cs.cornell.edu

Contact Information Borislav Deianov
Email: borislav@cs.cornell.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)