A hybrid adaptation protocol for TCP-friendly layered multicast and its optimal rate allocation
Proceedings - IEEE INFOCOM - Tập 3 - Trang 1520-1529 vol.3
Tóm tắt
Layered transmission has been proposed as a solution to video multicast over the Internet. Existing protocols usually perform adaptation at the receiver and use static rate allocation techniques at the sender. As a result, significant mismatches between the fixed transmission rates and the heterogeneous and dynamic rate requirements for the receivers can occur. We show that such mismatches can be minimized by employing dynamic layer rate allocation at the sender by taking advantage of the recent development in layered video coding. Specifically, we study the optimization criteria for layer rate allocation, and propose a metric, called fairness index, which fairly reflects the degree of a receiver's satisfaction. We then formulate this into an optimization problem with the objective of maximizing the expected fairness index, and derive an efficient and scalable algorithm to solve it. We further demonstrate that such sender rate adaptation can be seamlessly integrated into an end-to-end adaptation protocol called HALM (hybrid adaptation layered multicast). This protocol is designed for the current best-effort Internet and is TCP-friendly. Its control overhead is also kept at a low level. Simulation results show that HALM improves the degree of fairness for receivers with heterogeneous bandwidth requirements, and interacts with TCP flows substantially better than static allocation based protocols. In addition, increasing the number of layers in HALM always leads to a higher degree of fairness and 3 to 5 layers are usually sufficient. However, this is not true for the static allocation based protocols.
Từ khóa
#Multicast protocols #Bandwidth #Internet #Video on demand #Feedback #Video compression #Unicast #Video coding #Multicast algorithms #Computer aided instructionTài liệu tham khảo
10.1109/NOSDAV.1997.629385
10.1109/TMM.2003.819753
mccanne, 0, The LBNL Network Simulator ns-2
10.1145/285237.285275
hou, 2000, An end-to-end approach for optimal mode selection in internet streaming video: Theory and application, IEEE Journal on Selected Areas in Communication, 18
stevens, 1997, TCP/IP Illustrated Vol 1 The Protocols
10.1109/TMM.2003.819753
kouvelas, 0, Network adaptive continuous-media applications through self organised transcoding, Proceedings of NOSSDAV 98 July 1998
floyd, 2000, Equation-based congestion control for unicast applications, Proceedings of ACM SIGCOMM 2000, 43, 10.1145/347057.347397
padhye, 0, A model based TCP-Friendly rate control protocol, Proceedings of NOSSDAV 99 June 1999
turletti, 1997, Experiments with a layered transmission scheme over the internet
10.1109/IWQOS.2000.847939
10.1109/65.819167
10.1145/78952.78953
byers, 0, A digital fountain approach to reliable distribution of bulk data, Proceedings of ACM SIGCOMM September 1998
10.1109/ICCCN.2008.ECP.56
montgomery, 1994, Applied Statistics and Probability for Engineers
10.1109/INFCOM.1998.662905
rubenstein, 1999, The impact of multicast layering on network fairness, Proc ACM SIGCOMM 99, 27
titterington, 1985, Statistical Analysis of Finite Mixture Distributions
10.1109/ISCAS.2000.857089
li, 2000, Experimental results with progressive fine granularity scalable (PFGS) coding, ISO/IEC JTC1/SC29/WG11 MPEG99/m5742
10.1109/65.768488
schulzrinne, 1996, RTP: A transport protocol for real-time applications, RFC 1889
10.1109/90.842137
10.1109/49.611154
10.1109/76.564108
10.1109/INFCOM.1998.662909
legout, 1999, Beyond TCP-friendliness: A new paradigm for end-to-end congestion control
li, 0, Multi-session rate control for layered video multicast, Proceedings of International Symposium on Multimedia Computing and Networking January 1999
10.1109/90.893869
wang, 0, Achieving bounded fairness for multicast and TCP traffic in the internet, Proceedings of ACM SIGCOMM 98 September 98
10.1145/190809.190320
speer, 1996, RTP usage with layered multimedia streams
10.1109/INFCOM.1992.263483