ABSTRACT
We propose a scheme for building peer-to-peer overlay networks for broadcasting using network coding. The scheme addresses many practical issues such as scalability, robustness, constraints on bandwidth, and locality of decisions. We analyze the system theoretically and prove near optimal bounds on the parameters defining robustness and scalability. As a result we show that the effects of failures are contained locally, allowing the network to grow exponentially with server load. We also argue that adversarial failures are no more harmful than random failures.
- R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network information flow IEEE Trans. Information Theory, IT-46 (2000), pp. 1204--1216. Google ScholarDigital Library
- A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan. Priority encoding transmission IEEE Trans. Information Theory, 42 (1996), pp. 1737--1744. Google ScholarCross Ref
- J. W. Byers, J. Considine, M. Mitzenmacher, and S. Rost. Informed content delivery across adaptive overlay networks in Proc. SIGCOMM, Pittsburgh, PA, Aug. 2002, ACM. Google ScholarDigital Library
- M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh Splitstream: High-bandwidth content distribution in a cooperative environment in Proc. Int'l Workshop on Peer-to-Peer Systems, Feb. 2003.Google Scholar
- P. Chou, Y. Wu, and K. Jain. Practical network coding. in Proc. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct.2003.Google Scholar
- Y. Chu, S. G. Rao, and H. Zhang A case for end system multicast in Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), June 2000. Google ScholarDigital Library
- B. Cohen Incentives build robustness in BitTorrent. http://bitconjurer.org/BitTorrent/bittorrentecon.pdf, May 2003.Google Scholar
- J. Edmonds. Edge-disjoint branchings in Combinatorial Algorithms, R. Rustin, ed., Academic Press, NY, 1973, pp.91--96.Google Scholar
- S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding IEEE Trans. Information Theory, IT-49 (2003), pp. 371--381. Google ScholarDigital Library
- V. N. Padmanabhan, H. J. Wang, and P. A. Chou. Resilient peer-to-peer streaming inProc. Int'l Conf. Network Protocols, Atlanta, GA, Nov. 2003. Google ScholarDigital Library
- ______, Supporting heterogeneity and congestion control in peer-to-peer multicast streaming inProc. Int'l Workshop on Peer-to-Peer Systems, San Diego, CA, Feb. 2004. Google ScholarDigital Library
- R. Rejaie and S. Stafford. A framework for architecting peer-to-peer receiver-driven overlays in Proc. Int'l Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Kinsale, Ireland, June 2004. Google ScholarDigital Library
- P. Rodriguez and C. Gkantsidis. Revolutionising content distribution. in Proc. Conf. Computer Communications (INFOCOM), Miami, FL, USA, Mar. 2005, IEEE.Google Scholar
Index Terms
- Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding
Recommendations
Understanding overlay characteristics of a large-scale peer-to-peer IPTV system
This article presents results from our measurement and modeling efforts on the large-scale peer-to-peer (p2p) overlay graphs spanned by the PPLive system, the most popular and largest p2p IPTV (Internet Protocol Television) system today. Unlike other ...
Peer-to-peer multimedia applications
MM '06: Proceedings of the 14th ACM international conference on MultimediaIn both academia and industry, peer-to-peer (P2P) applications have attracted great attention. Peer-to-peer file sharing applications, such as Napster, Gnutella, Kazaa, BitTorrent, Skype and PPLive, have witnessed tremendous success among end users. And ...
Comments