loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04)
D-Reliable Broadcast: A Probabilistic Measure of Broadcast Reliability
Hachioji, Tokyo, Japan
March 24-March 26
ISBN: 0-7695-2086-3
ASCII Text
x 
 
Patrick Th. Eugster, Rachid Guerraoui, Petr Kouznetsov, "D-Reliable Broadcast: A Probabilistic Measure of Broadcast Reliability," Distributed Computing Systems, International Conference on, pp. 636-643, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/ICDCS.2004.1281631,
author = {Patrick Th. Eugster and Rachid Guerraoui and Petr Kouznetsov},
title = {D-Reliable Broadcast: A Probabilistic Measure of Broadcast Reliability},
journal ={Distributed Computing Systems, International Conference on},
volume = {0},
year = {2004},
issn = {1063-6927},
pages = {636-643},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDCS.2004.1281631},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Distributed Computing Systems, International Conference on
TI - D-Reliable Broadcast: A Probabilistic Measure of Broadcast Reliability
SN - 1063-6927
SP636
EP643
A1 - Patrick Th. Eugster,
A1 - Rachid Guerraoui,
A1 - Petr Kouznetsov,
PY - 2004
KW - null
VL - 0
JA - Distributed Computing Systems, International Conference on
ER -
 

This paper introduces a new probabilistic specification of reliable broadcast communication primitives, called Δ- Reliable Broadcast. This speci.cation 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.

Citation:
Patrick Th. Eugster, Rachid Guerraoui, Petr Kouznetsov, "D-Reliable Broadcast: A Probabilistic Measure of Broadcast Reliability," icdcs, pp.636-643, 24th IEEE International Conference on Distributed Computing Systems (ICDCS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.