Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home

Technical Reports

printable version

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» People
» Worldwide sites
» Downloads
Content starts here

  Click here for full text: PDF

Revisiting Reliable Broadcast

Frolund, Svend; Pedone, Fernando


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

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.