Quality-oriented adaptation scheme for multimedia streaming in local broadband multi-service IP networks

The research reported in this thesis proposes, designs and tests the Quality-Oriented Adaptation Scheme (QOAS), an application-level adaptive scheme that offers high quality multimedia services to home residences and business premises via local broadband IP-networks in the presence of other traffic of different types. QOAS uses a novel client-located grading scheme that maps some network-related parameters’ values, variations and variation patterns (e.g. delay, jitter, loss rate) to application-level scores that describe the quality of delivery. This grading scheme also involves an objective metric that estimates the end-user perceived quality, increasing its effectiveness. A server-located arbiter takes content and rate adaptation decisions based on these quality scores, which is the only information sent via feedback by the clients. QOAS has been modelled, implemented and tested through simulations and an instantiation of it has been realized in a prototype system. The performance was assessed in terms of estimated end-user perceived quality, network utilisation, loss rate and number of customers served by a fixed infrastructure. The influence of variations in the parameters used by QOAS and of the networkrelated characteristics was studied. The scheme’s adaptive reaction was tested with background traffic of different type, size and variation patterns and in the presence of concurrent multimedia streaming processes subject to user-interactions. The results show that the performance of QOAS was very close to that of an ideal adaptive scheme. In comparison with other adaptive schemes QOAS allows for a significant increase in the number of simultaneous users while maintaining a good end-user perceived quality. These results are verified by a set of subjective tests that have been performed on viewers using a prototype system.

[1]  Sanjoy Paul,et al.  Layered video multicast with retransmissions (LVMR): evaluation of hierarchical rate control , 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.

[2]  Jongwon Lee,et al.  ATFRC: Adaptive TCP Friendly Rate Control Protocol , 2003, ICOIN.

[3]  Injong Rhee,et al.  TEAR: TCP emulation at receivers – flow control for multimedia streaming , 2000 .

[4]  Wu-chi Feng,et al.  Quality-adaptive media streaming by priority drop , 2003, NOSSDAV '03.

[5]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[6]  Adam Wolisz,et al.  MLDA: a TCP-friendly congestion control framework for heterogeneous multicast environments , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[7]  Michael S. Borella,et al.  Internet packet loss: measurement and implications for end-to-end QoS , 1998, Proceedings of the 1998 ICPP Workshop on Architectural and OS Support for Multimedia Applications Flexible Communication Systems. Wireless Networks and Mobile Computing (Cat. No.98EX206).

[8]  Pablo Rodriguez Web caching architectures: hierarchical and distributed caching , 1999 .

[9]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[10]  Rui Zhang,et al.  Video coding with optimal inter/intra-mode switching for packet loss resilience , 2000, IEEE Journal on Selected Areas in Communications.

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

[12]  Alexandros Eleftheriadis,et al.  Streaming Video Using Dynamic Rate Shaping and TCP Congestion Control , 1998, J. Vis. Commun. Image Represent..

[13]  David Hutchison,et al.  QoS Filtering and Resource Reservation in an Internet Environment , 2004, Multimedia Tools and Applications.

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

[15]  R. J. Green,et al.  Quality-of-service management for broadband residential video services , 2001 .

[16]  Philip F. Chimento,et al.  IP Packet Delay Variation Metric for IP Performance Metrics (IPPM) , 2002, RFC.

[17]  Yiwei Thomas Hou,et al.  On end-to-end architecture for transporting MPEG-4 video over the Internet , 2000, IEEE Trans. Circuits Syst. Video Technol..

[18]  Duane Wessels,et al.  Internet Cache Protocol (ICP), version 2 , 1997, RFC.

[19]  David Hutchison,et al.  Filters: QoS Support Mechanisms for Multipeer Communications , 1996, IEEE J. Sel. Areas Commun..

[20]  Deborah Estrin,et al.  Layered quality adaptation for Internet video streaming , 2000, IEEE Journal on Selected Areas in Communications.

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

[22]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[23]  George Ghinea,et al.  QoS impact on user perception and understanding of multimedia video clips , 1998, MULTIMEDIA '98.

[24]  Bo Li,et al.  An end-to-end approach for optimal mode selection in Internet video communication: theory and application , 2000, IEEE Journal on Selected Areas in Communications.

[25]  Olivier Verscheure,et al.  Perceptual quality measure using a spatiotemporal model of the human visual system , 1996, Electronic Imaging.

