Maximizing Throughput in Layered Peer-to-Peer Streaming

13 years 10 months ago

Download vanets.vuse.vanderbilt.edu

—Layered streaming is an effective solution to address the receiver heterogeneity in peer-to-peer (P2P) multimedia distribution. This paper targets a fundamental challenge in this application, i.e., how to ﬁnd optimal routing structure maximizing receiver throughput and achieving intra-layer and inter-layer fairness. We formulate the problem using the multicommodity ﬂow theory, and propose a series of routing algorithms that fully explore the tradeoff between theoretical optimality and practicability. For each algorithm, we have proved its optimality to achieve maximum throughput under fairness constraint, or approximation bound to the optimal rate. Experimental results conﬁrm our algorithms to greatly outperform their theoretical bounds.

Liang Dai, Yi Cui, Yuan Xue

Real-time Traffic