By Topic

Optimizing push scheduling algorithm based on network coding for mesh Peer-to-Peer live streaming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Laizhong Cui ; Tsinghua National Laboratory of Information Science and Technology, Beijing, 10084 China ; Yong Jiang ; Jianping Wu

In most large-scale Peer-to-Peer (P2P) live streaming systems, mesh structures are constructed to provide robustness in dynamic P2P environment. The pull scheduling algorithm is widely used in this mesh structure, but it restricts the performance of entire system. Recently, network coding is introduced in mesh P2P streaming system to improve the performance, which makes the push scheduling strategy feasible. Although some push scheduling algorithms based on network coding have achieved some success, there is still a lack of the theoretical model and optimal solution. In this paper, we propose a novel optimal push scheduling algorithm based on network coding. The main contributions of this paper are: i) We put forward a new theoretical model, with a new evaluation function, which simultaneously considers the scarcity and timeliness of the segment; ii) We formulate the push scheduling strategy as an optimization problem and propose a greedy algorithm to solve it; iii) We systematically realize our proposed optimal push scheduling algorithm. Compared with the most famous push scheduling algorithm based on network coding R2, the simulation results demonstrate that decode delay, decode ratio and redundant fraction of the P2P streaming system with our algorithm can be significantly improved, without losing throughput and increasing overhead.

Published in:

2012 IEEE International Conference on Communications (ICC)

Date of Conference:

10-15 June 2012