Sciweavers

59
Voted
TMM
2010

SPANC: Optimizing Scheduling Delay for Peer-to-Peer Live Streaming

13 years 6 months ago
SPANC: Optimizing Scheduling Delay for Peer-to-Peer Live Streaming
Abstract--In peer-to-peer (P2P) live streaming using unstructured mesh, packet scheduling is an important factor in overall playback delay. In this paper, we propose a scheduling algorithm to minimize scheduling delay. To achieve low delay, our scheduling is predominantly push in nature, and the schedule needs to be changed only upon significant change in network states (due to, for examples, bandwidth change or parent churns). Our scheme, termed SPANC (Substream Pushing and Network Coding), pushes video packets in substreams and recovers packet loss using network coding. Given heterogeneous contents, delays, and bandwidths of parents of a peer, 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 to a max-weighted bipartite matching problem. We then formulate the fast recovery with network coding (FRNC) problem, which is to assign network coded packets to each...
Tammy Kam-Hung Chan, Shueng-Han Gary Chan, Ali C.
Added 22 May 2011
Updated 22 May 2011
Type Journal
Year 2010
Where TMM
Authors Tammy Kam-Hung Chan, Shueng-Han Gary Chan, Ali C. Begen
Comments (0)