Compressed video traffic is expected to be a significant component of the traffic mix in
integrated services networks. This traffic is hard to manage, since it has strict delay and loss
requirements, but at the same time, exhibits burstiness at multiple time-scales. In this paper,
we observe that slow time-scale variations can cause sustained peaks in the source rate,
substantially degrading performance. We use large deviation theory to study this problem
and to motivate the design of Renegotiated Constant Bit Rate Service (RCBR), that adds …

Variable bit-rate (VBR) compressed video traffic is expected to be a significant component of
the traffic mix in integrated services networks. This traffic is hard to manage because it has
strict delay and loss requirements while simultaneously exhibiting burstiness at multiple time
scales. We show that burstiness over long time scales, in conjunction with resource
reservation using one-shot traffic descriptors, can substantially degrade the loss rate, end-to-
end delay, and statistical multiplexing gain of a connection. We use large-deviation theory to …