Network Coder Placement for Peer-to-Peer Content Distribution

摘要

Network coding has been shown to accelerate peer-to-peer content distribution. Coding, i.e. combining data, at intermediate peers can eliminate content duplication transmitted to downstream peers, which results in much shorter distribution time. The question is: do We need to code at every peer to achieve such good performance. In this paper, we figure the condition for network coding to be effective, and based on which, we propose algorithm to selectively place coders inside a peer-to-peer content distribution in order to shorten distribution time, yet, using far fewer peers as encoders. Simulation results confirm the efficiency of our placement method.