Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (0743166X) , 1137-1145
- https://doi.org/10.1109/infcom.1995.515991
Abstract
Compressed digital video is one of the most important types of traffic in future integrated services networks. It is difficult to support this class of traffic since, on one hand, compressed video is bursty, while on the other hand, it requires performance guarantees from the network. The common belief is that we are unlikely to achieve a high network utilization while providing performance guarantees to such bursty sources. The authors introduce a new deterministic bounding interval-dependent (D-BIND) traffic model, together with tight analysis techniques, to explore the possibility of providing deterministic performance guarantees to VBR traffic while still achieving a reasonable network utilization. The D-BIND model consists of a family of rate-interval pairs where the rate is a bounding rate over the interval length. The model captures the intuitive property that over longer interval lengths, a source may be bounded by a rate lower than its peak rate and closer to its long-term overage rate. While the D-BIND model is a general deterministic model that can be used to characterize a wide variety of sources, the authors focus on MPEG-compressed video. Using two 10 minute traces, they demonstrate the effectiveness of the new model and show that, contrary to common belief, reasonable network utilization can be achieved for compressed video, even when deterministic guarantees are provided.Keywords
This publication has 15 references indexed in Scilit:
- Rate-controlled static-priority queueingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Burstiness bounds for some burst reducing serversPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A dynamic management scheme for real-time connectionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A simple theory of traffic and resource allocation in ATMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An adaptive congestion control scheme for real time packet video transportIEEE/ACM Transactions on Networking, 1995
- Stability, queue length, and delay of deterministic and stochastic queueing networksIEEE Transactions on Automatic Control, 1994
- Motion video coding for packet-switching networks: an integrated approachPublished by SPIE-Intl Soc Optical Eng ,1991
- A calculus for network delay. I. Network elements in isolationIEEE Transactions on Information Theory, 1991
- A scheme for real-time channel establishment in wide-area networksIEEE Journal on Selected Areas in Communications, 1990
- A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layerPublished by Association for Computing Machinery (ACM) ,1988