Resource allocation in underprovisioned multioverlay peer-to-peer live video sharing services

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

1 RSM - Département Réseaux, Sécurité et Multimédia
2 DMU - Department of Engineering, De Montfort University
3 ENSSAT - École Nationale Supérieure des Sciences Appliquées et de Technologie
4 MYRIADS - Design and Implementation of Autonomous Distributed Systems
5 REOP - Réseaux d'opérateurs

Multioverlay peer-to-peer live video streaming systems face the problem of finding a suitable peer upload bandwidth allocation among concurrent overlays. So far, no efficient solution has been proposed for the important case where the overall system is underprovisioned, that is, when peers do not have enough upload bandwidth to ensure video distribution at full quality. We design various objective functions for this upload bandwidth allocation problem and show how optimal solutions can be computed using a bipartite flow network. Simulation results show that our solutions improve on existing algorithms in terms of video quality.

Mots clés: Peer to peer networks; Live streaming; Multimedia networks; Content delivery network

Domaines: Multimédia [cs.MM]

Jiayi Liu, Shakeel Ahmad, Eliya Buyukkaya, Raouf Hamzaoui, Gwendal Simon. Resource allocation in underprovisioned multioverlay peer-to-peer live video sharing services. Peer-to-Peer Networking and Applications, 2014, pp.1-15. ⟨10.1007/s12083-014-0260-8⟩. ⟨hal-01073055⟩