Achieving the Maximum P2P Streaming Rate Using a Small Number of Trees
The authors consider structured Peer-To-Peer (P2P) networks for distributing streaming data such as real-time video. In such P2P networks, each chunk of data is transferred from the server to all the peers using a data distribution tree. The number of trees and the number of children in each tree contribute to the overhead in the data distribution process. In this paper, they show that the maximum streaming rate can be achieved using O(logN) trees in a network of N peers with homogeneous upload capacities, where each peer has O(1) children in each tree.