RMesh: A Low-Delay Robust Mesh for Dynamic Peer-to-Peer Streaming Network

MPhil Thesis Defence


Title: "RMesh: A Low-Delay Robust Mesh for
Dynamic Peer-to-Peer Streaming Network"

By

Mr. Yui-Tung Li


Abstract

Peer-to-peer (P2P) streaming promises scalable streaming to large group. 
In order to achieve stream robustness against node churns, a streaming 
mesh is often used. Traditionally, such mesh is constructed in a rather 
random ad-hoc manner, where peers connect to multiple parents through a 
gossip mechanism. Because stream delay is given by the longest path of the 
packets, the mesh constructed in this way is often of high delay. In this 
work, we address how to design and optimize a low-delay mesh robust to 
peer churns, where each peer is served by some streaming and backup 
parents. We first formulate the mesh optimization problem to minimize 
worst-case user delay. The problem is shown to be NP-hard, and hence we 
propose a centralized heuristic which is applicable to small 
centrally-controlled networks and serves as a benchmark. We then propose a 
novel distributed algorithm called RMesh, which adapts to dynamic network 
by continuously reducing delay. Using simulation and real Internet 
topology from PlanetLab, we show that RMesh indeed achieves low delay and 
is robust against node churns with high video continuity. Moreover, there 
is an optimal number of parents to make good use of peer bandwidth to 
achieve the minimum delay in the mesh.


Date:			Friday, 11 September 2009

Time:			3:00pm – 5:00pm

Venue:			Room 3401
 			Lifts 17-18

Committee Members:	Dr. Gary Chan (Supervisor)
 			Dr. Lin Gu (Chairperson)
 			Dr. Yunhuai Liu


**** ALL are Welcome ****