title: Exploring a QoS driven scheduling approach for peer-to-peer live streaming systems with network coding.
abstract: Most large-scale peer-to-peer (P2P) live streaming systems use mesh to organize peers and leverage pull scheduling to transmit packets for providing robustness in dynamic environment. The pull scheduling brings large packet delay. Network coding makes the push scheduling feasible in mesh P2P live streaming and improves the efficiency. However, it may also introduce some extra delays and coding computational overhead. To improve the packet delay, streaming quality, and coding overhead, in this paper are as follows. we propose a QoS driven push scheduling approach. The main contributions of this paper are: (i) We introduce a new network coding method to increase the content diversity and reduce the complexity of scheduling; (ii) we formulate the push scheduling as an optimization problem and transform it to a min-cost flow problem for solving it in polynomial time; (iii) we propose a push scheduling algorithm to reduce the coding overhead and do extensive experiments to validate the effectiveness of our approach. Compared with previous approaches, the simulation results demonstrate that packet delay, continuity index, and coding ratio of our system can be significantly improved, especially in dynamic environments.
authors.affiliation: College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China.
authors.forename: Laizhong
authors.initials: L
authors.lastname: Cui
authors.affiliation: College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China.
authors.forename: Nan
authors.initials: N
authors.lastname: Lu
authors.affiliation: Department of Computer Science and Technology, Beijing Foreign Studies University, Beijing 100089, China.
authors.forename: Fu
authors.initials: F
authors.lastname: Chen
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical