QoE-Based Server Selection for Content Distribution Networks

As current server capacity and network bandwidth become increasingly overloaded by the rapid growth of high quality emerging multimedia services such as mobile online gaming, social networking or IPTV, a critical factor of success of these multimedia services becomes the end-user perception of quality while them using the service. As a result, user-centered approaches that consider quality of experience (QoE) constitute the current design trend for network systems of content providers and network operators. A content distribution network (CDN) that replicates the content from original servers to the replicated servers close to end users is actually an effective solution to improve network quality. We propose a QoE-based server selection algorithm in the context of a CDN architecture. Using realistic characteristics of the server selection process, we formalize our selection model as a sequential decision problem solved by the multi-armed bandit (MAB) paradigm. By using realistic experiments, we demonstrate that our approach yields significant improvements in term of user perception compared to traditional methods (such as Fastest, Closest and Round Robin).

[1]  Markus Fiedler,et al.  Quality of experience , 2010, Ann. des Télécommunications.

[2]  A. S. Xanthopoulos,et al.  Reinforcement learning and evolutionary algorithms for non-stationary multi-armed bandit problems , 2008, Appl. Math. Comput..

[3]  Deepayan Chakrabarti,et al.  Multi-armed bandit problems with dependent arms , 2007, ICML '07.

[4]  Ellen W. Zegura,et al.  Selecting among replicated batching video-on-demand servers , 2002, NOSSDAV '02.

[5]  Xing Zhou,et al.  A New Server Selection Strategy for Reliable Server Pooling in Widely Distributed Environments , 2008, Second International Conference on the Digital Society.

[6]  Lixia Zhang,et al.  On the placement of Internet instrumentation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Martin Reisslein,et al.  Objective Video Quality Assessment Methods: A Classification, Review, and Performance Comparison , 2011, IEEE Transactions on Broadcasting.

[8]  Markus Fiedler,et al.  Quality of experience 1 — Metrics and performance evaluation , 2010 .

[9]  J. Hilbe.  Logistic Regression Models , 2009 .

[10]  Stephen J. Wright,et al.  Minimizing delivery cost in scalable streaming content distribution systems , 2004, IEEE Transactions on Multimedia.

[11]  Peter Schelkens,et al.  Qualinet White Paper on Definitions of Quality of Experience , 2013 .

[12]  Gerardo Rubino,et al.  Quality assessment of interactive voice applications , 2008 .

[13]  Markus Fiedler,et al.  A generic quantitative relationship between quality of experience and quality of service , 2010, IEEE Network.

[14]  Chuang Lin,et al.  Content delivery networks: a bridge between emerging applications and future IP networks , 2010, IEEE Network.

[15]  Martin Pál,et al.  Contextual Multi-Armed Bandits , 2010, AISTATS.

[16]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[17]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[18]  Markus Fiedler,et al.  Quality of Experience from user and network perspectives , 2010, Ann. des Télécommunications.

[19]  Said Hoceini,et al.  User to user adaptive routing based on QoE , 2011, 2011 10th International Symposium on Programming and Systems.

[20]  Erol Gelenbe,et al.  Learning in the Recurrent Random Neural Network , 1992, Neural Computation.

[21]  Dominik Strohmeier.  Open profiling of quality: a mixed methods research approach for audiovisual quality evaluations , 2012, ACMMR.

[22]  Marco Dorigo,et al.  Ant colony optimization and its application to adaptive routing in telecommunication networks , 2004 .

[23]  Jean-Marie Bonnin,et al.  Quality of Experience Measurements for Video Streaming over Wireless Networks , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[24]  Guillaume Pierre,et al.  Globule: a collaborative content delivery network , 2006, IEEE Communications Magazine.

[25]  Gerardo Rubino,et al.  A study of real-time packet video quality using random neural networks , 2002, IEEE Trans. Circuits Syst. Video Technol..

[26]  Gerardo Rubino,et al.  Quantifying the Quality of Audio and Video Transmissions over the Internet: The PSQA Approach , 2006 .

[27]  Daniel Negru,et al.  Anycast-based context-aware server selection strategy for VoD services , 2010, 2010 IEEE Globecom Workshops.

[28]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .

[29]  Peter Brooks,et al.  User measures of quality of experience: why being objective and quantitative is important , 2010, IEEE Network.

[30]  Patrick Wendell,et al.  DONAR: decentralized server selection for cloud services , 2010, SIGCOMM '10.

[31]  Hong-Shik Park,et al.  A novel server selection method to achieve delay-based fairness in the server palm , 2009, IEEE Communications Letters.

[32]  T. L. Lai Andherbertrobbins.  Asymptotically Efficient Adaptive Allocation Rules , 1985 .

[33]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[34]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[35]  Gerardo Rubino,et al.  Video quality assurance in multi-source streaming techniques , 2007, LANC.