A Survey of Network QoS Needs of Advanced Internet Applications — Working Document —

During the last few years the Internet has grown tremendously and has penetrated all aspects of everyday life. Starting off as a purely academic research network, the Internet is now extensively used for education, for entertainment, and as a very promising and dynamic marketplace, and is envisioned as evolving into a vehicle of true collaboration and a multi-purpose working environment. Although the Internet is based on a best-effort service model, the simplicity of its packet-switched design and the flexibility of its underlying packet forwarding regime (IP) accommodate millions of users while offering acceptable performance. At the same time, exciting new applications and networked services have emerged, putting greater demands on the network. In order to offer a better-than-best-effort Internet, new service models that offer applications performance guarantees have been proposed. While several of these proposals are in place, and many QoS-enabled networks are operating, there is still a lack of comprehension about the precise requirements new applications have in order to function with high or acceptable levels of quality. Furthermore, what is required is an understanding of how network-level QoS reflects on actual application utility and usability. This document tries to fill this gap by presenting an extensive survey of applications’ QoS needs. It identifies applications that cannot be accommodated by today’s best-effort Internet service model, and reviews the nature of these applications as far as their behaviour with respect to the network is concerned. It presents guidelines and recommendations on what levels of network performance are needed for applications to operate with high quality, or within ranges of acceptable quality. In tandem with this, the document highlights the central role of applications and application developers in getting the expected performance from network services. The document argues that the network cannot guarantee good performance unless it is assisted by well-designed applications that can employ suitable adaptation mechanisms to tailor their behaviour to whatever network conditions or service model is present. The document also reviews tools and experimental procedures that have been recently proposed to quantify how different levels of resource guarantees map to application-level quality. This will allow network engineers, application developers and other interested parties to design, deploy and parameterise networks and applications that offer increased user utility and achieve efficient utilisation of network resources. In its present form, the document is primarily focused on audio and video applications. It presents a detailed analysis of the end-to-end performance requirements of applications like audio-video conferencing, voice over IP, and streaming of high quality audio and video, and gives an overview of the adaptation choices available to these applications so that they can operate within a wider range of network conditions.

[1]  Kevin Jeffay,et al.  Beyond audio and video: multimedia networking support for distributed, immersive virtual environments , 2001, Proceedings 27th EUROMICRO Conference. 2001: A Net Odyssey.

[2]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 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).

[3]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[4]  Pascal Frossard FEC performance in multimedia streaming , 2001, IEEE Communications Letters.

[5]  Boyce Nemec,et al.  Society of Motion Picture and Television Engineers , 1954 .

[6]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[7]  de H Huib Ridder,et al.  Time-varying image quality : modelling the relation between instantaneous and overall quality , 1999 .

[8]  Madhu Sudan,et al.  Priority encoding transmission , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[9]  Patrick Thiran,et al.  ABE: providing a low-delay service within best effort , 2001 .

[10]  Mohammed Ghanbari,et al.  Recency effect in the subjective assessment of digitally-coded television pictures , 1995 .

[11]  Srinivasan Seshan,et al.  The Congestion Manager , 2001, RFC.

[12]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[13]  Gene Cheung,et al.  Error concealment by data partitioning , 1999, Signal Process. Image Commun..

[14]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[15]  Stefan Winkler,et al.  Issues in vision modeling for perceptual video quality assessment , 1999, Signal Process..

[16]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[17]  Huib de Ridder Minkowski-metrics as a combination rule for digital-image-coding impairments , 1992 .

[18]  M. Ghanbari,et al.  An objective measurement tool for MPEG video quality , 1998, Signal Process..

[19]  Jean-Chrysostome Bolot,et al.  Control mechanisms for packet audio in the Internet , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  Sugato Chakravarty,et al.  Methodology for the subjective assessment of the quality of television pictures , 1995 .

[21]  Patrick C. Teo,et al.  Perceptual image distortion , 1994, Proceedings of 1st International Conference on Image Processing.

[22]  Jill M. Boyce,et al.  Packet loss effects on MPEG video sent over the public Internet , 1998, MULTIMEDIA '98.

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

[24]  George Ghinea,et al.  Multimedia, network protocols and users—bridging the gap , 1999, MULTIMEDIA '99.

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

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

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

[28]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[29]  Victor Firoiu,et al.  Best Effort Differentiated Services : Trade-off Service Differentiation for Elastic Applications , 2000 .

[30]  Huib de Ridder,et al.  Naturalness and image quality: chroma and hue variation in color images of natural scenes , 1995, Electronic Imaging.

[31]  de H Huib Ridder,et al.  Continuous assessment of image quality , 1997 .

[32]  Hossam Afifi,et al.  Integrating networks measurements and speech quality subjective scores for control purposes , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[33]  Kyoung Shin Park,et al.  Effects of network characteristics on human performance in a collaborative virtual environment , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

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

[35]  A.W. Rix,et al.  The perceptual analysis measurement system for robust end-to-end speech quality assessment , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[36]  Lingfen Sun,et al.  Impact of Packet Loss Location on Perceived Speech Quality , 2001 .

[37]  H. Ridder,et al.  Chroma variations and perceived quality of color images of natural scenes , 1997 .

