Bibliography | Maihöfer, Christian; Rothermel, Kurt: A Delay Analysis of Tree-based Reliable Multicast Protocols. University of Stuttgart, Faculty of Computer Science, Technical Report No. 2001/03. 17 pages, english.
|
CR-Schema | C.2.4 (Distributed Systems)
|
Keywords | reliable multicast, analysis, simulation, delay, branching factor, tree-based |
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 acknowledgment 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.
An important aspect of our work is to be of practical relevance rather than being of only theoretical nature. Therefore, we have compared the analytical results with a RMTP and TMTP simulation. Both show similar results which confirms that our analysis can help to choose a suitable protocol and to tune them for improved performance.
|
Full text and other links | PostScript (3720111 Bytes)
|
Contact | Christian.Maihoefer@informatik.uni-stuttgart.de |
Department(s) | University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
|
Entry date | June 5, 2001 |
---|