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 New Scheme for Multiple Source Video Streaming

Fine Granular Scalable Coding-Based Multiple Source Video Streaming

Optimal Rate Allocation Algorithm for Multiple Source Video Streaming

Rate Optimization for Constant Quality Fine Granularity Scalable Video Streaming

A new joint source and channel coding scheme for packet-based scalable multimedia streams

Multi-User Video Streaming over Multiple Heterogeneous Wireless Networks: A Distributed, Cross-Layer Design Paradigm

A Novel Source Rate Control Algorithm for Video Streaming over the Internet

Joint Source-Network Coding Optimization for Video Streaming over Wireless Multi-Hop Networks.

A Novel Approach to Joint Source-Channel Coding for Scalable Video Transmission

Optimized Bit Allocation Scheme For Joint Source And Channel Coding

Seamless Switching of Scalable Video Bitstreams for Efficient Streaming

Joint Source-Channel Coding with Unequal Protection for Real-Time Scalable Video Transmission.

An Efficient Bit-Stream Switching in Multi-Rate Based Video Streaming Systems

Joint Design of Source Rate Control and QoS-Aware Congestion Control for Video Streaming over the Internet

Efficient and Effective Schemes for Streaming Media Delivery

Rate control and stream adaptation for scalable video streaming over multiple access networks

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

Receiver-buffer-driven approach to adaptive Internet video streaming

Distributed Scheduling Scheme for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks

Optimizing the Joint Source/Network Coding for Video Streaming over Multi-hop Wireless Networks.

A Novel Content-Based Video Streaming Algorithm for Fine Granular Scalable Coding.