How can network coding help P2P content distribution?
Authors: 
Guanjun Ma, Yinlong Xu, Kaiqian Ou, Wen LuoAuthors Info & Claims
Abstract
It is well known that network coding can enhance the performance of Peer-to-Peer (P2P) content distribution systems since it benefits block scheduling. In this paper, we introduce our P2P content distribution system "SmartCode" with sparse network coding on PlanetLab. SmartCode uses prechecking to avoid linearly dependent blocks being transmitted. Under the same system architecture, we also implement two systems "Ecode" and "LRF". Ecode is also based on sparse network coding, but without pre-checking. LRF is BitTorrent-like, using local-rarest-first for block scheduling. We conduct extensive experiments to compare the performances among the three systems. Experimental results show that the distributing time of SmartCode is reduced by 11% on average and up to 19% compared with LRF, and by 7% on average and up to 16% compared with Ecode. We also conduct experiments to analyze robustness among the three systems under the assumption that peers join in and leave a content distribution session dynamically and the seed leave the session after it has transmitted a fixed percentage of blocks over the total blocks of the content. In dynamical cases, SmartCode outperforms evidently than Ecode and LRF in downloading time and the times of peers completing the downloading.
References
[1]
R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204C1216, July 2000.
[2]
C. Gkantsidis, and P. Rodriguez, "Network coding for large scale context distribution," in Proc. IEEE INFOCOM 2005, March 2005.
[3]
C. Gkantsidis, J. Miller, and P. Rodriguez, "Anatomy of a P2P content distribution system with network coding," in Proc. 5th International Workshop on Peer-to-Peer Systems (IPTPS 2006), 2006.
[4]
G. Ma, Y. Xu, M. Lin, and Y. Xuan, "A content distribution system based on sparse linear network coding," in Proc. 3rd Workshop on Network Coding, Theory, and Applications (NETCOD 2007), January,
[5]
M. Wang, and B. Li, "How practical is network coding," in Proc. 14th IEEE International Workshop on Quality of Service (IWQoS 2006), June, 2006.
[6]
C. Cooper. "On the distribution of rank of a random matrix over a finite field", in Random Struct. Algorithms 17(3-4): 197-212 (2000).
[7]
P. Maymounkov, N. J.A. Harvey, and D. S. Lun, "Methods for Efficient Network Coding," in Proc. Allerton Conference on Communication, Control, and Computing, 2006.
[8]
M. Wang and B. Li. "Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming," In Proc. of IEEE INFOCOM, 2007.
[9]
M. Wang and B. Li. "R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming," IEEE J. on Sel. Areas in Communications, December 2007.
[10]
Jinbiao Xu, Jin Zhao, Xin Wang, Xiangyang Xue, "Swifter: Chunked Network Coding for Peer-to-Peer Content Distribution" in Proc. IEEE International Conference on Communications (ICC 2008), Beijing, China, May 19-23, 2008.
[11]
Tara Small, Baochun Li, Ben Liang. "Topology Affects the Efficiency of Network Coding in Peer-to-Peer Networks," in the Proceedings of IEEE International Conference on Communications (ICC 2008), Beijing, China, May 19-23, 2008.
[12]
"PlanetLab," http://www.planet-lab.org
[13]
"BitTorrent," http://www.bittorrent.com
Recommendations
Bandwidth trading in BitTorrent-like P2P networks for content distribution
Bandwidth trading schemes give peers an incentive to provide upload bandwidth to other peers in a P2P network for fast file distribution. A popular example is the tit-for-tat strategy used in the BitTorrent protocol. Although this game theoretical ...
Comprehensive view of a live network coding P2P system
IMC '06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurementIn this paper we present the first implementation of a P2P content distribution system that uses Network Coding. Using results from live trials with several hundred nodes, we provide a detailed performance analysis of such P2P system. In contrast to ...
A peer-to-peer content-distribution scheme resilient to key leakage
WISA'11: Proceedings of the 12th international conference on Information Security ApplicationsWe consider a problem of key leakage in peer-to-peer (P2P) content distribution. In content-distribution services, content is encrypted so that only legitimate users can access the content. Users (peers) cannot be fully trusted in a P2P network because ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2009
5539 pages
ISBN:9781424434343
Publisher
IEEE Press
Publication History
Published: 14 June 2009
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Dec 2024