skip to main content
research-article

Beyond 1Mbps Global Overlay Live Streaming: The Case of Proxy Helpers

Authors Info & Claims
Published:07 January 2015Publication History
Skip Abstract Section

Abstract

In order to provide live streaming over the global Internet, a content provider often deploys an overlay network consisting of distributed proxies placed close to user pools. Streaming of multi-Mbps video over such an overlay is challenging because of bandwidth bottlenecks in paths. To effectively overcome these bottlenecks, we consider employing proxy helpers in the overlay to provide rich path diversity. The helpers do not have any attached users, and hence may forward partial video streams (or not at all) if necessary. In this way, the helpers serve as stepping stones to supply full streams to the servers. The issue is how to involve the helpers in the overlay to achieve low streaming delay meeting a certain high streaming bitrate requirement.

To address the issue, we first formulate the problem which captures various delay and bandwidth components, and show that it is NP-hard. We then propose an efficient algorithm called Stepping-Stones (SS) which can be efficiently implemented in a controller. Given the encouraging simulation results, we develop a novel streaming testbed for SS and explore, through sets of Internet experiments, the effectiveness of helpers to achieve high bitrate (multi-Mbps) global live streaming. In our experiments, proxies are deployed with a reasonably wide global footprint. We collect more than a hundred hours of streaming traces with bitrate ranging from 500kbps to a few Mbps. Our experimental data validates that helpers indeed play an important role in achieving high bitrate in today's Internet. Global multi-Mbps streaming is possible due to their multihop and multipath advantages. Our experimental trials and data also provide valuable insights on the design of a global push-based streaming network. There are strong benefits of using proxy helpers to achieve high bitrate and low delay.

