Applying network coding to peer-to-peer file sharing

IEEE Transactions on Computers

Volumn 63, Issue 8, 2014, Pages 1938-1950

  Yang, Min ^a   Yang, Yuanyuan ^a  

^a USA   (United States)

Author keywords

file sharing; multicast; Network coding; peer to peer networks; web based applications

Indexed keywords

COMPLEX NETWORKS; DECODING; ELECTRIC NETWORK TOPOLOGY; ENCODING (SYMBOLS); MULTICASTING; NETWORK CODING; PEER TO PEER NETWORKS; RELIABILITY; THROUGHPUT; TOPOLOGY; WEB SERVICES;

COMPLEX OPERATIONS; FILE SHARING; LINK HETEROGENEITY; NETWORK THROUGHPUT; PEER-TO-PEER FILE SHARING; PEER-TO-PEER MULTICAST; RELIABILITY AND ROBUSTNESS; WEB-BASED APPLICATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84904824007     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.88     Document Type: Article

References (29)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network informationflow," IEEETrans. Inf. Theory,vol. 46, no. 4,pp. 1204-1216, Jul. 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. R. Koetter and M. Medard, "An algebraic approach to network coding,"IEEE/ACMTrans.Netw., vol.11,no.5,pp.782-795,Oct.2003.
4. T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding," in Proc. Annu. Allerton Conf. Commun. Control Comput., 2003, pp. 4413-4430.
5. T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi et al., "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. (Pubitemid 46445282)
6. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding," in Proc. IEEE INFOCOM'05, Mar. 2005, pp. 1607-1617.
7. D. S. Lun, M.Medard, T. Ho, and R. Koetter, "Network coding with a cost criterion," in Proc. Int. Symp. Inf. Theory Appl. (ISITA'04), Oct. 2004, pp. 1232-1237.
8. Y. Zhu, B. C. Li, and J. Guo, "Multicast with network coding in application-layer overlay networks," IEEE J. Sel. Areas Commun., vol. 22, no. 1, pp. 107-120, Sep. 2004.
9. BitTorrent. (2004) [Online]. Available: http://bittorrent.com
10. J. W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 3, pp. 1528-1540, Oct. 2002. (Pubitemid 35220898)
11. A. G. Dimakis, P. B. Godfrey, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," in Proc. IEEE INFOCOM'07, May. 2007, pp. 4359-4551.
12. D. M. Chiu, R. W.Yeung, J. Huang, and B. Fan, "Can network coding help in P2P networks?," in Proc. Int. Symp. Model. Optimiz. Mobile Ad Hoc Wireless Netw., 2006, pp. 1-5.
13. M. Kim, C. W. Ahn, M. Medard, and M. Effros, "On minimizing network coding resources: An evolutionary approach," in Proc. NetCod, 2006.
14. K. Bhattad, N. Ratnakar, R. Koetter, and K. R. Narayanan, "Minimal network coding for multicast," in Proc. IEEE Int. Symp. Inf. Theory, Sep. 2005, pp. 1730-1734. (Pubitemid 44508340)
15. C. K. Ngai and R. W. Yeung, "Network coding gain of combination networks," in Proc. IEEE Inf. Theory Workshop, Oct. 2004, pp. 283-287. (Pubitemid 40731336)
16. C. Fragouli, J.Y.LeBoudec, andJ.Widmer, "Onthe benefits of network coding for wireless applications," in Proc. NetCod, 2006, pp. 1-6.
17. C. Wu and B. Li, "Echelon: Peer-to-peer network diagnosis with network coding," in Proc. IEEE Int. Workshop Quality Service (IWQoS), Jun. 2006, pp. 20-29. (Pubitemid 46938129)
18. Y. H. Chu, S. G. Rao, S. Seshan, and H. Zhang, "Acase for end system multicast," IEEE J. Sel. Areas Commun., Special Issue on Networking Support for Multicast, vol. 20, no. 8, pp. 1456-1471, Oct. 2002.
19. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain et al., "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005. (Pubitemid 40843620)
20. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," IEEE INFOCOM 2005, Miami, FL, USA, Mar. 2005.
21. M. Yang and Y. Yang, "An efficient hybrid peer-to-peer system for distributed data sharing," IEEE Trans. Comput., vol. 59, no. 9, pp. 1158-1171, Sep. 2010.
22. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM, 2001, pp. 149-160.
23. - (2003). Gnutella Protocol Development, the gnutella v0.6 protocol [Online]. Available: http://rfc-gnutella.sourceforge.net/developer/index.html
24. S.Ratnasamy,M.Handley,R.M.Karp,andS.Shenker,"Topologicallyaware overlayconstructionandserver selection," IEEEINFOCOM'02, New York, NY, USA, Jun. 2002.
25. GT ITM: Georgia Tech Internetwork Topology Models. (2009) [Online]. Available: http://www.cc.gatech.edu/projects/gtitm/
26. M. Yang and Y. Yang, "A hypergraph approach to linear network coding in multicast networks," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 7, pp. 968-982, Jul. 2010.
27. Y. Yang, J. Wang, and M. Yang, "A service-centric multicast architecture and routing protocol," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 1, pp. 35-51, Jan. 2008. (Pubitemid 350253594)
28. X. Deng, Y. Yang, and S. Hong, "A flexible platform for hardwareaware network experiments and a case study on wireless network coding," IEEE/ACM Trans. Netw., vol. 21, no. 1, pp. 149-161, Feb. 2013.
29. Y. Yang and J. Wang, "A new self-routing multicast network," IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 12, pp. 1299-1316, Dec. 1999.