A Study on Packet Loss Recovery Techniques for the Streaming Media over Packet Networks

Media streaming over packet networks such as the Internet are increasingly becoming popular with the development of the broadband networks. These streaming media require a higher quality of service (QoS) compared to non real time media such as E-mail The main factor that degrades the QoS of streaming media is packet losses, and Forward Error Correction (FEC) is promising technique to recover them and improve QoS of streaming media. Therefore, the general objective of this dissertation is to provide packet loss recovery techniques based on FEC over packet networks in order to improve the QoS of streaming media. Streaming media can be categorized into live and on-demand types. First, an efficient FEC matrix structure is proposed to recover bursty packet losses for live streaming media. The proposed matrix structure combines different FEC matrices with the small matrix size and changes the loss-recovery ability dynamically according to the network congestion without deterioration of the data transmission efficiency. It can improve both packet loss ratio and data transmission efficiency compared to conventional FEC methods. Performance of the proposed method is evaluated and compared to the conventional methods. Second, the issues of adverse effects of FEC overheads are addressed and analyzed. The results show FEC overheads degrade QoS of streaming media with increase of the number of streaming sessions. In order to solve this problem, a novel packet loss recovery technique suitable for on-demand streaming media is proposed. It separates the FEC packets from the original media packets and creates the FEC content consisting of the FEC packets. Then, it sends the FEC content to the receiver end using TCP before media streaming starts. Thus, this method can minimize the adverse effects of FEC overheads and can efficiently recover packet losses for on-demand streaming media. Performance of the proposed method is evaluated and compared to the conventional methods. Finally, distributed routing architecture to maintain streaming media quality is proposed to recover big bursty losses. Generally, when network failures or heavily congestions occur, rerouting is done in a network domain to cope with them. However, re-routing always cause packet losses and highly degrades QoS of streaming media. These losses are big bursty and therefore, even the FEC matrix structure cannot recover them. In order to solve this, the proposed method distributes media and FEC packets among some transmission routes. Therefore, it can recover the big busty losses due to re-routing and provide network architecture with no service outage for streaming media. Performance of the proposed method is evaluated and compared to the conventional methods.

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

[2]  Pablo Rodriguez,et al.  Dynamic parallel access to replicated content in the internet , 2002, TNET.

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

[4]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[5]  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..

[6]  Henning Schulzrinne,et al.  RTP Profile for Audio and Video Conferences with Minimal Control , 2003, RFC.

[7]  Henning Schulzrinne,et al.  The Direct Adjustment Algorithm: A TCP-Friendly Adaptation Scheme , 2000, QofIS.

[8]  Volker Sander,et al.  Traffic shaping in aggregate-based networks: implementation and analysis , 2005, Comput. Commun..

[9]  Jörg Ott,et al.  RTP Payload Format for the 1998 Version of ITU-T Rec. H.263 Video (H.263+) , 1998, RFC.

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

[11]  R. Blahut Theory and practice of error control codes , 1983 .

[12]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[13]  Osama Aboul-Magd Documentation of IANA assignments for Constraint-Based LSP setup using LDP (CR-LDP) Extensions for Automatic Switched Optical Network (ASON) , 2003, RFC.

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

[15]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[16]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

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

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

[19]  Nobuhiko Kitawaki,et al.  Artificial conversational speech signal generation method for measuring characteristics of devices operated by speech signals , 1993 .

[20]  Ross S. Finlayson A More Loss-Tolerant RTP Payload Format for MP3 Audio , 2008, RFC.

[21]  Jonathan P. Lang,et al.  Link Management Protocol (LMP) , 2005, RFC.

[22]  Ariel Orda,et al.  Algorithms for computing QoS paths with restoration , 2005, IEEE/ACM Transactions on Networking.

[23]  Paul E. McKenney,et al.  Packet recovery in high-speed networks using coding and buffer management , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[24]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

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

[26]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[27]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[28]  Tokuhiro Kitami Coding matrix structure and performance evaluation for FEC-based cell loss recovery method , 2001 .

