A Study on Reducing Chunk Scheduling Delay for Mesh-based P2P Live Streaming

P2P streaming services have been gaining much success in recent years. In this paper, we address the design of chunk scheduling algorithm which achieves low delay for chunk distribution. We propose a distributed priority-based chunk scheduling algorithm (DPC algorithm). The proposed scheme can approach the minimum delay bound in homogeneous environment. We also extend our DPC algorithm to a general heterogeneous case where peers have different upload bandwidth. Simulation results show the priority-base chunk scheduling algorithm performs close to the theoretical bound, and suits continuity requirement of P2P streaming application.