Distributed media-aware scheduling for P2P streaming with Network Coding

We present a distributed packet scheduling scheme for pushbased Peer-to-Peer (P2P) video streaming with Network Coding (NC) over unstructured random overlays. While previous research has shown the potentials of random-push NC for P2P, little attention has been given to the problem of scheduling the packet transmissions at the network nodes. The proposed scheduling scheme exploits the knowledge of the status of the network links and nodes to maximize the number of nodes that are able to recover the media content prior to its playout deadline. Our experiments show a large performance gain with respect to random-push scheduler in terms of better media quality.