Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Revisiting the Weakest Failure Detector for Uniform Reliable Broadcast

Revisiting the Weakest Failure Detector for Uniform Reliable Broadcast

File(s)
99-1741.pdf (232.47 KB)
99-1741.ps (259.54 KB)
Permanent Link(s)
https://hdl.handle.net/1813/7395
Collections
Computer Science Technical Reports
Author
Aguilera, Marcos Kawazoe
Toueg, Sam
Deianov, Borislav
Abstract

Uniform Reliable Broadcast (URB) is a communication primitive that requires that if a process delivers a message, then all correct processes also deliver this message. A recent PODC paper [HR99] uses Knowledge Theory to determine what failure detectors are necessary to implement 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.

Date Issued
1999-04
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR99-1741
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance