Service Quality Improvement and User Experience Optimization by Introducing Intelligence in the Network

The majority of present-day distributed applications demand a certain level of service from the transportation network and impose a number of performance requirements on it. Failure to meet these requirements will typically degrade the efficiency of the application and, more importantly, will likely have a detrimental impact on the experience of the end-user. Over the years, a number of frameworks has therefore been proposed that enable transportation networks to guarantee a certain Quality of Service (QoS) and the positive implications of these frameworks on application performance have been established. Due to the growing attention to human factors however, the focus is increasingly shifting from pure QoS provision towards user experience optimization. Stated differently, in recent years, the goal of guaranteeing a certain level of network performance is evermore being replaced with the aspiration to ensure a high end-user satisfaction or so-called Quality of Experience (QoE). The current generation of telecommunications networks, and the omnipresent Internet in particular, unfortunately lack elaborate and effective constructs for QoE optimization. Mitigating this deficiency forms the subject of this thesis. The overall contribution of this doctoral dissertation is the Network Intelligence Proxy (NIProxy), a network intermediary which has been developed to enable QoE manipulation and optimization in IPv4-based computer networks. As is hinted at by its name, the NIProxy’s methodology involves the introduction of “intelligence” in the networking infrastructure. This is achieved by accumulating contextual knowledge regarding the transportation network itself, the distributed application and the end-user (and his terminal). On a finer-grained level, this PhD research contributes to various domains, the first of which being network traffic engineering and application-layer QoS provision. The NIProxy provides two complementary techniques to improve the (multimedia) traffic handling capabilities of the transportation network in which it is deployed. The first technique, network traffic shaping (NTS),

[1]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[2]  Maarten Wijnants,et al.  BRIDGING THE GAP BETWEEN FIXED AND MOBILE ACCESS TO A LARGE-SCALE NVE INCORPORATING BOTH AUDIO AND VIDEO , 2005 .

[3]  Laurent Lefèvre,et al.  Tamanoir: A High Performance Active Network Framework , 2000 .

[4]  Laurent Lefèvre,et al.  Active Networking Support for the Grid , 2001, IWAN.

[5]  Christian Timmerer,et al.  Digital item adaptation: overview of standardization and research activities , 2005, IEEE Transactions on Multimedia.

[6]  Wim Lamotte,et al.  Hybrid representations to improve both streaming and rendering of dynamic networked virtual environments , 2004, VRCAI '04.

[7]  David Wetherall,et al.  ANTS: Network Services Without the Red Tape , 1999, Computer.

[8]  Alvin T. S. Chan,et al.  Applying Coordination for Service Adaptation in Mobile Computing , 2006, IEEE Internet Computing.

[9]  Zhi-Li Zhang,et al.  An integrated network resource and QoS management framework , 2002, IEEE Workshop on IP Operations and Management.

[10]  Ada Gavrilovska,et al.  Platform Overlays: enabling in-network stream processing in large-scale distributed applications , 2005, NOSSDAV '05.

[11]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[12]  Sofie Pollin,et al.  From myth to methodology: cross-layer design for energy-efficient wireless communication , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[13]  Rajeev Kumar A protocol with transcoding to support QoS over Internet for multimedia traffic , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[14]  Filip De Turck,et al.  Enabling autonomic access network QoE management through TCP connection monitoring. , 2007 .

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

[16]  Prashant J. Shenoy,et al.  AMPS: a flexible, scalable proxy testbed for implementing streaming services , 2004, NOSSDAV '04.

[17]  Adarshpal S. Sethi,et al.  Architecture for dynamic and fair distribution of bandwidth , 2006, Int. J. Netw. Manag..

[18]  Ioana M. Boier-Martin Hybrid transcoding for adaptive transmission of 3D content , 2002, ICME.

[19]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[20]  Wen-Yu Cai,et al.  A hierarchical QoS framework for wireless multimedia network , 2008, 2008 International Conference on Communications, Circuits and Systems.

[21]  Luc Martens,et al.  A software tool to relate technical performance to user experience in a mobile context , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[22]  P. Mulroy Application layer QoS for videotelephony , 2006 .

[23]  Jean C. Walrand,et al.  A Receiver-Driven Transport Protocol for the Web , 2002, Telecommun. Syst..

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

[25]  Prasant Mohapatra,et al.  QRON: QoS-aware routing in overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[26]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 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).

