Traffic Characterization and Switch Utilization Using a Deterministic Bounding Interval Dependent Traffic Model

TitleTraffic Characterization and Switch Utilization Using a Deterministic Bounding Interval Dependent Traffic Model
Publication TypeTechnical Report
Year of Publication1994
AuthorsKnightly, E. W., & Zhang H.
Other Numbers917
Keywordsdeterministic multiplexing gain, Quality of Service, video traffic characterization
Abstract

Compressed digital video is one of the most important types of traffic in the 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 bursty traffic. While this is certainly true for traditional data traffic, compressed video is much more "regular" and "smooth" than data traffic. In this paper, we propose a deterministic bounding interval-dependent (BIND) model to capture the source's characteristics. We use the BIND model together with a tighter analysis technique to show that, contrary to common belief, reasonable network utilization can be achieved for compressed video even when deterministic guarantees are provided. In the study, we used several 10 minutes long MPEG compressed video sequences to demonstrate the effectiveness of the new model. Since even if all packets are deterministically guaranteed to meet their loss and delay bounds, sources may be multiplexed beyond their peak rate, we define the Deterministic Multiplexing Gain (DMG) as the fraction above a peak-rate allocation scheme that is achieved while still providing a deterministic performance guarantee. We show that with the new BIND model, network utilizations as high as 60% and DMG's of up to 2.8 are achievable for MPEG video.

URLhttp://www.icsi.berkeley.edu/ftp/global/pub/techreports/1994/tr-94-047.pdf
Bibliographic Notes

ICSI Technical Report TR-94-047

Abbreviated Authors

E. W. Knightly and H. Zhang

ICSI Publication Type

Technical Report