VBR compressed video is known to exhibit significant, multipletime-scale bit rate variability. In this paper, we consider the transmission of stored video from a server to a client across a high speed network, and explore how the client buffer space can be used most effectively toward reducing the variability of the transmitted bit rate. We present two basic results. First, we present an optimal smoothing algorithm for achieving the greatest possible reduction in rate variability when transmitting stored video to a client with given buffer size. We provide a formal proof of optimality, and demonstrate the performance of the algorithm on a set of long MPEG-1 encoded video traces. Second, we evaluate the impact of optimal smoothing on the network resources needed for video transport, under two network service models: Deterministic Guaranteed service [1, 11] and Renegotiated CBR(RCBR) service [9, 8]. Under both models, we find the impact of optimal smoothing to be dramatic.
|
979
|
An introduction to probability theory and its application, volume I
– Feller
- 1967
|
|
510
|
A Calculus for Network Delay, Part I: Network Elements in Isolation
– Cruz
- 1991
|
|
449
|
Analysis, Modeling and Generation of Self-Similar VBR Video Traffic
– Garrett, Willinger
- 1994
|
|
329
|
Inequalities: Theory of Majorization and its Applications
– Marshall, Olkin
- 1979
|
|
256
|
Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems
– Rose
- 1995
|
|
197
|
A.,"An Adaptive Congestion Control Scheme for Real-Time Packet Video Transport
– Kanakia, Mishra, et al.
- 1994
|
|
157
|
RCBR: A Simple and Efficient Service for Multiple Time Scale traffic
– Grossglauser, Keshav, et al.
- 1997
|
|
152
|
Exact admission control in networks with bounded delay services
– Liebeherr, Wrege, et al.
- 1996
|
|
147
|
queue length, and delay of deterministic and stochastic queueing networks
– Chang, Stability
- 1994
|
|
136
|
Switching and Traffic Theory for Integrated Broadband Networks
– Hui
- 1990
|
|
113
|
J.,"Deterministic Delay Bounds for VBR Video in Packet Switching Networks: Fundamental Limits and Practical Tradeo s
– Wrege, Knightly, et al.
- 1996
|
|
73
|
Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic
– Knightly, Wrege, et al.
- 1995
|
|
70
|
An algorithm for lossless smoothing of MPEG video
– Lam, Chow, et al.
- 1994
|
|
70
|
Video on demand over ATM: Constant-rate transmission and transport
– McManus, Ross
- 1996
|
|
67
|
Traffic Descriptors for VBR Video Teleconferencing over
– Reibman, Berger
- 1995
|
|
59
|
Euclidean shortest paths in the presence of rectilinear barriers
– Lee, Preparata
- 1984
|
|
56
|
A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video
– Feng, Rexford
- 1997
|
|
55
|
Constraints on Variable Bit-Rate Video for ATM Networks
– Reibman, Haskell
- 1992
|
|
53
|
Effective bandwidth in high-speed digital networks
– Chang, Thomas
- 1995
|
|
42
|
Smoothing variable-bit-rate video in an internetwork
– Rexford, Towsley
- 1999
|
|
38
|
Smoothing and buffering for delivery of prerecorded compressed video
– Feng, Sechrest
- 1995
|
|
37
|
Scalable video data placement on parallel disk arrays
– Chang, Zakhor
- 1994
|
|
34
|
Online Smoothing of Live, Variable-Bit-Rate Video
– Rexford, Sen, et al.
- 2000
|
|
34
|
A new approach to support delay-sensitive VBR video in packet-switched networks
– Zhang, Knightly
- 1995
|
|
31
|
Critical Bandwidth Allocation for Delivery of Compressed Video
– Feng, Sechrest
- 1995
|
|
29
|
An Optimal Bandwidth Allocation Strategy for the Delivery of Compressed, Prerecorded Video," Multimedia Systems
– Feng, Jahanian, et al.
- 1997
|
|
26
|
A Dynamic Programming Methodology for Managing Prerecorded VBR
– McManus, Ross
- 1998
|
|
25
|
statistical multiplexing, and call admission control for stored video
– Smoothing
- 1997
|
|
23
|
On CBR service
– Crrossglauser, Keshav
- 1996
|
|
22
|
Video modeling within networks using deterministic smoothing at the source
– Shroff, Schwartz
- 1994
|
|
19
|
Playback Restart in Interactive Streaming Video Applications
– Dey, Sen, et al.
- 1997
|
|
19
|
A scheme for smoothing delay-sensitive traffic offered to ATM networks
– Ott, Lakshman, et al.
- 1992
|
|
19
|
On VBR Video Teleconferencing over ATM Networks
– Reibman, Berger
- 1992
|
|
18
|
Traffic Characteristics and Smoothness Criteria in VBR Video Traffic Smoothing
– Zhang, Hui
- 1997
|
|
14
|
Prerecorded vbr sources in atm networks: Piecewise-constant-rate transmission and transport
– McManus, Ross
- 1995
|
|
9
|
A traffic model for MPEG-coded VBR streams
– Krunz, Hughes
- 1995
|
|
8
|
A traffic model for mpeg-coded VBR streams
– Krunz, Hughes
- 1995
|
|
7
|
The Case Against Variable Bit Rate Service
– Grossglauser, Keshav, et al.
- 1995
|
|
6
|
Cbr transmission of vbr stored video
– Sen, Dey, et al.
- 1997
|
|
5
|
Scheduling Network Processing on Multimedia and Multiprocessor Servers
– Salehi
- 1996
|
|
3
|
degrees in computer science from the University of Maryland in 1990 and 1993, respectively
– Ph
- 1992
|
|
3
|
Fundamental limits and tradoffs of providing deterministic guarantees to VBR video traffic
– Knightly, Wrege, et al.
- 1995
|
|
2
|
queue length, and delay of determinstic and stochastic queueing networks
– Stability
- 1994
|
|
1
|
received his B.S. degree
– Salehi
|
|
1
|
received the National Science Foundation CAREER
– Zhang
- 1997
|
|
1
|
Kurose received a B.A. degree in Physics from Wesleyan University in 1978 and his M.S. and Ph.D. degrees in computer science from Columbia University in 1980 and 1984, respectively. He is currently a Professor and Department Chair of Computer Science at t
– Jim
|
|