[27]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[28]  L. Litwin,et al.  Error control coding , 2001 .

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

[30]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[31]  T. Moon Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[32]  Filip De Turck,et al.  Dynamic Algorithms to Provide a Robust and Scalable Overlay Routing Service , 2006, ICOIN.

[33]  Filip De Turck,et al.  CAM02-4: Online Management of QoS Enabled Overlay Multicast Services , 2006, IEEE Globecom 2006.

[34]  Pieter Simoens,et al.  Service rich access networks: The service plane solution , 2007 .

[35]  Ingrid Mulder,et al.  SocioXensor: Measuring user behaviour and user eXperience in conteXt with mobile devices , 2005 .

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

[37]  Filip De Turck,et al.  On the Construction of QoS Enabled Overlay Networks , 2004, QofIS.

[38]  Seungmin Rho,et al.  An Implementation of QoS Adaptive Multimedia Content Delivery , 2005, IMSA.

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

[40]  Klara Nahrstedt,et al.  Quality of experience in distributed interactive multimedia environments: toward a theoretical framework , 2009, ACM Multimedia.

[41]  John R. Smith,et al.  Content transcoding middleware for pervasive geospatial intelligence access , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[42]  Maarten Wijnants,et al.  Improving the user quality of experience by incorporating intelligent proxies in the network , 2005 .

[43]  Manish Jain,et al.  End-to-end estimation of the available bandwidth variation range , 2005, SIGMETRICS '05.

[44]  Alexander Schill,et al.  Two approaches for an adaptive multimedia transfer service for mobile environments , 1999, Comput. Graph..

[45]  Yücel Altunbasak,et al.  3TP: an application-Layer protocol for streaming 3-D models , 2005, IEEE Transactions on Multimedia.

[46]  Vidyut Samanta,et al.  Wireless Middleware : Dynamic Video Transcoding , 2003 .

[47]  Lieven De Marez,et al.  The Challenge of User- and QoE-Centric Research and Product Development in Today's ICT-Environment , 1970 .

[48]  John R. Smith,et al.  Adapting Multimedia Internet Content for Universal Access , 1999, IEEE Trans. Multim..

[49]  Maarten Wijnants,et al.  FEC-Integrated Network Traffic Shaping Using the NIProxy , 2009, 2009 First International Conference on Emerging Network Intelligence.

[50]  Maarten Wijnants,et al.  Seamless Interaction between Multiple Devices and Meeting Rooms , 2006 .

[51]  Veselin Rakocevic,et al.  Performance analysis of bandwidth allocation schemes in multiservice IP networks using utility functions , 2001 .

[52]  M. Lyijynen,et al.  Content adaptation on LANE active network platform , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

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

[54]  Leandros Tassiulas,et al.  Fair bandwidth sharing among adaptive and non-adaptive flows 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).

[55]  David Wetherall,et al.  Improving the performance of distributed applications using active networks , 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.

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

[57]  Wendi B. Heinzelman,et al.  Network architecture to support QoS in mobile ad hoc networks [video streaming applications] , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[58]  K. Ramamritham,et al.  TranSquid: transcoding and caching proxy for heterogenous e-commerce environments , 2002, Proceedings Twelfth International Workshop on Research Issues in Data Engineering: Engineering E-Commerce/E-Business Systems RIDE-2EC 2002.

[59]  Chris Peterson,et al.  Implementing a Performance Forecasting System for Metacomputing The Network Weather Service , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[60]  Manish Parashar,et al.  Active resource management for the differentiated services environment , 2001, Proceedings Third Annual International Workshop on Active Middleware Services.

[61]  Maarten Wijnants,et al.  Managing client bandwidth in the presence of both real-time and non real-time network traffic , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[62]  Klara Nahrstedt,et al.  QoS-aware middleware for ubiquitous and heterogeneous environments , 2001, IEEE Commun. Mag..

[63]  Bruce Zenel,et al.  A general purpose proxy filtering mechanism applied to the mobile environment , 1997, MobiCom '97.

[64]  Jonathan M. Smith,et al.  Protocol boosters: applying programmability to network infrastructures , 1998 .

[65]  Richard Wolski,et al.  Forecasting network performance to support dynamic scheduling using the network weather service , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

[66]  Tom Jehaes Efficient representation, transmission and rendering of networked virtual environments on both desktop and mobile systems , 2008 .

