Article in Proceedings INPROC-2001-06

BibliographyMaihöfer, Christian; Rothermel, Kurt: A Bandwidth Analysis of Tree-based Reliable Multicast Protocols.
In: Spie (ed.): Proceedings of the 2001 International Symposium on the Convergence of IT and Communications (ITCOM).
University of Stuttgart, Faculty of Computer Science.
pp. 354-368, english.
Denver, USA: not available, August 2001.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)
Abstract

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.

Full text and
other links
PostScript (1061464 Bytes)
CopyrightDue to copyright restrictions, the provided ps/pdf version might be not the final version.
Contactchristian.maihoefer@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Entry dateJuly 20, 2001
   Publ. Department   Publ. Institute   Publ. Computer Science