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.

A Novel Joint Rate Allocation Scheme of Multiple Streams

Joint Rate Allocation with Both Look-ahead And Feedback Model For High Efficiency Video Coding.

A novel frame-level bit allocation based on two-pass video encoding for low bit rate video streaming applications

Distributed Rate Allocation Policies for Multi-Homed Video Streaming over Heterogeneous Access Networks

Optimized Bit Allocation Scheme For Joint Source And Channel Coding

A Deep Reinforcement Learning Approach to Multiple Streams’ Joint Bitrate Allocation

A Novel Joint Rate Control Scheme for the Coding of Multiple Real Time Video Programs

Joint Bit Allocation for 3D Video Coding Based on Virtual View Distortion

RATE-DISTORTION OPTIMIZATION BASED RATE ALLOCATION IN SCALABLE VIDEO CODING

Optimal Rate Allocation Algorithm for Multiple Source Video Streaming

Distributed link-aware rate allocation for R-D optimal multiple video streaming over wireless networks

Joint video/depth/FEC rate allocation with considering 3D visual saliency for scalable 3D video streaming

A Joint Rate Control Scheme for H.264 Encoding of Multiple Video Sequences

Rate Distortion Optimization: A Joint Framework and Algorithms for Random Access Hierarchical Video Coding.

A joint channel coding scheme for multiple concurrent video streams

Inter-dependent Rate-Distortion Modeling for Video Coding and Its Application to Rate Control

A Bit Allocation Method Based on Inter-View Dependency and Spatio-Temporal Correlation for Multi-View Texture Video Coding

Fast Rate Allocation Based on Distortion Estimation Modeling in Scalable Video Coding

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

Bitrate Allocation among Multiple Video Streams to Maximize Profit in Content Delivery Networks

Joint Spatial-Temporal Layer Bit Allocation with S-Domain Dependent R-D Modeling