A new multimedia packet loss classification algorithm for congestion control over wired/wireless channels

In a wireless network environment, common channel errors, due to multipath fading, shadowing and attenuation, may cause bit errors and packet loss quite different from the packet loss caused by network congestion. In congestion control, the packet loss information can serve as an index of network congestion for effective rate adjustment; therefore, wireless packet loss can mistakenly lead to dramatic performance degradation. The paper proposes a packet loss classification algorithm based on detecting the trend in relative one-way trip time (ROTT) when it falls in the ambiguous zone where the packet loss classification is not straightforward. We show that the proposed algorithm greatly benefits rate-based congestion control algorithms for multimedia over IP networks.

[1]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[2]  Jörg Widmer,et al.  End-to-end congestion control for TCP-friendly flows with variable packet size , 2004, CCRV.

[3]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[4]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[5]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[7]  Andreas Willig,et al.  A new class of packet- and bit-level models for wireless channels , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Yaw-Chung Chen,et al.  On the Use of Loss History for Performance Improvement of TCP Over Wireless Networks(Regular Section) , 2002 .

[9]  Pamela C. Cosman,et al.  End-to-end differentiation of congestion and wireless losses , 2003, TNET.

[10]  Nitin H. Vaidya,et al.  Discriminating congestion losses from wireless losses using inter-arrival times at the receiver , 1999, Proceedings 1999 IEEE Symposium on Application-Specific Systems and Software Engineering and Technology. ASSET'99 (Cat. No.PR00122).

[11]  Henning Schulzrinne,et al.  The Loss-delay Based Adjustment Algorithm: a Tcp-friendly Adaptation Scheme , 1998 .

[12]  Arnaud Legout,et al.  PLM: fast convergence for cumulative layered multicast transmisson schemes , 2000, SIGMETRICS '00.

[13]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[14]  Yoshito Tobe,et al.  Achieving moderate fairness for UDP flows by path-status classification , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[15]  Hala ElAarag,et al.  Improving TCP performance over mobile networks , 2002, CSUR.

[16]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .

[17]  Jenq-Neng Hwang,et al.  A new congestion control algorithm for layered multicast in heterogeneous multimedia dissemination , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[18]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, IEEE/ACM Trans. Netw..