Share Email Print

Proceedings Paper

Optimal bit allocation for fine-grained scalable video sequences in distributed streaming environments
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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 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 allocation problem that runs in O(n log n) steps, where n is the number of senders. We prove that FGSAssign is optimal. Because of its short running time, FGSAssign can be used in real time during the streaming session. Our experimental study validates our analytical analysis and shows the effectiveness of our allocation algorithm in improving the video quality.

Paper Details

Date Published: 29 January 2007
PDF: 12 pages
Proc. SPIE 6504, Multimedia Computing and Networking 2007, 650402 (29 January 2007); doi: 10.1117/12.706047
Show Author Affiliations
ChengHsin Hsu, Simon Fraser Univ. (Canada)
Mohamed Hefeeda, Simon Fraser Univ. (Canada)

Published in SPIE Proceedings Vol. 6504:
Multimedia Computing and Networking 2007
Roger Zimmermann; Carsten Griwodz, Editor(s)

© SPIE. Terms of Use
Back to Top