Determining Priority Queue Performance from Second Moment Traffic Characterizations
Title | Determining Priority Queue Performance from Second Moment Traffic Characterizations |
Publication Type | Technical Report |
Year of Publication | 1996 |
Authors | Knightly, E. W. |
Other Numbers | 1032 |
Abstract | A crucial problem to the efficient design and management of integrated services networks is how to best allocate and reserve network resources for heterogeneous and bursty traffic streams in multiplexers that support prioritized service disciplines. In this paper, we introduce a new approach for determining per-connection QoS parameters such as delay-bound violation probability and loss probability in multi-service networks. The approach utilizes a traffic characterization that consists of the variances of a stream's rate distribution over multiple interval lengths, which captures its burstiness properties and autocorrelation structure. The resource allocation scheme is based on application of the Central Limit Theorem over intervals, together with use of stochastic delay-bounding techniques; it results in simple and efficient algorithms for determining QoS parameters. We perform experiments with long traces of MPEG-compressed video and show that the new scheme is accurate enough to capture most of the inherent statistical multiplexing gain, achieving average network utilizations of up to 90% for these traces. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1996/tr-96-022.pdf |
Bibliographic Notes | ICSI Technical Report TR-96-022 |
Abbreviated Authors | E. W. Knightly |
ICSI Publication Type | Technical Report |