Previous approaches to supporting video on packet-switched networks include deterministic service, statistical service, predicted service, and feedback-based schemes. These schemes represent different tradeoffs in quality of service (QOS), achievable network utilization, and method of dealing with overload. In this paper, we propose a new service called REnegotiated Deterministic Variable Bit Rate Service (RED-VBR) that attempts to strike an efficient balance with the above tradeoffs. The approach is based on deterministic guarantees with client controlled renegotiation of traffic and QOS parameters and graceful adaptation during overload periods. We introduce a connection admission control algorithm for RED-VBR which bounds the renegotiation failure probability. We evaluate the scheme using two traces of MPEG-compressed video and show that, even with simple renegotiation polices and relatively low renegotiation frequencies, high network utilization in the range of 50 % to 80 % can be achieved. For traffic that is bursty over long intervals, this represents a 100 % to 150% improvement in network utilization compared to deterministic service. Compared to statistical and predicted service, our approach allows more graceful and client-controlled QOS degradation during overload period. 1
|
651
|
The JPEG Still Picture Compression Standard
– Wallace
- 1996
|
|
630
|
A scheme for real-time channel establishment in wide-area networks
– Ferrari, Verma
- 1990
|
|
546
|
MPEG: a video compression standard for multimedia applications
– Gall
- 1991
|
|
539
|
Supporting real-time applications in an integrated services packet network: architecture and mechanism
– Clark, Shenker, et al.
- 1992
|
|
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
|
|
419
|
Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks
– Zhang
- 1995
|
|
374
|
Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks
– Guerin, Ahmadi, et al.
- 1991
|
|
274
|
Comparison of Measurement-Based Admission Control Algorithms for Controller-Load Service
– Jamin, Shenker, et al.
- 1997
|
|
248
|
Effective Bandwidth of General Markovian Traffic Sources an Amission Control of High-Speed Networks
– Elwalid, Mitra
- 1993
|
|
197
|
A.,"An Adaptive Congestion Control Scheme for Real-Time Packet Video Transport
– Kanakia, Mishra, et al.
- 1994
|
|
188
|
Effective Bandwidth for Multiclass Markov Fluids and other ATM sources
– Kesidis, Walrand, et al.
- 1993
|
|
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
|
|
152
|
Probability Theory
– Loève
- 1955
|
|
148
|
On computing per-session performance bounds in high-speed multi-hop computer networks
– Kurose
- 1992
|
|
101
|
Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model
– Knightly, Zhang
- 1995
|
|
80
|
Queue Length, and Delay of Deterministic and Stochastic Queueing Networks
– “Stability
- 1994
|
|
73
|
Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic
– Knightly, Wrege, et al.
- 1995
|
|
71
|
Rate-controlled static priority queueing
– Zhang, Ferrari
- 1993
|
|
59
|
Improving utilization for deterministic service in multimedia communication
– Zhang, Ferrari
- 1994
|
|
59
|
Providing end-to-end statistical performance guarantee with bounding interval dependent stochastic models
– Zhang, Knightly
- 1994
|
|
58
|
Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM
– Chong, Li, et al.
- 1995
|
|
42
|
Motion video coding for packet switching networks -- an integrated approach
– Gilge, Gusella
- 1991
|
|
34
|
Modeling video sources for real-time scheduling
– Lazar, Pacifici, et al.
- 1993
|
|
33
|
Neuts, “Methods for Performance Evaluation of VBR Video Traffic Models
– Lucantoni, F
- 1994
|
|
30
|
Dynamic management of guaranteed performance multimedia connections
– Parris, Zhang, et al.
- 1994
|
|
16
|
Experiments with the tenet real-time protocol suite on the sequoia 2000 wide area network
– Banerjea, Knightly, et al.
- 1994
|
|
10
|
RED-VBR: A new approach to support VBR video in packet-switching networks
– Zhang, Knightly
- 1995
|
|
7
|
The Case Against Variable Bit Rate Service
– Grossglauser, Keshav, et al.
- 1995
|
|
7
|
Effects of smoothing on end-to-end performance guarantees for VBR video
– Knightly, Rossaro
- 1995
|
|
5
|
Fast decoding of tagged message formats
– Blackwell
- 1996
|
|
3
|
Analysis, appoximations and admission control of a multi-service multiplexing system with priorities
– Elwalid, Mitra
- 1995
|
|
2
|
Tenet real-time prococol suite: Design, implementation, and experiences
– Banerjea, Ferrari, et al.
- 1995
|
|
