Efficient parallelized network coding for P2P file sharing applications
- Authors
- Park, K.; Park, J.-S.; Ro, W.W.
- Issue Date
- 2009
- Keywords
- Network coding; Parallelization; Random linear coding
- Citation
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.5529, pp.353 - 363
- Journal Title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Volume
- 5529
- Start Page
- 353
- End Page
- 363
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/22519
- DOI
- 10.1007/978-3-642-01671-4_32
- ISSN
- 0302-9743
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering > Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/22519)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.