Performance modelling of reliable multicast transmission
- 22 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 471-479
- https://doi.org/10.1109/infcom.1997.644496
Abstract
Our aim is to investigate reliable transmission for multicast communication and explore its relationship to multicast routing. We derive two characterizations that enable the comparison of routing algorithms and error recovery mechanisms with respect to the multicast tree topology, namely the probability mass function of successful receptions and the expected number of retransmissions needed to deliver a packet from the source to all receivers. We also give a tight approximation of the computationally expensive expected number of retransmissions. These expressions allow to explore the relationship between routing and error recovery for multicast communication. We finally evaluate the impact of routing algorithms on the performance of reliable multicast transmission and give a realistic generic model for a multicast tree.Keywords
This publication has 12 references indexed in Scilit:
- How bad is naive multicast routing?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance and resource cost comparisons for the CBT and PIM multicast routing protocols in DIS environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Minimising packet copies in multicast routing by exploiting geographic spreadACM SIGCOMM Computer Communication Review, 1994
- A comparison of sender-initiated and receiver-initiated reliable multicast protocolsPublished by Association for Computing Machinery (ACM) ,1994
- Hybrid ARQ schemes for point-to-multipoint communication over nonstationary broadcast channelsIEEE Transactions on Communications, 1993
- Multicasting for multimedia applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988
- Steiner problem in networks: A surveyNetworks, 1987
- An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control ProtocolIEEE Transactions on Communications, 1985
- A fast algorithm for Steiner treesActa Informatica, 1981