[38]  Stephen D. Voran,et al.  Objective estimation of perceived speech quality. I. Development of the measuring normalizing block technique , 1999, IEEE Trans. Speech Audio Process..

[39]  Scott Daly,et al.  Digital Images and Human Vision , 1993 .

[40]  Andrew B. Watson,et al.  Digital images and human vision , 1993 .

[41]  T. Virdee The CMS Experiment at the LHC , 1999 .

[42]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[43]  Vladimir Smotlacha,et al.  QoS Oriented Measurement in IP Networks , 2001 .

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

[45]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture" RFC 3031 , 2001 .

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

[47]  Jean-Bernard Martens,et al.  Image quality prediction in a multidimensional perceptual space , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[48]  Nobuhiko Kitawaki,et al.  Quality requirements for multimedia communication services and terminals-interaction of speech and video delays , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[49]  Gregory W. Cermak Speech quality as a function of IP network performance , 1999, Optics East.

[50]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[51]  Stefan Winkler,et al.  Video Quality Experts Group: current results and future directions , 2000, Visual Communications and Image Processing.

[52]  Athina Markopoulou,et al.  Assessment of VoIP quality over Internet backbones , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[53]  Matthew J. Zekauskas,et al.  A One-way Packet Loss Metric for IPPM , 1999, RFC.

[54]  Jörg Ott,et al.  Error resilience support in H.263+ , 1998, IEEE Trans. Circuits Syst. Video Technol..

[55]  Srinivas Raju Vegesna IP Quality of Service , 2001 .

[56]  Valentin S. Kisimov,et al.  Video Acceptability and Frame Rate , 1995, IEEE Multim..

[57]  Shuichi Matsumoto,et al.  Picture quality assessment system by three-layered bottom-up noise weighting considering human visual perception , 1999 .

[58]  Kaoru Nakazono Frame rate as a QoS parameter and its influence on speech perception , 1998, Multimedia Systems.

[59]  Matthew J. Zekauskas,et al.  A One-way Delay Metric for IPPM , 1999, RFC.

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

[61]  Deborah Estrin,et al.  Quality adaptation for congestion controlled video playback over the Internet , 1999, SIGCOMM '99.

[62]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[63]  Woodrow Barfield,et al.  Presence within Virtual Environments as a Function of Visual Display Parameters , 1996, Presence: Teleoperators & Virtual Environments.

[64]  R. Rejaie RAP: End-to-end Rate Based Control for Real Time Streams in the Internet , 2003, INFOCOM 1999.

[65]  Alan Clark,et al.  Modeling the effects of burst packet loss and recency on subjective voice quality , 2001 .

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

[67]  Alexander S. Szalay,et al.  The Sloan Digital Sky Survey , 1999, Comput. Sci. Eng..

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

[69]  Sally Floyd,et al.  Congestion Control Principles , 2000, RFC.

[70]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[71]  Margaret H. Pinson,et al.  Spatial-temporal distortion metric for in-service quality monitoring of any digital video system , 1999, Optics East.

[72]  Andrew B. Watson,et al.  Toward a perceptual video-quality metric , 1998, Electronic Imaging.

[73]  Aggelos K. Katsaggelos,et al.  Error resilient video coding techniques , 2000, IEEE Signal Process. Mag..

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

[75]  R. Talluri,et al.  Error-resilient video coding in the ISO MPEG-4 standard , 1998, IEEE Commun. Mag..

[76]  Chris Chafe,et al.  A SIMPLIFIED APPROACH TO HIGH QUALITY MUSIC AND SOUND OVER IP , 2000 .

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

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

[79]  Don E. Pearson,et al.  Viewer response to time-varying video quality , 1998, Electronic Imaging.

[80]  Srinivasan Seshan,et al.  An integrated congestion management architecture for Internet hosts , 1999, SIGCOMM '99.

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

[82]  Pascal Frossard,et al.  Joint source/FEC rate selection for quality-optimal MPEG-2 video delivery , 2001, IEEE Trans. Image Process..

[83]  Colin Perkins,et al.  Experiments with Delivery of HDTV over IP Networks , 2002 .

[84]  A. M. Rohaly,et al.  Comparison of temporal pooling methods for estimating the quality of complex video sequences , 1999, Electronic Imaging.

[85]  Naoki Wakamiya,et al.  QoS Mapping between User’s Preference and Bandwidth Control for Video Transport , 1997 .

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

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

[88]  Steven McCanne,et al.  vic: a flexible framework for packet video , 1995, MULTIMEDIA '95.

[89]  Ramya Devi Sundaram,et al.  Multiprotocol Label Switching , 2003 .

[90]  Antony William Rix,et al.  PESQ-The New ITU Standard for End-to-End Speech Quality Assessment , 2000 .

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

[92]  John G. Beerends,et al.  A Perceptual Audio Quality Measure Based on a Psychoacoustic Sound Representation , 1992 .

[93]  Jeffrey B. Mulligan,et al.  Design and performance of a digital video quality metric , 1999, Electronic Imaging.

[94]  Fernando Pereira,et al.  Error resilience and concealment performance for MPEG-4 frame-based video coding , 1999, Signal Process. Image Commun..

[95]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[96]  Ralf Steinmetz,et al.  Human Perception of Jitter and Media Synchronization , 1996, IEEE J. Sel. Areas Commun..

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