Resource Allocation in Underprovisioned Multioverlay Live Video Sharing Services

Jiayi Liu (1) , Shakeel Ahmad (2) , Eliya Buyukkaya (3) , Raouf Hamzaoui (2) , Gwendal Simon (1)

1 RSM - Département Réseaux, Sécurité et Multimédia
2 DMU - Department of Engineering, De Montfort University
3 INFO - Département informatique

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.

Mots clés: Live streaming; Peer-to-peer; Resolution estimation

Domaines: Multimédia [cs.MM]

Jiayi Liu, Shakeel Ahmad, Eliya Buyukkaya, Raouf Hamzaoui, Gwendal Simon. Resource Allocation in Underprovisioned Multioverlay Live Video Sharing Services. CSWS 2012: ACM workshop on Capacity sharing, Dec 2012, Nice, France. pp.47-52, ⟨10.1145/2413219.2413234⟩. ⟨hal-00786542⟩