2015-03-31: News from the OSPS research project
Added contribution from the OSPS project in the home page.
2014-3-18: Live Capturing Streaming
On the Optimal Scheduling of Streaming Applications in Unstructured Meshes
|Title||On the Optimal Scheduling of Streaming Applications in Unstructured Meshes|
|Publication Type||Book Chapter|
|Year of Publication||2009|
|Authors||Abeni, L., C. Kiraly, and R. Lo Cigno|
|Editor||Fratta, L., H. Schulzrinne, Y. Takahashi, and O. Spaniol|
|Book Title||NETWORKING 2009|
|Series Title||Lecture Notes in Computer Science|
|Publisher||Springer Berlin / Heidelberg|
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 ⌈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 at least one of the deadline-based schedulers is resilient to the reduction of the neighborhood size down to values as small as log2(N). Selected simulation results highlighting the properties of the algorithms in realistic scenarios complete the paper.