Mukundan Venkataraman
ABSTRACT
This paper presents large scale Internet measurements to understand and improve the effects of Internet path selection on perceived video quality. We systematically study a large number of Internet paths between popular video destinations and clients to create an empirical understanding of location, persistence and recurrence of failures. We map these failures to perceptual quality by reconstructing video clips obtained from the trace to quantify both the perceptual degradations from these failures as well as the fraction of such failures that can be recovered.
We then investigate ways to recover from QoE degradation by choosing one-hop detour paths that preserve application specific policies. We seek simple, scalable path selection strategies without the need for background path monitoring or apriori path knowledge of any kind. To do this, we deployed five measurement overlays: one each in the US, Europe, Asia-Pacific, and two spread across the globe. We used these to stream IP-traces of a variety of clips between source-destination pairs while probing alternate paths for an entire week. Our results indicate that a source can recover from upto 90% of the degradations by attempting to restore QoE with any five randomly chosen nodes in an overlay. We argue that our results are robust across datasets.
Finally, we design and implement a prototype packet forwarding module called source initiated frame restoration (SIFR). We deployed SIFR on PlanetLab nodes, and compared the performance of SIFR with the default Internet routing. We show that SIFR outperforms IP-path selection by providing higher on-screen perceptual quality.
Supplemental Material
- D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, R. Morris, "Resilient Overlay Networks", Proc. 18th ACM Symp. on Operating System Principles (SOSP), Banff, Canada, pp. 131--145. Oct 2001. Google Scholar
Digital Library
- S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services", IETF RFC# 2475. Dec. 1998.Google Scholar
- P. Calyam, M. Sridharan, W. Mandrawa, and P. Schopis, "Performance Measurement and Analysis of H.323 Traffic", Passive and Active Measurements (PAM), Antibes Juan-les-Pins, France, pp. 137--146. April 2004.Google Scholar
- M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatriain, "Watching television over an IP network", Proc. ACM Internet Measurement Conference (IMC), Vouliagmeni, Greece, pp. 71--84. Oct. 2008. Google ScholarDigital Library
- K. Chen, C. Wu, Y. Chang, and C. Lei, "A Crowdsourceable QoE Evaluation Framework for Multimedia Content",. ACM Multimedia (MM), Beijing, China, pp. 491--500. Oct. 2009. Google ScholarDigital Library
- Cisco White Paper, "Cisco Visual Networking Index: Forecast and Methodology, 2008--2013", Cisco Inc. Available: www.cisco.com. July 2009.Google Scholar
- A. Czumaj and V. Stemann, "Randomized Allocation Processes", Symp. on Foundations of Computer Science, Miami, FL. Oct. 1997. Google ScholarDigital Library
- D. Eager, E. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems", IEEE Trans. on Software Engg., vol. 12(5), pp. 747--760. May 1986. Google ScholarDigital Library
- J. Greengrass, J. Evans, and A. C. Begen, "Not All Packets Are Equal, Part I: Streaming Video Coding and SLA Requirements", IEEE Internet Computing, vol. 13(1), pp. 70--75. March 2009. Google ScholarDigital Library
- J. Greengrass, J. Evans, and A. C. Begen, "Not All Packets Are Equal, Part II: The Impact of Network Packet Loss on Video Quality", IEEE Internet Computing, vol. 13(2), pp. 74--82. March 2009. Google ScholarDigital Library
- M. Goodman, "Internet Video Forecast: Broadband Emerges as an Alternative Channel for Video Distribution" Yankee group, 2006.Google Scholar
- K. Gummadi, H. Madhyastha, S. Gribble, H. Levy, and D. Wetherall, "Improving the reliability of internet paths with one-hop source routing", Proc. Operating System Design and Implementation (OSDI), San Fransico, CA, pp. 13--26. Dec. 2004. Google ScholarDigital Library
- International Telecommunication Union, "Subjective video quality assessment methods for multimedia applications", Rec. ITU-T P.910, Sept. 1999.Google Scholar
- R. Jain, "Quality of Experience", IEEE Multimedia, vol. 11(1), pp. 95--96, March 2004. Google ScholarDigital Library
- J. Jannotti, D. Gifford, K. Johnson, M. F. Kaashoek, and J. O'Toole, "Overcast: Reliable Multicasting with an Overlay Network", Proc. Operating System Design and Implementation (OSDI), San Diego, CA, pp. 14--27. Oct. 2000. Google ScholarDigital Library
- S. Kanumuri, P. C. Cosman, A. R. Reibman, and V. A. Vaishampayan, "Modeling packet-loss visibility in MPEG-2 video", IEEE Trans. on Multimedia, vol. 8(2), pp. 341--355, April 2006. Google ScholarDigital Library
- C. Labovitz, R. Malan, and F. Jahanian, "Internet Routing Instability", IEEE/ACM Trans. on Networking, vol. 6(5), pp. 515--528, Oct. 1998. Google ScholarDigital Library
- C. Labovitz, R. Malan, and F. Jahanian, "Internet Routing Instability", IEEE/ACM Trans. on Networking, vol. 6(5), pp. 515--528, Oct. 1998. Google ScholarDigital Library
- C. Lumezanu, D. Levin, and N. Spring, "PeerWise Discovery and Negotiation of Faster Paths", ACM HotNets, Atlanta, GA. Nov. 2007.Google Scholar
- V. Paxson, "End-to-end routing behavior in the Internet", IEEE/ACM Trans. on Networking, 5(5), pp. 601--615, 1997. Google ScholarDigital Library
- M. H. Pinson and S. Wolf, "A New Standardized Method for Objectively Measuring Video Quality", IEEE Trans. on Broadcasting, vol. 50(3), pp. 312--322. Sept 2003.Google ScholarCross Ref
- S. Savage et. al., "Detour: A Case for informed internet routing and transport", IEEE Micro, vol. 19(1), pp. 50--59. Jan. 1999. Google ScholarDigital Library
- M. Siller and J. Woods, "QoS arbitration for improving the QoE in multimedia transmission", Proc. Intl. Conf. on Visual Information Engineering (VIE), Guildfor, UK, pp. 238--241. July 2003.Google ScholarCross Ref
- L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points", IEEE Infocom, New York, NY, pp. 618--627. June 2002.Google ScholarCross Ref
- L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz, "OverQoS: An Overlay Based Architecture for Enhancing Internet QoS", Usenix Network System Design and Implementation (NSDI), San Fransisco, CA, pp. 4--17. March 2004. Google ScholarDigital Library
- S. Tasaka, H. Yoshimi, A. Hirashima, and T. Nunome, "The Effectiveness of a QoE-Based Video Output Scheme for Audio-Video IP Transmission", ACM Multimedia (MM), Vancouver, Canada, pp. 259--268. Oct. 2008. Google ScholarDigital Library
- Akamai Inc., http://www.akamai.comGoogle Scholar
- Ineoquest Singulus G1-T Equipment. www.ineoquest.com/singulus-family.Google Scholar
- PlanetLab Consortium. http://www.planet-lab.org/Google Scholar
- VLC Media Player, http://www.videolan.org/vlcGoogle Scholar
- Video Clips and PlanetLab Vantage points used in this paper. http://sites.google.com/site/anonqoe/Google Scholar
Index Terms
- Effects of internet path selection on video-QoE
Recommendations
Effects of internet path selection on video-QoE: analysis and improvements
This paper presents large-scale Internet measurements to understand and improve the effects of Internet path selection on perceived video quality, or quality of experience (QoE). We systematically study a large number of Internet paths between popular ...
QoE Driven Server Selection for VoD in the Cloud
CLOUD '15: Proceedings of the 2015 IEEE 8th International Conference on Cloud ComputingIn commercial Video-on-Demand (VoD) systems, user's Quality of Experience (QoE) is the key factor for user satisfaction. In order to improve user's QoE, VoD providers replicate popular videos in geo-distributed Cloud and deploy cache servers close to ...
Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet
Prompted by the advent of quality-of-service routing in the Internet, we investigate the properties that path weight functions must have so that hop-by-hop routing is possible and optimal paths can be computed with a generalized Dijkstra's algorithm. ...
Comments