Streaming capacity in P2P VoD systems

Peer-to-Peer (P2P) Video-on-Demand (VoD) has become a popular service on the Internet. However current P2P VoD systems can only provide a video at a low streaming rate. The upper bound of the streaming rate that a P2P VoD system can support becomes an attractive topic. In this paper, we investigate the streaming capacity in P2P VoD systems, which is defined as the maximum supported streaming rate that can be received by every receiver. We formulate the streaming capacity problem considering the bandwidth constraints, and find the optimal solution to this problem. Furthermore, we develop a proximal decomposition algorithm to achieve the streaming capacity in a distributed manner. The simulation results demonstrate that the proposed proximal decomposition algorithm can obtain the streaming capacity very close to the optimal result.