Network Coder Placement for Peer-to-Peer Content Distribution

• NGUYEN Dinh

  Waseda University

• NAKAZATO Hidenori

  Waseda University

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.

Journal

• IEICE Transactions on Communications

  IEICE Transactions on Communications E96.B (7), 1661-1669, 2013

  The Institute of Electronics, Information and Communication Engineers

Keywords

• peer-to-peer
• content distribution
• network coding

Details

• CRID: 1390001204374837888
• NII Article ID: 130003370218
• DOI: 10.1587/transcom.e96.b.1661
• ISSN: 17451345
• ISSN: 09168516
• Web Site: https://www.jstage.jst.go.jp/article/transcom/E96.B/7/E96.B_1661/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed