On the optimal scheduling in pull-based real-time P2P streaming systems: Layered and non-layered streaming

Abstract

Abstract-During the last decade, we witnessed a rapid growth in deployment of pull-based P2P streaming applications. In these applications, each node selects some other nodes as its neighbors and requests streaming data from them. This scheme allows eliminating data redundancy and recovering from data loss, but it pushes the complexity to the receiver node side. In this paper, we theoretically study the scheduling problem in Pull-based P2P video streaming and we model it as an assignment problem. Then, we propose AsSched, new scheduling algorithm for layered streaming, in order to optimize the throughput and the delivery ratio of the system. In second time, we derive an optimal algorithm (NAsSched) for non layered streaming. The results of simulations show that our algorithms significantly outperform classic scheduling strategies especially in stern bandwidth constraints.

Efficient content delivery scheme for layered video streaming in large-scale networks

“…The problem of chunk scheduling is briefly introduced in the next subsection. We note that the adopted scheduling mechanism was presented in our previous work [6].…”

“…In the following section we present our solution for efficient layered streaming over P2P networks. We detail the bandwidth allocation mechanism with incentives and we overview the chunkd scheduling mechanism presented in detail in our previous work [6].…”

“…We proposed a solution of this optimization problem in [6] based on the Hungarian algorithm [42] to get the optimal solution.…”

“…In our previous work [6], we presented an efficient chunks scheduling mechanism for P2P layered streaming systems. In this work, we mainly focus on the bandwidth allocation and the incentive mechanisms.…”

QoE assessment for SVC live distribution and adaptation: ENVISION case study

“…In our previous works [2][3] [4], under the umbrella of the European project ENVISION [5], we discussed several complexities involved in layered streaming over P2P networks due to bandwidth fluctuation and peer's unreliability. In this case, the correct decision regarding the selection and the scheduling of the layers is crucial: how many layers to request, in which order and from which peer?…”