Δ-reliable broadcast: a probabilistic measure of broadcast reliabillity

Author

Eugster, Patrick Th ; Guerraoui, Rachid ; Kouznetsov, Petr

Author_Institution

Sun MicroSysterms Inc., Volketswil, Switzerland

fYear

2004

fDate

2004

Firstpage

636

Lastpage

643

Abstract

We introduce a new probabilistic specification of reliable broadcast communication primitives, called Δ - reliable broadcast. This specification captures in a precise way the reliability of practical broadcast algorithms that, on the one hand, were devised with some form of reliability in mind but, on the other hand, are not considered reliable according to "traditional" reliability specifications. We illustrate the use of our specification by precisely measuring and comparing the reliability of two popular broadcast algorithms, namely bimodal multicast and IP multicast. In particular, we quantify how the reliability of each algorithm scales with the size of the system.

Keywords

IP networks; computer network reliability; distributed processing; multicast protocols; probability; Δ-reliable broadcast; IP multicast algorithm; bimodal multicast algorithm; broadcast algorithm; probabilistic specification; reliable broadcast communication primitive; Broadcasting; Laboratories; Large-scale systems; Multicast algorithms; Multicast protocols; Peer to peer computing; Scalability; Stress; Sun; Transport protocols;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 2004. Proceedings. 24th International Conference on

ISSN

1063-6927

Print_ISBN

0-7695-2086-3

Type

conf

DOI

10.1109/ICDCS.2004.1281631

Filename

1281631