Optimal  and Robust  Scheduling  for  Real  Time Streaming  in Unstructured Meshes

Abstract: Unstructured, chunk-based P2P streaming (TV  and  Video) systems are  becoming popular and  are subject of intense research.Chunk and  peer  selection strategies  (or scheduling)  are among the  main driver of  performance. This work presents  the formal proof that there exist a distributed scheduling strategy which is able to distribute  every chunk  to all N  peers in  exactly sup{log2(N)}+1 steps. Since this is the  minimum number of steps needed to distribute a  chunk,  the  proposed  strategy  is optimal.  Such  a  strategy  is implementable and an entire class of deadline-based schedulers realize it. We show that this scheme can be made resilient to the reduction of the neighborhood  size down  to values as  small as log2(N),  and that proper choices of  the protocol to implement it can  also be robust to stale  information  distribution.   Selected  simulation  results  and experiments based on PeerStreamer complete the talk.

Homepage Renato Lo Cigno >>