r-Regular P2P Broadcast Networks: Optimal Delay and Throughput Using Network Coding
The authors introduce a homogeneous r-regular network model for a Peer-To-Peer (P2P) video broadcast network. Such networks are simple to construct and allow the implementation of fairness strategies. The authors use their model to show why the greedy and rarest first push-based strategies give the suboptimal performance often observed in the literature. They propose a novel network coding based transmission strategy and prove that it results in optimal playback delay and throughput performance. Recently there has been considerable research on how to effectively implement peer-to-peer video broadcast networks over the Internet.