by Sassan Pejhan, Mischa Schwartz, Dimitris Anastassiou
IEEE/ACM Transactions on Networking
http://mmlab.snu.ac.kr/~mcast/multicast/paper/marq.ps.gz
Add To MetaCart
Abstract:
We analyze different retransmission schemes for Error Control in multicast protocols geared towards real-time, multimedia applications. We discuss why retransmission schemes are not inappropriate for such applications, but in fact can be quite effective. We present a quantitative analysis of such schemes, as well as simulation results, taking into account four different parameters (and not just the source throughput): 1) The probability of dropping a packet due to limited time for retransmissions, 2) the average time required to deliver a packet correctly to end receivers, 3) the number of times a packet will be retransmitted and 4) the cost to the network, in terms of packet duplications, of retransmitting a packet. We reach the counter-intuitive conclusion that the optimum scheme---in terms of all four of the above parameters---in the most general scenarios (where several hosts with widely varying propagation delays and `quality of connections ' are participating in the session) is to immediately retransmit packets---preferably multicast---upon reception of a NACK from any receiver. We also demonstrate, again through quantitative analysis, the circumstances under which it would be beneficial (as well as those under which it would be counter-productive) to multicast control messages in the hope of suppressing duplicates and preventing the source from being overwhelmed by control messages. 1
Citations
|
1790
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
1362
|
RTP: A Transport Protocol for Real-Time Applications
– Schulzrinne, Casner, et al.
- 1996
|
|
924
|
A reliable multicast framework for light-weight sessions and application level framing
– Floyd, Jacobson, et al.
- 1997
|
|
277
|
Core Based Trees (CBT): An Architecture for Scalable Inter-Domain Multicast Routing
– Ballardie, Francis, et al.
- 1993
|
|
214
|
A comparison of sender-initiated and receiver-initiated reliable multicast protocols
– Towsley, Kurose, et al.
- 1997
|
|
184
|
Multicast Extensions to OSPF
– Moy
- 1994
|
|
63
|
A multicast transport protocol
– Crowcroft, Paliwoda
- 1988
|
|
58
|
Multicast Transport Protocol
– Freier, Marzullo
- 1992
|
|
52
|
Design and Implementation of a High-Speed Transport Protocol
– Netravali, Roome, et al.
- 1990
|
|
39
|
Error Control for Continuous Media Traffic in Packet-Switched Networks
– Dempsey
- 1994
|
|
37
|
Requirements for Multicast Protocols
– Braudes, Zabele
- 1993
|
|
20
|
Multidestination protocols for satellite broadcast channels
– Sabnani, Schwartz
- 1985
|
|
13
|
The MultiStream Protocol: a Highly Flexible High-speed Transport Protocol
– Porta, Schwartz
- 1993
|
|
12
|
Selective-repeat-ARQ schemes for broadcast links
– Chandran, Lin
- 1992
|
|
10
|
Gigabit networking research at Bellcore
– Biersack, Cotton, et al.
- 1992
|
|
9
|
An Adapted H.261 Two-Layer Video Codec for ATM Networks
– Ghanbari
- 1992
|
|
7
|
Subjective Evaluation of Transmission Delay in Telephone Conversations
– Klemmer
- 1967
|
|
6
|
HeiTP - a transport protocol for ST-II
– Delgrossi, Halstrick, et al.
- 1992
|
|
6
|
Delay Minimization of the Adaptive Go-Back-N ARQ Protocols
– Wang, Silvester
- 1989
|
|
2
|
Performance of Some Multidestination GBN ARQ Protocols under Unequal Round-Trip Delays
– Huei, Hu
- 1993
|
|
1
|
Subjective Evaluation of Transmission Delay inTelephone Conversations
– Klemmer
- 1967
|