[67]  Maarten Wijnants,et al.  Efficient transmission of rendering-related data using the NIProxy , 2008, EuroIMSA 2008.

[68]  Maarten Wijnants,et al.  End-to-end QoE Optimization Through Overlay Network Deployment , 2008, 2008 International Conference on Information Networking.

[69]  Ioana M. Boier-Martin Adaptive Graphics , 2003, IEEE Computer Graphics and Applications.

[70]  Rik Van de Walle,et al.  A context-aware architecture for QoS and transcoding management of multimedia streams in smart homes , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[71]  Jakob Nielsen,et al.  Usability engineering , 1997, The Computer Science and Engineering Handbook.

[72]  Francis C. M. Lau,et al.  A Context-Aware Decision Engine for Content Adaptation , 2002, IEEE Pervasive Comput..

[73]  Manuel Menezes de Oliveira Neto,et al.  Relief texture mapping , 2000, SIGGRAPH.

[74]  Daniel J. Barrett,et al.  An Introduction to Computerized Experience Sampling in Psychology , 2001 .

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

[76]  Ioana M. Martin ARTE—an adpative rendering and transmission environment for 3D graphics , 2000, MM 2000.

[77]  Nicolas D. Georganas,et al.  Video transcoding gateway for wireless video access , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[78]  Maarten Wijnants,et al.  Audio and video communication in multiplayer games through generic networking middleware , 2005 .

[79]  Andreas Schrader,et al.  Adaptive Wavelet Video Filtering , 2001, QofIS.

[80]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[81]  David A. Bandel Taming the wild netfilter , 2001 .

[82]  Adam Li,et al.  An RTP Payload Format for Generic Forward Error Correction , 1999, RFC.

[83]  G. Klyne,et al.  Composite Capability/Preference Profiles (CC/PP) : Structure and Vocabularies , 2001 .

[84]  P. P. White,et al.  RSVP and integrated services in the Internet: a tutorial , 1997, IEEE Commun. Mag..

[85]  Maarten Wijnants,et al.  The NIProxy: a Flexible Proxy Server Supporting Client Bandwidth Management and Multimedia Service Provision , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[86]  Bart De Vleeschauwer Quality optimization of multimedia services through overlay networks , 2008 .

[87]  Reza Rejaie,et al.  Mocha: a quality adaptive multimedia proxy cache for internet streaming , 2001, NOSSDAV '01.

[88]  Wim Lamotte,et al.  Analysis of scalable data streams for representations in networked virtual environments , 2004, NetGames '04.

[89]  Geoff Huston,et al.  Next Steps for the IP QoS Architecture , 2000, RFC.

[90]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[91]  Eric A. Brewer,et al.  Adapting to network and client variability via on-demand dynamic distillation , 1996, ASPLOS VII.

[92]  David Soldani Means and methods for collecting and analyzing QoE measurements in wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[93]  Klara Nahrstedt,et al.  Service composition for advanced multimedia applications , 2005, IS&T/SPIE Electronic Imaging.

[94]  James A. Landay,et al.  MyExperience: a system for in situ tracing and capturing of user feedback on mobile phones , 2007, MobiSys '07.

[95]  Nick Feamster,et al.  Measuring the effects of internet path faults on reactive routing , 2003, SIGMETRICS '03.

[96]  Gerard Roca Mallofre Resource Reservation Protocol ( RSVP ) , 2022 .

[97]  A. Perkis,et al.  A model for measuring Quality of Experience , 2006, Proceedings of the 7th Nordic Signal Processing Symposium - NORSIG 2006.

[98]  J. Woods,et al.  IMPROVING QUALITY OF EXPERIENCE FOR MULTIMEDIA SERVICES BY QOS ARBITRATION ON A QOE FRAMEWORK , 2003 .

[99]  Maarten Wijnants,et al.  Optimizing user QoE through overlay routing, bandwidth management and dynamic transcoding , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[100]  Ioana M. Boier-Martin,et al.  An adaptive framework for 3D graphics over networks , 1999, Comput. Graph..

[101]  Russell Beauregard,et al.  User Experience Quality: A Conceptual Framework for Goal Setting and Measurement , 2007, HCI.

[102]  Vangelis Metsis,et al.  Providing QoS in ontology centered context aware pervasive systems , 2009, PETRA '09.

[103]  Ping Pan,et al.  Internet Engineering Task Force , 1995 .

[104]  Erold W. Hinds,et al.  Error-correction coding , 1996 .

