A push scheduling algorithm with network coding for peer-to-peer live streaming

Network coding(NC) appears to bring substantial improvements in terms of throughput and delay in collaborative media streaming applications. A key aspect of NCdriven live peer-to-peer streaming is the packet scheduling policy. In previous peer-to-peer network, the buffer-map is widely used to pull or push packets from parent nodes to achieve data transmission. However, it often leads to undesirable long playback delay in live streaming applications. In this paper, we propose a new push scheduling policy to address this problem. In the proposed scheme, the packet scheduling is calculated at parent client nodes in advance. Then the parent nodes push the networkencoded packets to the children nodes according to the pre-calculated scheduling algorithm. As a consequence, the proposed packet scheduling algorithm eliminates the processes of buffer-map updating and packet requesting, which in turn reduces the number of redundant packets and leads to less traffic of redundant video data over the Internet. The simulation results show that the proposed scheme provides significantly better delivery ratio, less control traffic and fewer redundant packets than conventional push-based schemes.