[29]  Magnus Westerlund,et al.  Real-Time Transport Protocol (RTP) Payload Format and File Storage Format for the Adaptive Multi-Rate (AMR) and Adaptive Multi-Rate Wideband (AMR-WB) Audio Codecs , 2002, RFC.

[30]  Tetsuya Miki,et al.  Implementation of Virtual Path Hopping (VPH) as a Solution for Control Plane Failures in Connection Oriented Networks and an Analysis of Traffic Distribution of VPH , 2005, QoS-IP.

[31]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[32]  Changcheng Huang,et al.  Building reliable MPLS networks using a path protection mechanism , 2002, IEEE Commun. Mag..

[33]  R. Braden,et al.  Resource Reservation Protocol (rsvp) , 1995 .

[34]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[35]  Stephen F. Bush,et al.  Enhancing reliable multicast transport to mitigate the impact of blockage , 2006, 2006 11th International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks.

[36]  Vishal Sharma,et al.  Framework for Multi-Protocol Label Switching (MPLS)-based Recovery , 2003, RFC.

[37]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[38]  Mark Handley,et al.  SDP: Session Description Protocol , 1998, RFC.

[39]  Song Pu,et al.  Towards an efficient ATM best effort video delivery service , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[40]  Andreas Pitsillides,et al.  Addressing network survivability issues by finding the K-best paths through a trellis graph , 1997, Proceedings of INFOCOM '97.

[41]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

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

[43]  Shoji Kasahara,et al.  Internet Traffic Modeling : Towards Queueing Theory for the Internet Design , 2002 .

[44]  Raouf Boutaba,et al.  FEC-PSD: a FEC-aware video packet drop scheme , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[45]  Joerg Widmer,et al.  Equation-based congestion control , 2000 .

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

[47]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[48]  Chen-Nee Chuah,et al.  Analysis of link failures in an IP backbone , 2002, IMW '02.

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

[50]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[51]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[52]  T. Miki,et al.  Virtual path hopping to overcome network failures due to control plane failures in connection oriented networks , 2004, APCC/MDMC '04. The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceeding.

[53]  Achim Autenrieth,et al.  Fault Tolerance and Resilience Issues in IP-Based Networks , 2000 .

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

[55]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[56]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[58]  Mark Handley,et al.  Guidelines for Writers of RTP Payload Format Specifications , 1999, RFC.

[59]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[60]  Béla Bollobás,et al.  Random Graphs , 1985 .

[61]  Hiroshi Ohta,et al.  A technique to detect and compensate consecutive cell loss in ATM networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[62]  Roni Even RTP Payload Format for H.261 Video Streams , 2006, RFC.

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

[64]  T. Miki,et al.  Referential Loss Recovery for Streaming Audio using Application Level Multicast , 2005, 2005 Asia-Pacific Conference on Communications.

[65]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[66]  Loa Andersson,et al.  The Multiprotocol Label Switching (MPLS) Working Group decision on MPLS signaling protocols , 2003, RFC.

[67]  Lorne Mason,et al.  Restoration strategies and spare capacity requirements in self-healing ATM networks , 1997, Proceedings of INFOCOM '97.

[68]  Liren Zhang,et al.  Cell loss effect on QoS for MPEG video transmission in ATM networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

[70]  Tetsuya Miki,et al.  Asynchronous media casting network: an optimal network scheme for on-demand video distribution , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[71]  R. Braden,et al.  Resource reSer Vation Protocol (RSVP) , 1997 .

[72]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[73]  Katherine Guo,et al.  Routing bandwidth guaranteed paths with local restoration in label switched networks , 2005, IEEE J. Sel. Areas Commun..

[74]  Avideh Zakhor,et al.  Video multicast using layered FEC and scalable compression , 2001, IEEE Trans. Circuits Syst. Video Technol..

[75]  Philipp Hoschka,et al.  MIME Type Registration of RTP Payload Formats , 2003, RFC.