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.
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms 3rd Ed. MIT Press. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Beyond 1Mbps Global Overlay Live Streaming: The Case of Proxy Helpers
Recommendations
Overlay Networks Construction for Multilayered Live Media Streaming
ISM '06: Proceedings of the Eighth IEEE International Symposium on MultimediaLive peer-to-peer (P2P) streaming has become a promising approach to broadcasting non-interactive streaming media content from a server to a large number of interested clients. It still faces many challenges, however, such as high churn rate of peer ...
Enhancing P2P overlay network architecture for live multimedia streaming
The number of live multimedia streaming applications is increasing, explaining the use of many overlay network topologies. Application-layer multicast (ALM) that it is a feasible alternative to multimedia stream has attracted considerable attention. ...
Overlay live video streaming with heterogeneous bitrate requirements
We study a streaming cloud formed by distributed proxies providing live video service to diverse users (e.g., smart TVs, PCs, tablets, mobile phones, etc.). The proxies form a push-based overlay network, with each proxy serving a certain video bitrate ...






Comments