Abstract
In a multioverlay live video sharing service consisting of multiple independent peer-to-peer live video streaming systems, 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 un-derprovisioned systems. Finally, we provide relevant simulation results to demonstrate the gains in video quality resulting from the implementation of our solutions.
| Original language | English |
|---|---|
| Title of host publication | CSWS 2012 - Proceedings of the ACM Conference on the 2012 Capacity Sharing Workshop |
| Pages | 47-52 |
| Number of pages | 6 |
| DOIs | |
| Publication status | Published - 10 Dec 2012 |
| Externally published | Yes |
| Event | 2012 ACM Conference on the Capacity Sharing Workshop, CSWS 2012 - Nice, France Duration: 10 Dec 2012 → 10 Dec 2012 |
Conference/symposium
| Conference/symposium | 2012 ACM Conference on the Capacity Sharing Workshop, CSWS 2012 |
|---|---|
| Country/Territory | France |
| City | Nice |
| Period | 10/12/12 → 10/12/12 |
Keywords
- Multioverlay
- Peer-to-peer live streaming
- Resource allocation