Login | Register

Delay-Centric Approach for Peer-to-Peer Video Live Streaming


Delay-Centric Approach for Peer-to-Peer Video Live Streaming

Ouali, Anis (2011) Delay-Centric Approach for Peer-to-Peer Video Live Streaming. PhD thesis, Concordia University.

[thumbnail of Ouali_PhD_F2011archive.pdf]
Text (application/pdf)
Ouali_PhD_F2011archive.pdf - Accepted Version


Peer-to-peer (P2P) systems are quite attractive due to their ability to deliver large
amounts of data at a reduced deployment cost. They o�er an interesting paradigm
for media streaming applications that can bene�t from the inherent self organization
and resource scalability available in P2P systems.
Recently, some push-pull scheduling strategies have been proposed to replace the
classical pull mechanism in mesh based P2P streaming systems. A push-pull mech-
anism is more e�cient in terms of the overheads and leads to much better playback
delay performance since the pull part is mainly used either at the beginning of the
session or to recover missing content.
In order to exploit such an advantage, we propose to revisit peering strategies
based on the use of a push-pull content retrieval mechanism. Our focus is to minimize
the playback delay experienced by participating nodes. We propose two new peering
strategies that we compare to the state-of-the-art strategies using simulation.
To validate the overlay construction results obtained by simulation, we propose
and solve a linear programming model that proceeds by constructing spanning trees
over the obtained mesh. Such validation leads to the evaluation of the peering strate-
gies independently from the scheduling strategy that is used. The model has a good
scalability and can be extended to re
ect the view of a P2P designer or to �nd the
most ISP-friendly strategy among di�erent overlay construction strategies.
With respect to the content retrieval part, we combine the low scheduling delays
of push scheduling with the resiliency and multi-sender ability of mesh overlays. We
propose a new pure push scheduling strategy, PurePush, where we replace the pull
mechanism by a probabilistic push: Parents of a node push a packet with a relaying
probability to reduce redundancy.
Two variations of PurePush are proposed and compared with respect to playback
delay and redundancy/overhead tra�c to a typical Push-Pull algorithm. PurePush
signi�cantly improves the playback delay experienced by peers in the situation where
there is packet loss.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (PhD)
Authors:Ouali, Anis
Institution:Concordia University
Degree Name:Ph. D.
Program:Electrical and Computer Engineering
Date:20 June 2011
Thesis Supervisor(s):Jaumard, Brigitte and Kerherve, Brigitte
Keywords:P2P, Live streaming, Video, Playback Delay, Optimization, Simulation, Peering Strategy, Scheduling Strategy
ID Code:7666
Deposited By: ANIS OUALI
Deposited On:22 Nov 2011 13:33
Last Modified:18 Jan 2018 17:31
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top