Article in Proceedings INPROC-2001-45

BibliographyMaihöfer, Christian; Rothermel, Kurt: A Delay Analysis of Tree-based Reliable Multicast Protocols.
In: IEEE (ed.): Proceedings of the International Conference on Computer Communications and Networks (ICCCN 01).
University of Stuttgart, Faculty of Computer Science.
pp. 274-281, english.
Scottsdale, Arizona, USA: IEEE Press, January 2001.
Article in Proceedings (Conference Paper).
CR-SchemaC.2 (Computer-Communication Networks)
Abstract

We present a comparative delay analysis of tree-based reliable multicast protocols and show the influence of varying sending rates, group sizes, packet loss probabilities and branching factors of the control tree. Besides the average delivery delay we consider the delay to reliably deliver all packets and the round trip delay. The former two examines the delay between generation of a packet at the sender and correct reception at a randomly chosen receiver or all receivers, respectively. The latter is the delay between generation of a packet at the sender and reception of all acknowledgement packets at the sender. Our numerical results show that all tree-based protocols provide low delays and good scalability. From the four considered protocol classes, NAK-based protocols achieve the best scalability but ACK-based protocols achieve the lowest delays.

Full text and
other links
PostScript (2623435 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 dateJanuary 25, 2002
   Publ. Department   Publ. Institute   Publ. Computer Science