Network coder placement for peer-to-peer content distribution

Dinh Nguyen, Hidenori Nakazato

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We study the use of network coding to speed up content distribution in peer-to-peer (P2P) networks. Our goal is to get the underlying reason for network coding's improved performance in P2P content distribution and to optimize resource consumption of network coding. We observe analytically and experimentally that in pure P2P networks, a considerable amount of data is sent multiple times from one peer to another when there are multiple paths connecting those two particular peers. Network coding, on the other hand, when applied at upstream peers, eliminates information duplication on paths to downstream peers, which results in more efficient content distribution. Based on that insight, we propose a network coder placement algorithm which achieves comparable distribution time as network coding, yet substantially reduces the number of encoders compared to a pure network coding solution in which all peers have to encode. Our placement method puts encoders at critical network positions to eliminate information duplication the most, thus, effectively shortens distribution time with just a portion of encoders.

Original languageEnglish
Pages (from-to)1661-1669
Number of pages9
JournalIEICE Transactions on Communications
VolumeE96-B
Issue number7
DOIs
Publication statusPublished - 2013 Jul

Keywords

  • Content distribution
  • Network coding
  • Peer-to-peer

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Network coder placement for peer-to-peer content distribution'. Together they form a unique fingerprint.

  • Cite this