Tight Bounds for Two-Hop Delivery in Homogeneous P2P Video Streaming Systems

Abstract

In Peer-to-Peer (P2P) video streaming systems, a stream of chunks is delivered from the source to all participant peers by utilizing upload bandwidth of the participants. The given stream is generally divided into several sub-streams and those sub-streams are delivered through different spanning trees. In this paper, we consider the delivery of a sub-streams to n subscribers through a spanning trees of depth two each. We call such a delivery of sub-streams a 2-hop delivery of the given video stream. The main contribution of the current paper is that it completely identifies a function Θ(a,n) such that the 2-hop delivery of a sub-streams to n subscribers is possible if and only if the upload bandwidth of each peer is at least Θ(a,n).