A delay analysis of generic multicast transport protocols

We present a delay analysis of three generic classes of multicast transport protocols. The first class considered is an unreliable scheme that works without retransmission of messages. This class also includes forward error correction approaches. The second class uses a positive acknowledgment and retransmission scheme to guarantee reliability. Finally, the third class is a hierarchical approach to avoid the well-known ACK implosion problem for large receiver groups. Our results show that only the unreliable and the hierarchical protocol class provide scalability for large receiver groups. For delay sensitive applications we can conclude from the results that in case of low packet loss probabilities, reliable multicast protocols provide low average delays, which are only slightly increased compared to unreliable protocols. However, if we take the maximum delay, the delay is significantly increased.

[1]  Christian Maihöfer,et al.  A bandwidth analysis of reliable multicast transport protocols , 2000, COMM '00.

[2]  Kurt Rothermel,et al.  A throughput analysis of reliable multicast transport protocols , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[3]  Georg Carle,et al.  How bad is reliable multicast without local recovery? , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Donald F. Towsley,et al.  A delay analysis of sender-initiated and receiver-initiated reliable multicast protocols , 1997, Proceedings of INFOCOM '97.

[5]  Wushow Chou,et al.  Queueing Systems, Volume II: Computer Applications - Leonard Kleinrock , 1977, IEEE Transactions on Communications.

[6]  Brian Decleene Delay Characteristics of Generic Reliable Multicast Protocols 1 , 1996 .

[7]  M. Schwartz,et al.  Error control using retransmission schemes in multicast transport protocols for real-time media , 1996, TNET.

[8]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[9]  Sneha Kumar Kasera,et al.  Scalable reliable multicast using multiple multicast groups , 1997, SIGMETRICS '97.