Avoiding Useless Packet Transmission for Multimedia over IP Networks: The Case of Single Congested Link

When packet loss rate exceeds a given threshold, received audio and video become unintelligible. A congested router transmitting multimedia packets, while inflicting a packet loss rate beyond a given threshold, effectively transmits useless packets. Useless packet transmission wastes router bandwidth when it is needed most. We propose an algorithm to avoid transmission of useless multimedia packets, and allocate the recovered bandwidth to competing TCP flows. We show that the proposed algorithm can be easily implemented in well-known WFQ and CSFQ fair packet queueing and discarding algorithms. Simulation of a 15-second MPEG-2 video clip over a congested network shows that the proposed algorithm effectively eliminates useless packet transmission, and as a result of that significantly improve throughput and file download times of concurrent TCP connections. For the simulated network, file download time is reduced by 55% for typical HTML files, 36% for typical image files, and up to 30% for typical video files. A peak-signal-to-noise-ratio (PSNR) based analysis shows that the overall intelligibility of the received video is no worse than that received without the incorporation of the proposed useless packet transmission avoidance algorithm. Our fairness analysis confirms that implementation of our algorithm into the fair algorithms (WFQ and CSFQ) does not have any adverse effect on the fairness performance of the algorithms.

[1]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[2]  Jenny Chapman,et al.  Digital Multimedia , 2000 .

[3]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[4]  Steven McCanne,et al.  Simulation of FEC-based error control for packet audio on the Internet , 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.

[5]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994 .

[6]  Gunnar Karlsson,et al.  User-oriented QoS in packet video delivery , 1998, IEEE Netw..

[7]  V. Hardman,et al.  A survey of packet loss recovery techniques for streaming audio , 1998, IEEE Network.

[8]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[9]  François Fluckiger,et al.  Understanding Networked Multimedia : Applications and Technology , 1995 .

[10]  Scott Shenker,et al.  Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks , 1998, SIGCOMM '98.

[11]  H. T. Walter,et al.  ANALYSIS AND SIMULATION OF , 2004 .

[12]  Mahbub Hassan,et al.  Guest Editorial: Adaptive Real-Time Multimedia Transmission over Packet Switching Networks , 2001, Real Time Imaging.

[13]  Jean Bolot,et al.  Adaptive FEC-Based Error Control for Interactive Audio in the Internet , 1998 .

[14]  B. Girod,et al.  A new technique for audio packet loss concealment , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[15]  Vivek K. Goyal,et al.  RTP Payload Format for MPEG1/MPEG2 Video , 1996, RFC.

[16]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[17]  K.M. Adams,et al.  Packet reassembly during cell loss , 1993, IEEE Network.

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

[19]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[20]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[21]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.