Efficient parallelized network coding for P2P file sharing applications

Karam Park, Joon Sang Park, Won W. Ro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In this paper, we investigate parallel implementation techniques for network coding to enhance the performance of Peer-to-Peer (P2P) file sharing applications. It is known that network coding mitigates peer/piece selection problems in P2P file sharing systems; however, due to the decoding complexity of network coding, there have been concerns about adoption of network coding in P2P file sharing systems and to improve the decoding speed the exploitation of parallelism has been proposed previously. In this paper, we argue that naive parallelization strategies of network coding may result in unbalanced workload distribution and thus limiting performance improvements. We further argue that higher performance enhancement can be achieved through load balancing in parallelized network coding and propose new parallelization techniques for network coding. Our experiments show that, on a quad-core processor system, proposed algorithms exhibit up to 30% of speed-up compared to an existing approach using 1 Mbytes data with 2048×2048 coefficient matrix size.

Original languageEnglish
Title of host publicationAdvances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings
Pages353-363
Number of pages11
DOIs
Publication statusPublished - 2009
Event4th International Conference on Grid and Pervasive Computing, GPC 2009 - Geneva, Switzerland
Duration: 2009 May 42009 May 8

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5529
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Conference on Grid and Pervasive Computing, GPC 2009
CountrySwitzerland
CityGeneva
Period09/5/409/5/8

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient parallelized network coding for P2P file sharing applications'. Together they form a unique fingerprint.

Cite this