Click here for full text:
Revisiting Reliable Broadcast
Frolund, Svend; Pedone, Fernando
HPL-2001-192
Keyword(s): No keywords available.
Abstract: Reliable broadcast is a fundamental problem in fault- tolerant, distributed computing. The literature contains different implementations of reliable broadcast providing different guarantees and capturing different trade-off in terms of cost. We introduce a generic algorithm template that allows us to express these existing algorithms within a unified framework. We can obtain the various guarantees and trade-off by plugging specific algorithm fragments into our generic template. In addition to expressing existing solutions, we also introduce a novel algorithm that efficiently implements uniform reliable broadcast.
10 Pages
Back to Index
| 
printable version