[26]  Ian Wakeman,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM 1994.

[27]  Michael Mitzenmacher,et al.  FLID-DL: congestion control for layered multicast , 2002, IEEE J. Sel. Areas Commun..

[28]  Alexandros Eleftheriadis,et al.  Constrained and general dynamic rate shaping of compressed digital video , 1995, Proceedings., International Conference on Image Processing.

[29]  Stefan Winkler,et al.  Vision models and quality metrics for image processing applications , 2001 .

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

[31]  Antonio Ortega,et al.  PALS: peer-to-peer adaptive layered streaming , 2003, NOSSDAV '03.

[32]  Nicolas D. Georganas,et al.  Rate adaptation transcoding for precoded video streams , 2002, MULTIMEDIA '02.

[33]  Marco Mellia,et al.  Measuring IP and TCP behavior on edge nodes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[34]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 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.

[35]  Michael Yuen,et al.  A survey of hybrid MC/DPCM/DCT video coding distortions , 1998, Signal Process..

[36]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[37]  Alfred C. Weaver,et al.  On Retransmission-Based Error Control for Continuous Media Traffic in Packet-Switching Networks , 1996, Comput. Networks ISDN Syst..

[38]  Stefan Winkler,et al.  Perceptual Video Quality and Blockiness Metrics for Multimedia Streaming Applications , 2001 .

[39]  Krishan K. Sabnani,et al.  Fundamental observations on multicast congestion control 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).

[40]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.

[41]  Balachander Krishnamurthy,et al.  Preliminary measurements on the effect of server adaptation for web content delivery , 2002, IMW '02.

[42]  Deborah Estrin,et al.  An end-to-end architecture for quality adaptive streaming applications in the internet , 2000 .

[43]  Klara Nahrstedt,et al.  A control-based middleware framework for quality-of-service adaptations , 1999, IEEE J. Sel. Areas Commun..

[44]  Yao Wang,et al.  Multiple description image coding using signal decomposition and reconstruction based on lapped orthogonal transforms , 1999, IEEE Trans. Circuits Syst. Video Technol..

[45]  Qian Zhang,et al.  A sender-adaptive and receiver-driven layered multicast scheme for video over Internet , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[46]  Avideh Zakhor,et al.  Multicast Transmission of Scalable Video using Receiver- driven Hierarchical FEC , 1999 .

[47]  Andries P. Hekstra,et al.  PVQM - A perceptual video quality measure , 2002, Signal Process. Image Commun..

[48]  Stephen D. Voran,et al.  Objective video quality assessment system based on human perception , 1993, Electronic Imaging.

[49]  Mark Allman,et al.  Measuring end-to-end bulk transfer capacity , 2001, IMW '01.

[50]  Syam Gadde,et al.  Not all Hits are Created Equal: Cooperative Proxy Caching Over a Wide-Area Network , 1998, Comput. Networks.

[51]  Ming-Ting Sun,et al.  Fast video transcoding architectures for networked multimedia applications , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[52]  Stefan Winkler,et al.  Perceptual distortion metric for digital color video , 1999, Electronic Imaging.

[53]  Henning Schulzrinne,et al.  Dynamic QoS control of multimedia applications based on RTP , 1996, Comput. Commun..

[54]  Yücel Altunbasak,et al.  Error-resilient image and video transmission over the Internet using unequal error protection , 2003, IEEE Trans. Image Process..

[55]  Thierry Turletti,et al.  Adaptive error control for packet video in the Internet , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[56]  Ya-Qin Zhang,et al.  Transporting real-time video over the Internet: challenges and approaches , 2000, Proceedings of the IEEE.

[57]  Liren Zhang,et al.  Effect of delay and delay jitter on voice/video over IP , 2002, Comput. Commun..

[58]  Donald F. Towsley,et al.  Proxy prefix caching for multimedia streams , 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).

[59]  Vern Paxson,et al.  IPPM Metrics for Measuring Connectivity , 1999, RFC.

[60]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[61]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[62]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[63]  Thierry Turletti,et al.  Experience with control mechanisms for packet video in the internet , 1998, CCRV.

[64]  Wei-Ying Ma,et al.  An interactive video delivery and caching system using video summarization , 2002, Comput. Commun..

[65]  Jordi Ribas-Corbera Windows Media 9 Series-a platform to deliver compressed audio and video for Internet and broadcast applications , 1998 .

