Queueing performance of a tree type ATM network
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 22_Publication in policy or professional journal
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 48-55 |
Journal / Publication | Proceedings - IEEE INFOCOM |
Volume | 1 |
Publication status | Published - 1994 |
Externally published | Yes |
Conference
Title | Proceedings of the IEEE INFOCOM'94. Part 2 (of 3) |
---|---|
City | Toronto, Ont, Can |
Period | 12 - 16 June 1994 |
Link(s)
Abstract
A queueing network structured as a directed tree, where only transmissions towards its head are allowed, is considered. Input to each queue is assumed to follow a discrete-time Gaussian process. To compute loss probabilities, each queue is considered independently and its input statistics are derived by approximating output statistics of its immediate sources. Performance statistics of a single Gaussian queue can be accurately approximated as a function of three parameters: the mean and variance of the arrival process, and a parameter related to the asymptotic rate of the long term variance. Of these three parameters only the variance changes when the traffic is filtered through an infinite buffer queue. In this paper we derive an approximation of the variance of the output process. Comparisons with simulations show that the approximation is accurate. Having the parameters of the output process, the single queue analysis is extended to a tree type network of queues. A small example of a network of three queues is simulated and the performance results are found to be close to results obtained analytically.
Citation Format(s)
Queueing performance of a tree type ATM network. / Addie, Ronald G.; Zukerman, Moshe.
In: Proceedings - IEEE INFOCOM, Vol. 1, 1994, p. 48-55.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 22_Publication in policy or professional journal