To code or not to code: Rate optimality of network coding versus routing in peer-to-peer networks

IEEE Transactions on Communications

Volumn 59, Issue 4, 2011, Pages 948-954

  Shao, Ziyu ^a   Li, Shuo Yen Robert ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

edge capacitated networks; network coding; node capacitated networks; P2P file sharing; P2P multimedia streaming; packing Steiner tree; rate optimality; Routing

Indexed keywords

EDGE-CAPACITATED NETWORKS; NODE-CAPACITATED NETWORKS; P2P FILE-SHARING; P2P MULTIMEDIA STREAMING; RATE OPTIMALITY; ROUTING;

DISTRIBUTED COMPUTER SYSTEMS; INFORMATION THEORY; MEDIA STREAMING; NETWORK CODING; NETWORK ROUTING; OPTIMAL SYSTEMS;

PEER TO PEER NETWORKS;

EID: 79955481842     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2011.012711.090610     Document Type: Article

References (18)

1. Y. Chu, S. Rao, S. Seshan, and H. Zhang, "A case for end system multicast," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1456-1471, 2002. (Pubitemid 35220893)
2. J. Li, "On peer-to-peer (P2P) content delivery," Peer-to-Peer Networking Applications, vol. 1, no. 1, pp. 45-63, 2008.
3. Y. Liu, Y. Guo, and C. Liang, "A survey on peer-to-peer video streaming systems," Peer-to-Peer Networking Applications, vol. 1, no. 1, pp. 18-28, 2008.
4. C. Wu, B. Li, and S. Zhao, "Characterizing peer-to-peer streaming flows," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1612-1626, 2007.
5. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
6. S. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, 2003.
7. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, Mar. 2005, pp. 2235-2245. (Pubitemid 41382341)
8. M. Wang and B. Li, "How practical is network coding?" in Proc. 14th IEEE International Workshop Quality of Service, June 2006, pp. 274-278. (Pubitemid 46938155)
9. L. Ford and D. Fulkerson, Flows in Networks. Princeton University Press, 1962.
10. T. Hu, Integer Programming and Network Flows. Addison-Wesley, 1969.
11. J. Li, P. Chou, and C. Zhang, "Mutualcast: an efficient mechanism for one-to-many content distribution," in Proc. ACM Sigcomm Asia Workshop, Mar. 2005.
12. D. Chiu, R. Yeung, J. Huang, and B. Fan, "Can network coding help in P2P networks?" in Proc. 2nd Workshop Network Coding, Theory Applications, Apr. 2006, pp. 1-5.
13. J. Mundinger, R. Weber, and G. Weiss, "Optimal scheduling of peerto-peer file dissemination," J. Scheduling, vol. 11, no. 2, pp. 105-120, 2008. (Pubitemid 351334743)
14. M. Chen, M. Ponec, S. Sengupta, J. Li, and P. Chou, "Utility maximization in peer-to-peer systems," in Proc. ACM Sigmetrics, June 2008, pp. 169-180.
15. J. Mundinger, R. Weber, and G. Weiss, "Analysis of peer-to-peer file dissemination amongst users of different upload capacities," ACM SIGMETRICS Performance Evaluation Review, vol. 34, no. 2, pp. 5-6, 2006. (Pubitemid 44623686)
16. L. Massoulie, A. Twigg, C. Gkantsidis, and P. Rodriguez, "Randomized decentralized broadcasting algorithms," in Proc. IEEE INFOCOM., May 2007, pp. 1073-1081. (Pubitemid 47334329)
17. Z. Shao and S. Li, "To code or not to code: rate optimality and complexity of network coding versus routing in peer-to-peer networks," technical report, The Chinese University of Hong Kong, 2009.
18. R. Yeung, Information Theory and Network Coding. Springer, 2008.