Multiple Live Videos Delivery in Underprovisioned Networks
type: Dataset
description: The proliferation of new devices (such as smartphones and tablets) promotes new multimedia services (e.g. user-generated live video broadcasting), as well as new streaming techniques (e.g. rate-adaptive streaming). As a matter of fact, scientists observe a formidable, sustainable growth of Internet traffic related to video streaming. Yet, network infrastructures struggle to cope with this growth and it is now frequent that a delivery network is insufficiently provisioned. Such underprovisioning problem is more severe for live videos due to its real-time requirement. In this thesis, we focus on bandwidth efficient video delivery solutions for live streaming in underprovisioned video delivery networks. Specifically, we have two main contributions: (1) a user-generated live videos sharing system based on peer-to-peer (P2P) technique, and (2) a live rate-adaptive streaming system based on Content Delivery Network (CDN). First of all, we built an multioverlay P2P video sharing system which allows Internet users to broadcast their own live videos. Typically, such a system consists of multiple P2P live video streaming systems, and faces the problem of finding a suitable allocation of peer upload bandwidth. We designed various bandwidth allocation algorithms for this problem and showed how optimal solutions can be efficiently computed. Then, we studied the problem of delivering live rate-adaptive streams in the CDN. We identified a discretize streaming model for multiple live videos in modern CDNs. We formulated a general optimization problem through Integer Linear Programming (ILP) and showed that it is NP-complete. Further, we presented a fast, easy to implement, and near-optimal algorithm with approved approximation ratios for a specific scenario. This work is the first step towards streaming multiple live rate-adaptive videos in CDN and provides a fundamental theoretical basis for deeper investigation. Last, we further extended the discretized streaming model into an us…
issued: 2026-05-05T14:46:31.365252
language: en
modified: 2026-05-05T14:46:31.365258
contact point: Organization
  fn: CCSD
keyword: cdn
keyword: dash
keyword: flux-video-en-direct
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-nicomputer-science-csnetworking-and-internet-architecture-csni
keyword: live-streaming
keyword: multioverlay
keyword: p2p
keyword: rate-adaptive-streaming
keyword: systeme-sous-provisionnes
keyword: theses
keyword: underprovisioned-system
landing page: https://theses.hal.science/tel-00978741

Multiple Live Videos Delivery in Underprovisioned Networks
type: Distribution
format: HTML
issued: 2026-05-05T14:46:31.372171
modified: 2026-05-05T14:46:31.349977
access URL: https://theses.hal.science/tel-00978741

test_moissonnage_selune
type: Agent