Artikel in Tagungsband INPROC-2001-06

Maihöfer, Christian; Rothermel, Kurt: A Bandwidth Analysis of Tree-based Reliable Multicast Protocols.
In: Spie (Hrsg): Proceedings of the 2001 International Symposium on the Convergence of IT and Communications (ITCOM).
Universität Stuttgart, Fakultät Informatik.
S. 354-368, englisch.
Denver, USA: not available, August 2001.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2 (Computer-Communication Networks)

In this paper, an analytical bandwidth evaluation of generic tree-based reliable multicast protocols is presented. Our analysis is based on a realistic system model, including data packet and control packet loss, asynchronous local clocks and imperfect scope-limited local groups. Two of the four considered protocol classes use aggregated acknowledgments (AAKs). With AAKs they are able to provide reliability even in case of node failures. All tree-based protocols provide good scalability for large receiver groups. Relating to protocols with aggregated acknowledgments, the analysis shows only little additional bandwidth overhead and therefore high throughput rates. Finally, we have analyzed the influence of the branching factor on a protocol's performance. Our results show that the optimal branching factor depends mainly on the probability for receiving messages from other local groups. If local groups are assigned to a separate multicast address, the optimal branching factor is 2. On the other hand, if TTL scoping is used as in RMTP or TMTP and therefore the probability for receiving messages from other local groups is greater than zero, larger local groups provide better performance.

Volltext und
andere Links
PostScript (1061464 Bytes)
CopyrightDue to copyright restrictions, the provided ps/pdf version might be not the final version.
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Verteilte Systeme
Eingabedatum20. Juli 2001
   Publ. Abteilung   Publ. Institut   Publ. Informatik