Optimizing Substream Scheduling for Peer-to-Peer Live Streaming

K.-H. Kelvin Chan, S.-H. Gary Chan, Ali C. Begen
2010 2010 7th IEEE Consumer Communications and Networking Conference  
In peer-to-peer (P2P) live streaming using unstructured mesh, packet scheduling is an important factor on overall playback delay. The hybrid pull-push approach has been recently proposed to reduce delay compared to classical pulling method. In this approach, video are divided into substreams and packets are pushed with low delay. There has been little work addressing the scheduling problem on substream assignment. In this paper, we study the scheduling problem on assigning substreams to
more » ... packet delay. Given heterogeneous contents, delays and bandwidths of parents, we formulate the Substream Assignment (SA) problem to assign substreams to parents with minimum delay. The SA problem can be optimally solved in polynomial time by transforming it into a Max-Weighted Bipartite Matching problem. Simulation results show that our distributed algorithm achieves substantially lower delay as compared with traditional pull and current hybrid pull-push approaches based on greedy algorithm. This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE CCNC 2010 proceedings Authorized licensed use limited to: Hong Kong University of Science and Technology. Downloaded on March 09,2010 at 00:44:23 EST from IEEE Xplore. Restrictions apply.
doi:10.1109/ccnc.2010.5421848 dblp:conf/ccnc/ChanCB10 fatcat:hgmkpmrxvnbx3og36uednh7nea