Translator Disclaimer
1 February 1998 Streaming CBR transmission of VBR stored video
Author Affiliations +
Proceedings Volume 3228, Multimedia Networks: Security, Displays, Terminals, and Gateways; (1998)
Event: Voice, Video, and Data Communications, 1997, Dallas, TX, United States
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Subhabrata Sen, Jayanta K. Dey, James F. Kurose, John A. Stankovic, and Don Towsley "Streaming CBR transmission of VBR stored video", Proc. SPIE 3228, Multimedia Networks: Security, Displays, Terminals, and Gateways, (1 February 1998);


Patent landscape for royalty-free video coding
Proceedings of SPIE (September 27 2016)
Hybrid block-matching algorithm for motion estimation
Proceedings of SPIE (September 15 1996)
High-performance cross-platform MPEG decoder
Proceedings of SPIE (May 01 1994)
Dynamic key-frame extraction for video summarization
Proceedings of SPIE (January 16 2005)
Realtime Video Compression On A Multiprocessor System
Proceedings of SPIE (September 04 1989)
Efficient and low-cost video transcoding
Proceedings of SPIE (January 03 2002)

Back to Top