An efficient solution technique for discrete-time queues fed by heterogeneous traffic
✍ Scribed by Bart Steyaert; Herwig Bruneel; Yijun Xiong
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 262 KB
- Volume
- 10
- Category
- Article
- ISSN
- 1074-5351
No coin nor oath required. For personal study only.
✦ Synopsis
During the past couple of years, a lot of effort has been put into solving all kinds of Markov modulated discrete-time queueing models, which occur, almost in a natural way, in the performance analysis of slotted systems, such as asynchronous transfer mode (ATM) multiplexers and switching elements. However, in most cases, the practical application of such solutions is limited, because of the large state space that is usually involved. In this paper we try to take a first step towards obtaining approximate solutions for a discrete-time multiserver queueing model with a general heterogeneous Markove modulated cell arrival process, which allows accurate predictions concerning the behaviour of the buffer occupancy in such a model and still remains tractable, both from an analytical and a computational point of view. We first introduce a solution technique which leads to a closed-form expression for the joint probability generating function of the buffer occupancy and the state of the arrival process, from which an expression for V(z), the probability generating function of the buffer occupancy is easily derived. On the basis of this result we propose an approximation for the boundary probabilities, which reduces all calculations to an absolute minimum. In addition, we show how accurate data for the distribution of the buffer occupancy can be obtained, by using multiple poles of V(z) in the geometrictail approximation of the distribution.