Downloader-initiated random linear network coding for peer-to-peer file sharing

Nan Wang, Nirwan Ansari

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


Network coding has recently drawn tremendous attention. Applying network coding to Peer-to-Peer (P2P) file sharing is still a relatively new area of study. Adopting network coding in a P2P file sharing network can make data distribution more effective and relieve the burden of the original seeder. In this paper, we first provide the mathematical analysis modeled from contemporary P2P file sharing protocols to analyze the efficiency of network coding in P2P file sharing networks. Then, we further investigate the "unlucky combination" problem encountered by the traditional random linear network coding algorithm when applied to a P2P file sharing network. Hence, we propose a "Downloader-Initiated Random Linear Network Coding" algorithm, which lets the downloader determine the random linear coding to eliminate the "unlucky combination" problem, and therefore further improves the performance of P2P file sharing networks.

Original languageEnglish (US)
Article number5549950
Pages (from-to)61-69
Number of pages9
JournalIEEE Systems Journal
Issue number1
StatePublished - Mar 2011

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • File sharing
  • Network coding
  • P2P


Dive into the research topics of 'Downloader-initiated random linear network coding for peer-to-peer file sharing'. Together they form a unique fingerprint.

Cite this