A Push Scheduling Algorithm with Network Coding for Peer-to-Peer Live Streaming

2015 ◽  
Author(s):  
Shenglan Huang Shenglan Huang ◽  
E. Izquierdo ◽  
Pengwei Hao Pengwei Hao
Keyword(s):  
Network Coding ◽  
Scheduling Algorithm ◽  
Peer To Peer ◽  
Live Streaming

An Optimal Pull-Push Scheduling Algorithm Based on Network Coding for Mesh Peer-to-Peer Live Streaming

2012 ◽  
Vol E95.B (6) ◽  
pp. 2022-2033 ◽  
Author(s):  
Laizhong CUI ◽  
Yong JIANG ◽  
Jianping WU ◽  
Shutao XIA
Keyword(s):  
Network Coding ◽  
Scheduling Algorithm ◽  
Peer To Peer ◽  
Live Streaming

scholarly journals Exploring a QoS Driven Scheduling Approach for Peer-to-Peer Live Streaming Systems with Network Coding

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Laizhong Cui ◽  
Nan Lu ◽  
Fu Chen
Keyword(s):  
Network Coding ◽  
Large Scale ◽  
Scheduling Algorithm ◽  
Dynamic Environment ◽  
Packet Delay ◽  
Peer To Peer ◽  
Live Streaming ◽  
Computational Overhead ◽  
P2p Live Streaming ◽  
Streaming Systems

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 thatpacket delay,continuity index,andcoding ratioof our system can be significantly improved, especially in dynamic environments.

Sign in / Sign up

Export Citation Format

Share Document