Abstract:Recent years have witnessed video-on-demand (VoD) as an efficient means for providing reliable streaming service for Internet users. It is known that peer-assisted VoD systems, such as NetFlix and PPlive, generally incur a lower deployment cost in terms of server bandwidth consumption. However, some fundamental issues still need to be further clarified, particularly for VoD service providers. In particular, how far can we push peer-assisted VoD forward, and at the scale of VoD systems, the maximum reduction of server bandwidth consumption that can be achieved with peer-assisted approaches. In this paper, we provide extensive model analysis to understand the minimum server bandwidth consumption for peer-assisted VoD systems. We first propose a basic model that can optimally schedule user demands at given snapshots. Our model analysis reveals the optimal performance bound and shows that the existing peer-assisted protocols are still far from being optimal. How to push the server bandwidth consumption to the limit remains a big challenge in VoD system design. To approach the optimal bandwidth consumption in real deployment, we further extend our model to a realistic case to capture the peer dynamic across continuous time-slots. The simulation result indicates that the optimal load scheduling problem is still achievable through a dynamic programming algorithm. Its design principle further motivates a fast priority-based algorithm that achieves near-optimal performance. These proposed algorithms can significantly reduce the bandwidth consumption of dedicated VoD servers.

Optimal Bandwidth Allocation Policy in Layered P2P Video-on-Demand System

Optimal Bandwidth Allocation for Hybrid Video-on-Demand Streaming with a Distributed Max Flow Algorithm.

Load transfer based bandwidth allocation policy for Peer-to-Peer streaming applications

Differentiated Bandwidth Allocation for Reducing Server Load in P2P VOD

Game theoretical bandwidth request allocation strategy in P2P streaming systems.

Pushing Server Bandwidth Consumption to the Limit: Modeling and Analysis of Peer-Assisted VoD

Proportional Response Based Bandwidth Allocation for Layered P2P Live Streaming.

A Bandwidth Allocation Algorithm for Multiple P2P Overlay Networks

Study of Bandwidth Consumption in P2P VoD System

Joint bandwidth allocation, data scheduling and incentives for scalable video streaming over peer-to-peer networks

Modeling and Analysis of Multi-Channel P2P VoD Systems

On Optimal Scheduling for Layered Video Streaming in Heterogeneous Peer-to-peer Networks

Optimal Data Scheduling for P2p Video-On-Demand Streaming Systems

Optimal Data Scheduling for P2P VoD Streaming Systems

Network Resource Allocation for Scalable Video Streaming over P2P Networks Based on Game Theory

Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding

LayerP2P: Using Layered Video Chunks in P2P Live Streaming

Bandwidth Adaptive Data Schedule Strategy in P2P VoD

The Minimum Server Bandwidth in Peer-Assisted VoD Systems

Bandwidth Allocation for Video Streaming over Peer-to-Peer Networks with Nash Bargaining

On the Design of P2p Video Streaming with Layered Coding