Brief Announcement: An Efficient Failure Detector for Omission Environments

1
Brief AnnouncementAn Efficient Failure
Detectorfor Omission Environments

• R. Cortiñas, I. Soraluze, A. Lafuente, M. Larrea
• University of the Basque Country, UPV/EHU

2
Why do you have to read our BA

• We propose a new failure detector for the general
  omission model
• send / receive
• permanent / transient
• non selective / selective
• Assumptions
• partially synchronous distributed system
• reliable communication
• majority of correct processes
• Communication-efficient implementation
• at most 2(n-1) links are used forever
• spanning tree among well-connected processes

3
Communication Efficiency
BFS spanning tree
n 7
10 links are used (forever)