Gwendal SIMON

Gwendal SIMON

Dépt. Systèmes Réseaux, Cybersécurité et Droit du numérique

Téléphone : (+33) 2 99 12 70 48
Télécopie : 02 99 12 70 30
Courriel :
ENST Bretagne

Resource Allocation in Underprovisioned Multioverlay Live Video Sharing Services


LIU Jiayi1, AHMAD Shakeel2, BUYUKKAYA Eliya3, HAMZAOUI Raouf2, SIMON Gwendal1

Type de document

Communication dans une conférence avec acte


CSWS 2012: ACM workshop on Capacity sharing , 10-13 december 2012, Nice, France, 2012, pp. 47-52




In a multioverlay live video sharing service consisting of multiple independent peer-to-peer live video streaming sys- tems, a user can simultaneously watch multiple live video streams. A major challenge for such services is the inter-overlay bandwidth competition problem, which is to find an upload bandwidth allocation between the overlays each peer has subscribed to. So far, no solution has been proposed in the literature for the important case where the overall system is underprovisioned, that is, when peers do not have enough upload bandwidth to ensure a distribution of videos at full quality. We show that an allocation of upload resources that minimizes the wastage of resources (i.e., minimizes the upload bandwidth allocated to overprovisioned overlays) can be computed in polynomial time. Then we present a generic model that allows the design of different strategies for the management of the resource deficit in underprovisioned systems. Finally, we provide relevant simulation results to demonstrate the gains in video quality resulting from the implementation of our solutions.


1 : RSM(TB) - Dépt. Réseaux, Sécurité et Multimédia (Institut Mines-Télécom-Télécom Bretagne-UEB)
2 : DMU - Department of Engineering, De Montfort University (De Montfort University)
3 : INFO(TB) - Dépt. Informatique (Institut Mines-Télécom-Télécom Bretagne-UEB)

Mots clés

Live streaming, Peer-to-peer, Resolution estimation



retour à la liste des publications
Technopôle Brest-Iroise - CS 83818 - 29238 Brest Cedex 3 - France
Tél : 33 (0)2 29 00 11 11 - Fax : 33 (0)2 29 00 10 00