References

  1. Micah Adler, Ramesh K. Sitaraman, and Harish Venkataramani. 2011. Algorithms for optimizing the bandwidth cost of content delivery. Comput. Netw. 55, 18, 4007--4020. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. E. Alessandria, M. Gallo, E. Leonardi, M. Mellia, and M. Meo. 2009. P2P-TV systems under adverse network conditions: A measurement study. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'09). 100--108.Google ScholarGoogle Scholar
  3. Rafael Alvarez-Horine and Melody Moh. 2012. Experimental evaluation of Linux TCP for adaptive video streaming over the cloud. In Proceedings of the IEEEGlobecom Workshops. 747--752.Google ScholarGoogle ScholarCross RefCross Ref
  4. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. 2003. SplitStream: High-bandwidth multicast in cooperative environments. In Proceedings of the 19th ACM Symposium on Operating Systems Principles. 298--313. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Hyunseok Chang, Sugih Jamin, and Wenjie Wang. 2009. Live streaming performance of the Zattoo network. In Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference (IMC'09). ACM, New York, 417--429. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Hyunseok Chang, Sugih Jamin, and Wenjie Wang. 2011. Live streaming with receiver-based peer-division multiplexing. IEEE/ACM Trans. Netw. 19, 1, 55--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jiancong Chen and S.-H. Gary Chan. 2001. Multipath routing for video unicast over bandwidth-limited networks. In Proceedings of the IEEE Global Telecommunications Conference (Globecom'01). 1963--1967.Google ScholarGoogle ScholarCross RefCross Ref
  8. Cyril Concolato, Jean Le Feuvre, and Romain Bouqueau. 2011. Usages of DASH for rich media services. In Proceedings of the 2nd Annual ACM Conference on Multimedia Systems (MMSys'11). 265--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms 3rd Ed. MIT Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Michael R. Garey and David S. Johnson. 1990. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Yifeng He and Ling Guan. 2010. Solving streaming capacity problems in P2P VoD systems. IEEE Trans. Circuits Syst. Video Technol. 20, 11, 1638--1642. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Chia-Wei Hsiao and Wen-Jiin Tsai. 2010. Hybrid multiple description coding based on H.264. IEEE Trans. Circuits Syst. Video Technol. 20, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Joe W. Jiang, S.-H. Gary Chan, Mung Chiang, Jennifer Rexford, Dongni Ren, and Bin Wei. 2012. Global 1Mbps peer-assisted streaming: Fine-grain measurement of a configurable platform. IEEE Trans. Multimedia 14, 5, 1456--1468. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Wenjie Jiang, S.-H. Gary Chan, Mung Chiang, Jennifer Rexford, K.-F. Simon Wong, and C.-H. Philip Yuen. 2010. Proxy-P2P streaming under the microscope: fine-grain measurement of a configurable platform. In Proceedings of the 19th International Conference on Computer Communications and Networks.Google ScholarGoogle ScholarCross RefCross Ref
  15. Xing Jin, Kan-Leung Cheng, and S.-H. Gary Chan. 2009. Island Multicast: Combining IP Multicast with Overlay Data Distribution. IEEE Trans. Multimedia 11, 5, 1024--1036. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. L. Kontothanassis, R. Sitaraman, J. Wein, D. Hong, R. Kleinberg, B. Mancuso, D. Shaw, and D. Stodolsky. 2004. A transport layer for live streaming in a content delivery network. Proc. IEEE 92, 9, 1408--1419.Google ScholarGoogle ScholarCross RefCross Ref
  17. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat. 2003. Bullet: High bandwidth data dissemination using an overlay mesh. In Proceedings of the 19th ACM Symposium on Operating Systems Principles. 282--297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Robert Kuschnig, Ingo Kofler, and Hermann Hellwagner. 2010a. An evaluation of TCP-based rate-control algorithms for adaptive internet streaming of H.264/SVC. In Proceedings of the 1st Annual ACMSIGMM Conference on Multimedia Systems (MMSys'10). ACM, New York, 157--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. R. Kuschnig, I. Kofler, and H. Hellwagner. 2010b. Improving Internet Video Streaming Performance by Parallel TCP-Based Request-Response Streams. In Proceedings of the 7th IEEE Consumer Communications and Networking Conference (CCNC'10). 1--5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Xia Li, Rua Zou, Xinchao Zhao, and Fangchun Yang. 2010. A grouping algorithm of helpers in peer-to-peer video-an-demand systems. In Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT'10). IEEE Press, 497--501. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. A. Medina, A. Lakhina, I. Matta, and J. Byers. 2001. BRITE: Universal topology generation from a user's perspective. In Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'01).Google ScholarGoogle Scholar
  22. Christopher Müller, Stefan Lederer, and Christian Timmerer. 2012. An evaluation of dynamic adaptive streaming over HTTP in vehicular environments. In Proceedings of the 4th Workshop on Mobile Video (MoVid'12). 37--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Erik Nygren, Ramesh K. Sitaraman, and Jennifer Sun. 2010. The Akamai network: a platform for highperformance internet applications. SIGOPS Oper. Syst. Rev. 44, 3, 2--19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose. 1998. Modeling TCP throughput: a simple model and its empirical validation. SIGCOMM Comput. Commun. Rev. 28, 4, 303--314. DOI:http://dx.doi.org/10.1145/285243.285291 Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Dongni Ren and S.-H. Gary Chan. 2012. Achieving high-bitrate overlay live streaming with proxy helpers. In Proceedings of 19th International Packet Video Workshop (PV'12).Google ScholarGoogle ScholarCross RefCross Ref
  26. Dongni Ren, Y.-T. Hillman Li, and S.-H. Gary Chan. 2008. On reducing mesh delay for peer-to-peer live streaming. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'08).Google ScholarGoogle ScholarCross RefCross Ref
  27. D. Ren, Y. T. H. Li, S. H. G. Chan, et al. 2009. Fast-mesh: a low-delay high-bandwidth mesh for peer-to-peer live streaming. IEEE Trans. Multimedia 11, 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. S. Sengupta, Shao Liu, Minghua Chen, Mung Chiang, Jin Li, and P. A. Chou. 2011. Peer-to-Peer Streaming Capacity. IEEE Trans. Inf. Theory 57, 8, 5072--5087. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ao-Jan Su and Aleksandar Kuzmanovic. 2008. Thinning akamai. In Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement (IMC'08). ACM, New York, 29--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Alex Borges Vieira, Ana Paula Couto da Silva, Francisco Henrique, Glauber Goncalves, and Pedro de Carvalho Gomes. 2013. SopCast P2P live streaming: Live session traces and analysis. In Proceedings of the 4th ACM Multimedia Systems Conference (MMSys'13). 125--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Long Vu, Indranil Gupta, Klara Nahrstedt, and Jin Liang. 2010. Understanding overlay characteristics of a large-scale peer-to-peer IPTV system. ACM Trans. Multimedia Comput. Commun. Appl. 6, 4, Article 31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Bing Wang, Jim Kurose, Prashant Shenoy, and Don Towsley. 2008. Multimedia streaming via TCP: An analytic performance study. ACM Trans. Multimedia Comput. Commun. Appl. 4, 2, Article 16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. JiajunWang, Chuohao Yeo, Vinod Prabhakaran, and Kannan Ramch. 2007. On the role of helpers in peer-to-peer file download systems: Design, analysis and simulation. In Proceedings of the International Workshop on Peer-To-Peer Systems.Google ScholarGoogle Scholar
  34. Chuan Wu, Baochun Li, and Shuqiao Zhao. 2008. Exploring large-scale peer-to-peer live streaming topologies. ACM Trans. Multimedia Comput. Commun. Appl. 4, 3, Article 19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Chuan Wu, Baochun Li, and Shuqiao Zhao. 2011. On dynamic server provisioning in multichannel P2P live streaming. IEEE/ACM Trans. Netw. 19, 5, 1317--1330. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Hao Yin, Xuening Liu, Tongyu Zhan, Vyas Sekar, Feng Qiu, Chuang Lin, Hui Zhang, and Bo Li. 2009. Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky. In Proceedings of the 17th ACM International Conference on Multimedia (MM'09). 25--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. H. Yin, X. Zhang, T. Zhan, Y. Zhang, G. Min, and D. Wu. 2013. NetClust: A framework for scalable and Pareto-optimal media server placement. IEEE Trans. Multimedia 15, 8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Xiaoqun Yuan, Hao Yin, Geyong Min, Xuening Liu, Wen Hui, and Guangxi Zhu. 2013. A suitable server placement for peer-to-peer live streaming. J. Supercomputing 64, 3, 1092--1107. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Beyond 1Mbps Global Overlay Live Streaming: The Case of Proxy Helpers

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM Transactions on Multimedia Computing, Communications, and Applications
                  ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 11, Issue 2
                  December 2014
                  197 pages
                  ISSN:1551-6857
                  EISSN:1551-6865
                  DOI:10.1145/2716635
                  Issue’s Table of Contents

                  Copyright © 2015 ACM

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 7 January 2015
                  • Revised: 1 July 2014
                  • Accepted: 1 July 2014
                  • Received: 1 October 2013
                  Published in tomm Volume 11, Issue 2

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • research-article
                  • Research
                  • Refereed
                • Article Metrics

                  • Downloads (Last 12 months)2
                  • Downloads (Last 6 weeks)1

                  Other Metrics

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader
                About Cookies On This Site

                We use cookies to ensure that we give you the best experience on our website.

                Learn more

                Got it!