An efficient loss recovery scheme for on-demand video streaming over the internet

Streaming services over the Internet are expected to grow rapidly in the near future. However, 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). Forward error correction (FEC) is a promising technique to recover the lost packets and improve the QoS of streaming media. However, if FEC is applied for whole bandwidth between nodes, it may degrade the QoS of all communications due to the increased congestion caused by FEC overhead. In this paper, a novel FEC method that sends all FEC contents to the receiver end before media streaming starts is proposed. Thus, it avoids the increased congestion caused by FEC overhead during media streaming. Also, low priorities are given to some of the media packets at the sender end, considering the FEC recovery ability and video encoding method of MPEG-2. A simple algorithm of priority-based packet discarding at the routers avoids buffer overflows. The results of computer simulations show that the packet loss ratio of proposed method is highly improved compared to the conventional method even for highly congested networks

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

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

[3]  Colin Perkins,et al.  A survey of packet loss recovery techniques for streaming audio , 1998 .

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

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

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

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

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

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

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

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

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

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

[14]  Don Towsley,et al.  Parity-Based Loss Recovery for , 1998 .

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