[66]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[67]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[68]  Vern Paxson,et al.  Measurements and analysis of end-to-end Internet dynamics , 1997 .

[69]  Scott A. Barnett,et al.  A Cost Comparison of Distributed and Centralized Approaches to Video-on-Demand , 1996, IEEE J. Sel. Areas Commun..

[70]  M. Handley An Examination of MBone Performance , 1997 .

[71]  Alexandros Eleftheriadis,et al.  Real-time dynamic rate shaping and control for Internet video applications , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

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

[73]  Jon Crowcroft,et al.  Network Adaptive Continuous-Media Applications Through Self Organised Transcoding , 1998 .

[74]  Kirk L. Johnson,et al.  The measured performance of content distribution networks , 2001, Comput. Commun..

[75]  Donald F. Towsley,et al.  The loss path multiplicity problem in multicast congestion control , 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).

[76]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

[77]  Thierry Turletti,et al.  A rate control mechanism for packet video in the Internet , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[79]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[80]  Hayder Radha,et al.  Scalable Internet video using MPEG-4 , 1999, Signal Process. Image Commun..

[81]  Fouad A. Tobagi,et al.  Providing distributed on-demand video services using multicasting and local caching , 1999 .

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

[83]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[84]  Van Valkenburg,et al.  Analog Filter Design , 1982 .

[85]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[86]  Vicent Cholvi,et al.  Distribution of Video-on-Demand in Residential Networks , 2001, IDMS.

[87]  Soam Acharya,et al.  MiddleMan: A Video Caching Proxy Server , 2000 .

[88]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..

[89]  Christian Huitema,et al.  Videoconferencing on the Internet , 1996, TNET.

[90]  Mohammed Atiquzzaman,et al.  Traffic shaping for MPEG video transmission over the next generation internet , 2000, Comput. Commun..

[91]  Arnaud Legout,et al.  Pathological behaviors for RLM and RLC , 2000 .

[92]  Pascal Frossard,et al.  User-Oriented QoS Analysis in MPEG-2 Video Delivery , 1999, Real Time Imaging.

[93]  Steven McCanne,et al.  An application level video gateway , 1995, MULTIMEDIA '95.

[94]  Srinivasan Keshav A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[95]  Wenyu Jiang,et al.  QoS Measurement of Internet Real-Time Multimedia Services , 1999 .

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

[97]  Mohammed Ghanbari,et al.  Heterogeneous Video Transcoding to Lower Spatio-Temporal Resolutions and Different Encoding Formats , 2000, IEEE Trans. Multim..

[98]  Pascal Frossard,et al.  MPEG-2 Video Services over Packet Networks: Joint Effect of Encoding Rate and Data Loss on User-Oriented QoS , 1998 .

[99]  Amy R. Reibman,et al.  An adaptive congestion control scheme for real-time packet video transport , 1993, SIGCOMM 1993.

[100]  Hui Zhang,et al.  Caching Techniques for Streaming Multimedia over the Internet , 1999 .

[101]  John Harrison,et al.  A Distributed Internet Cache , 1997 .

[102]  C. Lambrecht Perceptual models and architectures for video coding applications , 1996 .

[103]  Deborah Estrin,et al.  Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[104]  Mark Allman,et al.  A Framework for Defining Empirical Bulk Transfer Capacity Metrics , 2001, RFC.

[105]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

[106]  George C. Polyzos,et al.  Measurement Considerations for Assessing Unidirectional Latencies � , 1993 .

[107]  Nicholas G. Feamster,et al.  Adaptive Delivery of Real-Time Streaming Video by , 2022 .

[108]  James Hu,et al.  DVQ: A digital video quality metric based on human vision , 2001 .

[109]  Kevin Jeffay,et al.  An empirical study of delay jitter management policies , 1995, Multimedia Systems.

[110]  Jack Y. B. Lee On a unified architecture for video-on-demand services , 2002, IEEE Trans. Multim..

[111]  Jean C. Bolot,et al.  The Case for FEC-based Error Control for Packet Audio in the Internet , 1997 .

[112]  Eric Wing Ming Wong,et al.  Performance modeling of video-on-demand systems in broadband networks , 2001, IEEE Trans. Circuits Syst. Video Technol..

[113]  Ajay Luthra,et al.  Rate control for MPEG transcoders , 2001, IEEE Trans. Circuits Syst. Video Technol..