ABSTRACT
Large-scale live streaming systems can experience bottlenecks within the infrastructure of the underlying Content Delivery Network. In particular, the "equipment bottleneck" occurs when the fan-out of a machine does not enable the concurrent transmission of a stream to multiple other equipments. In this paper, we aim to deliver a live stream to a set of destination nodes with minimum throughput at the source and limited increase of the streaming delay. We leverage on rateless codes and cooperation among destination nodes. With rateless codes, a node is able to decode a video block of k information symbols after receiving slightly more than k encoded symbols. To deliver the encoded symbols, we use multiple trees where inner nodes forward all received symbols. Our goal is to build a diffusion forest that minimizes the transmission rate at the source while guaranteeing on-time delivery and reliability at the nodes. When the network is assumed to be lossless and the constraint on delivery delay is relaxed, we give an algorithm that computes a diffusion forest resulting in the minimum source transmission rate. We also propose an effective heuristic algorithm for the general case where packet loss occurs and the delivery delay is bounded. Simulation results for realistic settings show that with our solution the source requires only slightly more than the video bit rate to reliably feed all nodes.
- M. Adler, R. K. Sitaraman, and H. Venkataramani. Algorithms for optimizing the bandwidth cost of content delivery. Computer Networks, 55(18):4007--4020, 2011. Google ScholarDigital Library
- J. M. Almeida, D. L. Eager, M. K. Vernon, and S. J. Wright. Minimizing delivery cost in scalable streaming content distribution systems. IEEE Trans. Multimedia, 6(2):356--365, 2004. Google ScholarDigital Library
- K. Andreev, B. Maggs, A. Meyerson, J. Saks, and R. Sitaraman. Algorithms for constructing overlay networks for live streaming. CoRR 1109.4114, 2011.Google Scholar
- K. Andreev, B. M. Maggs, A. Meyerson, and R. K. Sitaraman. Designing overlay multicast networks for streaming. In Proc. ACM SPAA, pages 149--158, 2003. Google ScholarDigital Library
- R. Gibbs. A new approach to publishing and caching video. Technical report, Alcatel-Lucent, Jan. 2012.Google Scholar
- M. Grangetto, R. Gaeta, and M. Sereno. Rateless codes network coding for simple and efficient P2P video streaming. In Proc. of ICME, pages 1500--1503, Jul. 2009. Google ScholarDigital Library
- S. Higginbotham. Smart TVs cause a net neutrality debate in S. Korea. Giga OM, Feb. 2012.Google Scholar
- C. Liu, I. Bouazizi, M. M. Hannuksela, and M. Gabbouj. Rate adaptation for dynamic adaptive streaming over HTTP in content distribution network. Signal Processing: Image Communication, 27(4):288--311, 2012. Google ScholarDigital Library
- M. Luby. LT Codes. In Proc. of FOCS, pages 271--280, 2002. Google ScholarDigital Library
- M. Luby, T. Gasiba, T. Stockhammer, and M. Watson. Reliable multimedia download delivery in cellular broadcast networks. IEEE Trans. Broadcast., 53(1):235--246, 2007.Google ScholarCross Ref
- J. Ni and D. H. K. Tsang. Large-scale cooperative caching and application-level multicast in multimedia content delivery networks. IEEE Commun. Mag., 43(5):98--105, May 2005. Google ScholarDigital Library
- A. Shokrollahi. Raptor codes. IEEE Trans. Inf. Theory, 52(6):2551--2567, 2006.Google ScholarDigital Library
- T. Siglin. Super Bowl Streaming Fail. Streaming Media, Feb. 2012.Google Scholar
- N. Thomos and P. Frossard. Network coding of rateless video in streaming overlays. IEEE Trans. Circuits Syst. Video Technol., 20(12):1834--1847, 2010. Google ScholarDigital Library
- C. Wu and B. Li. rstream: Resilient and optimal peer-to-peer streaming with rateless codes. IEEE Trans. Parallel Distrib. Syst., 19(1):77--92, 2008. Google ScholarDigital Library
Index Terms
- Minimizing server throughput for low-delay live streaming in content delivery networks
Recommendations
Optimizing CDN Infrastructure for Live Streaming with Constrained Server Chaining
ISPA '11: Proceedings of the 2011 IEEE Ninth International Symposium on Parallel and Distributed Processing with ApplicationsContent Delivery Networks (CDNs) are increasingly being used to deliver live streaming on today's Internet. The new application type of live streaming exposes unique characteristics and challenges that require more advanced design of CDN infrastructure. ...
Level-Based Peer-to-Peer Live Streaming with Rateless Codes
ISM '12: Proceedings of the 2012 IEEE International Symposium on MultimediaWe propose a peer-to-peer system for streaming user-generated live video. Peers are arranged in levels so that video is delivered at about the same time to all peers in the same level, and peers in a higher level watch the video before those in a lower ...
A cooperative content delivery scheme for multimedia services in contents delivery networks
ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communicationContents Delivery Networks (CDNs) have been introduced to deliver efficiently very large content to user with low cost. For this, various content delivery schemes such as the uncooperative pull-based scheme, the cooperative push-based scheme, and the ...
Comments