Share Email Print

Proceedings Paper

Streaming CBR transmission of VBR stored video
Author(s): Subhabrata Sen; Jayanta K. Dey; James F. Kurose; John A. Stankovic; Don Towsley
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Data transmission across a network using constant-bit-rate (CBR) service simplifies admission control and resource management techniques. We consider lossless, starvation- free, streaming CBR transmission of compressed digital video, which is known to exhibit significant, multi-time- scale rate variability. This transmission uses work-ahead transfer into available client buffers to send data at a rate significantly below the peak rate of the original video. The goal of any video transmission scheme is to minimize resources requirements such as client buffer, transmission rate, channel holding time and playback startup latency. We identify, for CBR video transmissions, formal structural properties of the tradeoffs among these resources. Specifically, we show that, (i) the minimum feasible client buffer requirement as a function of playback startup latency is unimodal with one minimal value, (ii) the minimum feasible CBR rate is a convex decreasing function of the startup latency, and (iii) the corresponding channel holding time is piecewise linear concave increasing function of the startup latency. Using these structural properties, we then develop an O(N log N) algorithm that computes the minimum client buffer size and the associated CBR rate and playback startup latency required to transmit a VBR video. This is a significant improvement over an existing O(N2 log N) algorithm to solve the same problem. We next quantitatively examine the resource tradeoffs using MPEG-1 traces, and find that both the CBR transmission rate and minimum client buffering requirement can be substantially reduced by requiring only very small playback startup latencies.

Paper Details

Date Published: 1 February 1998
PDF: 11 pages
Proc. SPIE 3228, Multimedia Networks: Security, Displays, Terminals, and Gateways, (1 February 1998); doi: 10.1117/12.300913
Show Author Affiliations
Subhabrata Sen, Univ. of Massachusetts/Amherst (United States)
Jayanta K. Dey, Univ. of Massachusetts/Amherst (United States)
James F. Kurose, Univ. of Massachusetts/Amherst (United States)
John A. Stankovic, Univ. of Virginia (United States)
Don Towsley, Univ. of Massachusetts/Amherst (United States)

Published in SPIE Proceedings Vol. 3228:
Multimedia Networks: Security, Displays, Terminals, and Gateways
Louis S. Lome; V. Michael Bove Jr.; Barbara Derryberry; Clifford R. Holliday; Louis S. Lome; Vishal Markandey; Andrew G. Tescher; Bhaskaran Vasudev, Editor(s)

© SPIE. Terms of Use
Back to Top