H-BIND: A New Approach to Providing Statistical Performance Guarantees to VBR Traffic
Title | H-BIND: A New Approach to Providing Statistical Performance Guarantees to VBR Traffic |
Publication Type | Technical Report |
Year of Publication | 1995 |
Authors | Knightly, E. W. |
Other Numbers | 974 |
Abstract | Current solutions to providing statistical performance guarantees to bursty traffic such as compressed video encounter several problems: 1) source traffic descriptors are often too simple to capture the burstiness and important time-correlations of VBR sources or too complex to be used for admission control algorithms; 2) stochastic descriptions of a source are inherently difficult for the network to enforce or police; 3) multiplexing inside the network's queues may change the stochastic properties of the source in an intractable way, precluding the provision of end-to-end QoS guarantees to heterogeneous sources with different performance requirements. In this paper, we present a new approach to providing end-to-end statistical performance guarantees that overcomes these limitations. We term the approach Hybrid Bounding Interval Dependent (H-BIND) because it uses the Deterministic-BIND traffic model to capture the correlation structure and burstiness properties of a stream; but unlike a deterministic performance guarantee, it achieves a Statistical Multiplexing Gain (SMG) by exploiting the statistical properties of deterministically-bounded streams. Using traces of MPEG-compressed video, we show that the H-BIND scheme can achieve average network utilizations of up to 86% in a realistic scenario. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1995/tr-95-034.pdf |
Bibliographic Notes | ICSI Technical Report TR-95-034 |
Abbreviated Authors | E. W. Knightly |
ICSI Publication Type | Technical Report |