customR2: A hybrid push/pull scheduling method with network coding in P2P live 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.

Download Full-text

Performance Analysis of Network-Coding-Based P2P Live Streaming Systems

IEEE/ACM Transactions on Networking ◽

10.1109/tnet.2015.2448597 ◽

2016 ◽

Vol 24 (4) ◽

pp. 2140-2153 ◽

Cited By ~ 3

Author(s):

Bassel Saleh ◽

Dongyu Qiu

Keyword(s):

Performance Analysis ◽

Network Coding ◽

Live Streaming ◽

P2p Live Streaming ◽

Streaming Systems

Download Full-text

Scalable playback rate control in P2P live streaming systems

Peer-to-Peer Networking and Applications ◽

10.1007/s12083-015-0403-6 ◽

2015 ◽

Vol 9 (6) ◽

pp. 1162-1176 ◽

Cited By ~ 7

Author(s):

Maria Efthymiopoulou ◽

Nikolaos Efthymiopoulos ◽

Athanasios Christakidis ◽

Nikolaos Athanasopoulos ◽

Spyros Denazis ◽

...

Keyword(s):

Rate Control ◽

Live Streaming ◽

P2p Live Streaming ◽

Streaming Systems

Download Full-text

Improving Streaming Capacity In Tree & Meshed Based P2P Live Streaming Systems

10.32920/ryerson.14654274 ◽

2021 ◽

Author(s):

Shujjat A. Khan

Keyword(s):

Resource Allocation ◽

Resource Sharing ◽

Optimization Problem ◽

Live Streaming ◽

Resource Allocation Problem ◽

Optimal Resource Allocation ◽

P2p Streaming ◽

P2p Live Streaming ◽

Optimal Resource ◽

Streaming Systems

The streaming capacity for a channel is defined as the maximum streaming rate that can be achieved by every user in the channel. In the thesis, we investigated the streaming capacity problem in both tree-based and mesh-based Peer-to-Peer (P2P) live streaming systems, respectively. In tree-based multi-channel P2P live streaming systems, we propose a crosschannel resource sharing approach to improve the streaming capacity. We use cross-channel helpers to establish the cross-channel overlay links, with which the unused upload bandwidths in a channel can be utilized to help the bandwidth-deficient peers in another channel, thus improving the streaming capacity. In meshed-based P2P live streaming systems, we propose a resource sharing approach to improve the streaming capacity. In mesh-based P2P streaming systems, each peer exchanges video chunks with a set of its neighbors. We formulate the streaming capacity problem into an optimal resource allocation problem. By solving the optimization problem, we can optimally allocate the link rates for each peer, thus improve the streaming capacity.

Download Full-text