Efficient parallelized network coding for P2P file sharing applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5529, Issue , 2009, Pages 353-363

  Park, Karam ^a   Park, Joon Sang ^b   Ro, Won W ^a  

^a Yonsei University   (South Korea)

^b Hong Ik University   (South Korea)

Author keywords

Network coding; Parallelization; Random linear coding

Indexed keywords

COEFFICIENT MATRIX; CORE PROCESSORS; DECODING COMPLEXITY; DECODING SPEED; LIMITING PERFORMANCE; LOAD-BALANCING; NETWORK CODING; P2P FILE SHARING; PARALLEL IMPLEMENTATIONS; PARALLELIZATION; PARALLELIZATION STRATEGIES; PEER-TO-PEER FILE SHARING; PERFORMANCE ENHANCEMENTS; RANDOM LINEAR CODING; SELECTION PROBLEMS; SPEED-UP; WORK-LOAD DISTRIBUTION;

ALGORITHMS; COMPUTER SCIENCE; GRID COMPUTING;

DECODING;

EID: 67650121018     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01671-4_32     Document Type: Conference Paper

References (18)

1. Geer, D.: Industry trends: Chip makers turn to multi-core processors. Computer 38(5), 11-13 (2005) (Pubitemid 40784333)
2. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inform. Theory 46(4), 1204-1216 (2000) (Pubitemid 30902006)
3. Gkantsidis, C., Rodriguez, P.: Comprehensive View of a Live Network Coding P2P System. In: IMC 2006, Rio de Janeiro (2006)
4. Shojania, H., Li, B.: Baochun Li: Parallelized Progressive Network Coding With Hardware Acceleration. In: 15th IEEE International Workshop on Quality of Service, pp. 47-55 (2007) (Pubitemid 47469069)
5. Koetter, R., M'edard, M.: An algebraic approach to network coding. IEEE/ACM Trans. Networking 11(5), 782-795 (2003)
6. Chou, P., Wu, Y., Jain, K.: Practical Network Coding. In: 51st Allerton Conf. Commun., Control and Computing (2004)
7. Ho, T., M'edard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: A Random Linear Network Coding Approach to Multicast. IEEE Trans. Information Theory 52(10), 4413-4430 (Pubitemid 46445282)
8. Lun, D.S., Ratnakar, N., M'edard, M., Koetter, R., Karger, D.R., Ho, T., Ahmed, E., Zhao, F.: Minimum-cost multicast over coded packet networks. IEEE Trans. Inform. Theory 52(6), 2608-2623 (2006) (Pubitemid 43898911)
9. Katti, S., Rahul, H., Hu, W., Katabi, D., M'edard, M., Crowcroft, J.: XORs in the Air - Practical Wireless Network Coding. IEEE/ACM Transactions on Networking 16(3), 497-510 (2008)
10. Park, J.-S., Gerla, M., Lun, D.S., Yi, Y., M'edard, M.: Codecast: a network coding based ad hoc multicast protocol. IEEE Wireless Communications 13(5), 76-81 (2006) (Pubitemid 44934152)
11. Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 4, pp. 2235-2245 (2005) (Pubitemid 41382341)
12. Wang, M., Li, B.: Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming. In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications, pp. 1082-1090. IEEE, Los Alamitos (2007) (Pubitemid 47334330)
13. Lee, U., Park, J.-S., Yeh, J., Pau, G., Gerla, M.: CodeTorrent: Content Distribution using Network Coding in VANETs. In: 1st international Workshop on Decentralized Resource Sharing in Mobile Computing and Networking. MobiShare 2006. ACM, New York (2006)
14. Ma, G., Xu, Y., Lin, M., Xuan, Y.: A content distribution system based on sparse linear network coding. In: NetCod 2007, 3rd Workshop on Network Coding, Miami (2007)
15. Maymounkov, P., Harvey, N.J.A, Lun, D.S.: Methods for efficient network coding. Allerton, Monticello (2006)
16. Csánky, L.: Fast Parallel Matrix Inversion Algorithms. SIAM J. Computing 5, 618-623 (1976)
17. Bisseling, R.H., Van de Vorst, J.G.G: Parallel LU decomposition on a transputer network. LNCS, Vol. 384, pp. 61-77. Springer, Heidelberg (1989)
18. Melab, N., Talbi, E.-G., Petiton, S.: A Parallel Adaptive Gauss-Jordan Algorithm. The Journal of Supercomputing 17(2), 167-185 (2000)