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.

Rate Optimization for Constant Quality Fine Granularity Scalable Video Streaming

Joint source/FEC rate optimization for constant quality FGS video streaming

Unequal loss protection for FGS video transmission under bandwidth constrained channel

Low-complexity frame importance modelling and resource allocation scheme for error-resilience H.264 video streaming

Unequal Loss Protection for Video Stream Based on Error Propagation Model

Delay Constrained Self Congestion Control for FGS Video Streams

An Novel Loss Protection Scheme for H.264 Video Stream Based on Frame Error Propagation Index

A New Error Resilience Method for FGS Video Enhancement Bit-Stream.

Rate Allocation for Streaming Stored FGS Video over Variable Bit Rate Channels

Reliable and Smooth Fine Granular Scalable Video Streaming

Quality Weighted Bit Allocation for Smoother Streaming of Stored FGS Video

Robust Video Transmission over Lossy Packet Networks Using Block-Based Fine Granularity Scalable Coding

Rate Allocation of Equal Image Quality for MPEG-4 FGS Video Streaming

Content-based video streaming algorithm for fine granular scalable coding

An Optimal Quality Adaptation Mechanism for End-to-end FGS Video FGS Video Transmission

Block-Based Fine Granularity Scalable Video Coding with Optimized Rate Allocation for Content-Aware Streaming

Improved Rate Allocation Method Based on Sliding Window for Fgs Video Bit-Stream

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

A New Rate Allocation Scheme for Progressive Fine Granular Scalable Coding

Optimal Rate Allocation Algorithm for Multiple Source Video Streaming

An Optimal Bit Rate Allocation Algorithm for the Intra-Frame FGS Video Coding