Abstract:We present optimal schemes for allocating bits of fine-grained scalable video sequences among multiple senders streaming to a single receiver. This allocation problem is critical in optimizing the perceived quality in peer-to-peer and distributed multi-server streaming environments. Senders in such environments are heterogeneous in their outgoing bandwidth and they hold different portions of the video stream. We first formulate and optimally solve the problem for individual frames, then we generalize to the multiple frame case. Specifically, we formulate the allocation problem as an optimization problem, which is nonlinear in general. We use rate-distortion models in the formulation to achieve the minimum distortion in the rendered video, constrained by the outgoing bandwidth of senders, availability of video data at senders, and incoming bandwidth of receiver. We show how the adopted rate-distortion models transform the nonlinear problem to an integer linear programming (ILP) problem. We then design a simple rounding scheme that transforms the ILP problem to a linear programming (LP) one, which can be solved efficiently using common optimization techniques such as the Simplex method. We prove that our rounding scheme always produces a feasible solution, and the solution is within a negligible margin from the optimal solution. We also propose a new algorithm (FGSAssign) for the single-frame allocation problem that runs in O(n log n) steps, where n is the number of senders. We prove that FGSAssign is optimal. Furthermore, we propose a heuristic algorithm (mFGSAssign) that produces near-optimal solutions for the multiple-frame case, and runs an order of magnitude faster than the optimal one. Because of its short running time, mFGSAssign can be used in real time. Our experimental study validates our analytical analysis and shows the effectiveness of our allocation algorithms in improving the video quality.

Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms

Distributed VOD system

Resource Allocation for Multihomed Scalable Video Streaming to Multiple Clients

Scalable Video-on-Demand Streaming for Heterogeneous Clients in Wireless Network

Rate-distortion Optimized Streaming of Fine-Grained Scalable Video Sequences.

Optimal Bit Allocation For Fine-Grained Scalable Video Sequences In Distributed Streaming Environments

Distortion-aware Scalable Video Streaming to Multinetwork Clients

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

Admission Control For Distributed Vod System With Scalable Videos

Optimal Partitioning of Fine-Grained Scalable Video Streams

Dynamic scaling of VoD services into hybrid clouds with cost minimization and QoS guarantee

Scheduled Video Delivery for Scalable On-Demand Service

Evaluation of Practical Scalability of Overlay Networks in Providing Video-on-Demand Service

On-Demand Video Dispatch Networks: A Scalable End-to-End Learning Approach

Chasing: an Efficient Streaming Mechanism for Scalable and Resilient Video-on-Demand Service over Peer-to-Peer Networks.

Load-balancing Algorithm for Large-Scale Video-on-demand System

Cloud Based Video on Demand (VoD) Using DCRP Algorithm

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

Optimal Content Placement for Peer-to-Peer Video-on-Demand Systems

Distributed Wireless Video Caching Placement for Dynamic Adaptive Streaming

Analysis and implementation of the Large Scale Video-on-Demand System