[105]  Maarten Wijnants,et al.  An overlay network providing application-aware multimedia services , 2006, AAA-IDEA '06.

[106]  Stephen F. Bush,et al.  Active Networks and Active Network Management: A Proactive Management Framework , 2001 .

[107]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[108]  Wim Lamotte,et al.  Scalable transmission of avatar video streams in virtual environments , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[109]  Maarten Wijnants,et al.  Client-Controlled QoS Management in Networked Virtual Environments , 2005, ICN.

[110]  Filip De Turck,et al.  RTP connection monitoring for enabling autonomous access network QoS management. , 2007 .

[111]  Steven McCanne,et al.  An active service framework and its application to real-time multimedia transcoding , 1998, SIGCOMM '98.

[112]  David Wetherall,et al.  Towards an active network architecture , 1996, CCRV.

[113]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[114]  Jan M. Rabaey,et al.  ZUMA: A platform for smart-home environments the case for infrastructure , 2006 .

[115]  Hui Li,et al.  Middleware for streaming 3D progressive meshes over lossy networks , 2006, TOMCCAP.

[116]  Ian T. Foster,et al.  End-to-end quality of service for high-end applications , 2004, Comput. Commun..

[117]  Maarten Wijnants,et al.  Effective and Resource-Efficient Multimedia Communication Using the NIProxy , 2009, 2009 Eighth International Conference on Networks.

[118]  Amin Vahdat,et al.  Differentiated multimedia Web services using quality aware transcoding , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[119]  Grenville J. Armitage,et al.  Outsourcing automated QoS control of home routers for a better online game experience , 2008, IEEE Communications Magazine.

[120]  Klara Nahrstedt,et al.  Hourglass multimedia content and service composition framework for smart room environments , 2005, Pervasive Mob. Comput..

[121]  Maarten Wijnants,et al.  A multi-user framework supporting video-based avatars , 2003, NetGames '03.

[122]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.

[123]  Andreas Kassler,et al.  GENERIC QOS AWARE MEDIA STREAM TRANSCODING AND ADAPTATION , 2003 .

[124]  Edmundo de Souza e Silva,et al.  QRPp1-6: Adaptive Forward Error Correction for Interactive Streaming Over the Internet , 2006, IEEE Globecom 2006.

[125]  S. Gribble,et al.  Adapting to Network and Client Variation Using Active Proxies : Lessons and PerspectivesArmando , 1998 .

[126]  Steven McCanne,et al.  Receiver-driven bandwidth adaptation for light-weight sessions , 1997, MULTIMEDIA '97.

[127]  Donald F. Towsley,et al.  Real-time traffic transmission over the Internet , 2001, IEEE Trans. Multim..

[128]  Anura P. Jayasumana,et al.  An Architecture and a Programming Interface for Application-Aware Data Dissemination Using Overlay Networks , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[129]  Constantinos Dovrolis,et al.  What would Darwin think about clean-slate architectures? , 2008, CCRV.

[130]  S. Hemminger Network Emulation with NetEm , 2022 .

[131]  Ruzena Bajcsy,et al.  A multi-stream adaptation framework for bandwidth management in 3D tele-immersion , 2006, NOSSDAV '06.

[132]  John Woods,et al.  QoS arbitration for improving the QoE in multimedia transmission , 2003 .

[133]  Filip De Turck,et al.  Dynamic Overlay Networks for Robust and Scalable Routing , 2010 .

[134]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[135]  Srinivasan Seshan,et al.  System support for bandwidth management and content adaptation in internet applications , 2000, OSDI.

[136]  Maarten Wijnants,et al.  Optimizing User Quality of Experience through Overlay Routing, Bandwidth Management and Dynamic Trans-Coding , 2010, Int. J. Adapt. Resilient Auton. Syst..

[137]  Jun Gao,et al.  An active networking approach to service customization , 2002, Proceedings DARPA Active Networks Conference and Exposition.

[138]  Maarten Wijnants,et al.  Exploiting Proxy-Based Transcoding to Increase the User Quality of Experience in Networked Applications , 2005, First International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications (AAA-IDEA'05).

[139]  Marc Moeneclaey,et al.  Video Quality Protection Strategies for HDTV in the Presence of Buffer Overflow , 2009, 2009 Eighth International Conference on Networks.

[140]  Chen-Hsiu Huang Video Transcoding Architectures and Techniques : An Overview , 2003 .