An Efficient Packet Discarding Scheme for On-demand Video Streaming

Streaming services over the Internet are expected to grow rapidly in the near future. However, bursty packet losses caused by buffer overflow at routers are a serious problem in these services, and are responsible for degradation of the Quality of Service (QoS). Active Queue Management (AQM) that discards the packets at routers is effective for avoiding the buffer overflow but results in the degradation of QoS as well unless it takes into account the characteristic of the streaming media. Generally, the streaming media implement forward error correction (FEC) that is a promising technique to recover the lost packets during transmission at receiver ends. In this paper, a packet discarding scheme considering the FEC recovery ability and the video encoding method at routers is proposed. This packet discarding scheme is provided by combining the assigning priority to the media packets at the sender end and the simple packet discarding scheme at the routers. Thus, these proposed methods reduce the packet loss ratios and improve the QoS of streaming media. The results of computer simulations show that the packet loss ratio of the proposed method is highly improved compared to the conventional method even for highly congested networks.

[1]  Sneha Kumar Kasera,et al.  Scalable fair reliable multicast using active services , 2000, IEEE Netw..

[2]  Steven McCanne,et al.  Search party: using randomcast for reliable multicast with local recovery , 1998, 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).

[3]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.

[4]  Colin Perkins,et al.  RTP: Audio and Video for the Internet , 2003 .

[5]  Hiroshi Ohta,et al.  A Cell Loss Recovery Method Using FEC in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

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

[7]  Georg Carle,et al.  Survey of error recovery techniques for IP-based audio-visual multicast applications , 1997, IEEE Netw..

[8]  R Rejaie,et al.  RAP : An end-to-end rate-based congestion protocol mechanism for real-time streams in the internet , 1999 .

[9]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[10]  Roger G. Kermode,et al.  Scoped hybrid automatic repeat reQuest with forward error correction (SHARQFEC) , 1998, SIGCOMM '98.

[11]  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).

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

[13]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[14]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

[15]  Yutaka Ishibashi,et al.  Mutually compensatory property of multimedia QoS , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[16]  T. Miki,et al.  An efficient loss recovery scheme for on-demand video streaming over the internet , 2005, The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005..

[17]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[18]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[19]  T. Miki,et al.  The Concept of Referential Loss Recovery for Real-Time Applications and its Improvements of QoS Provision , 2006, 2006 Asia-Pacific Conference on Communications.

[20]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

[21]  Hitoshi Obara,et al.  A bit error and cell loss compensation method for atm transport systems , 1993 .

[22]  Arturo Azcorra,et al.  Active network support for multicast applications , 1998 .

[23]  Henning Schulzrinne,et al.  An RTP Payload Format for Generic Forward Error Correction , 1999, RFC.