Topology affects the efficiency of network coding in peer-to-peer networks

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 5591-5597

  Small, Tara ^a   Li, Baochun ^a   Liang, Ben ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK CODING;

COMPUTER NETWORKS; INFORMATION THEORY; KETONES; PROBABILITY DISTRIBUTIONS; QUALITY ASSURANCE; REDUNDANCY; RELIABILITY; TELECOMMUNICATION NETWORKS; TOPOLOGY;

PROGRAMMING THEORY;

EID: 51249113294     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.1048     Document Type: Conference Paper

References (15)

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. 1204-1216, July 2000.
2. B. Cohen, "Incentives Build Robustness in BitTorrent," in Proc. of Workshop on Economics of Peer-to-Peer Systems, June 2003.
3. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," in Proc. of IEEE INFOCOM 2005, March 2005.
4. R. Koetter and M. Medard, "An Algebraic Approach to Network Coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, October 2003.
5. S. Y. R. Li, R. W. Yeung, and N. Cai, "Linear Network Coding," IEEE Transactions on Information Theory, vol. 49, p. 371, 2003.
6. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial Time Algorithm for Network Information Flow," in Proc. of the 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2003), June 2003.
7. T. Ho, R. Koetter, M. Medard, D. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. of International Symposium on Information Theory (ISIT 2003), 2003.
8. P. Chou, Y. Wu, and K. Jain, "Practical Network Coding," in Proc. of Allerton Conference on Communication, Control, and Computing, October 2003.
9. C. Gkantsidis, J. Miller, and P. Rodriguez, "Anatomy of a P2P Content Distribution System with Network Coding," in Proc. of the 5th International Workshop on Peer-to-Peer Systems (IPTPS 2006), 2006.
10. M. Wang and B. Li, "How Practical is Network Coding?" in Proc. Fourteenth IEEE International Workshop on Quality of Service, June 2006, pp. 274-278.
11. T. Ho, M. Medard, J. Shi, M. Effros, and D. Karger, "On Randomized Network Coding," in Proc. of Allerton Conference on Communication, Control, and Computing, October 2003.
12. S. Milgram, "The Small World Problem," in Psychology Today, vol. 2, 1967, pp. 60-67.
13. D. Watts and S. Strogatz, "Collective dynamics of 'small-world' networks," in Nature, vol. 393, June 1998, pp. 440-442.
14. M. E. J. Newman, "Models of the Small World," Journal of Statistical Physics, vol. 101, no. 3-4, pp. 819-841, November 2000.
15. T. Small, B. Li, and B. Liang, "Outreach: Peer-to-Peer Topology Construction towards Minimized Server Bandwidth Costs," IEEE Journal on Selected Areas in Communications, Special Issue on Peer-to-Peer Communications and Applications, vol. 25, no. 1, pp. 35-45, May 2007.