Delay guarantee of virtual clock server
IEEE/ACM Transactions on Networking (TON)
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
| Hi-index | 0.00 |
For a packet switching network to offer throughput, delay, and delay jitter guarantees, network users are assumed to generate traffic according to a traffic specification. We observed that variable bit rate (VBR) video, which is a sequence of encoded pictures, has very large rate fluctuations from picture to picture. In designing a new source model for VBR video, we retain the basic notion of a flow but allow the flow rate to fluctuate. In particular, we introduce and specify the concept of of a burst, which is a sequence of packets that carry the bits of an encoded picture. We propose a channel scheduling algorithm, called Burst Scheduling, for switching video and other types of traffic (e.g., data, audio). The architecture of a Burst Scheduling switch is presented. We derive and present end-to-end delay and delay jitter bounds for video flows. The throughput, delay, and delay jitter guarantees provided by a Burst Scheduling network to a video flow have the desirable characteristic that they are independent of other traffic flows sharing the network. Lastly, we present experimental results from a discrete-event simulation in which traces from several MPEG sequences were used as video sources.