A unified approach to fast teller queues and ATM
(1999) Advances in Applied Probability — Vol. 31, n° 3, p. 758-787 (1999)
Files
pdfdocument.pdf
Restricted Access - Adobe PDF
- 2.84 MB
Details
- Authors
- Abstract
- This paper examines a problem of importance to the telecommunications industry. In the design of modern ATM switches, it is necessary to use simulation to estimate the probability that a queue within the switch exceeds a given large value. Since these are extremely small probabilities, importance sampling methods mast be used. Here we obtain a change of measure for a broad class of models with direct applicability to ATM switches. We consider a model with A independent sources of cells where each source is modeled by a Markov renewal point process with batch arrivals. We do not assume the sources are necessarily identically distributed, nor that batch sizes are independent of thr state of the Markov process. These arrivals join a queue served by multiple independent servers, each with service times also modeled as a Markov renewal process. We only discuss a time-slotted system. The queue is viewed as the additive component of a Markov additive chain subject to the constraint that the additive component remains non-negative. We apply the theory in McDonald (1999) to obtain the asymptotics of the tail of the distribution of the queue size in steady state plus the asymptotics of the mean time between large deviations of the queue size.
- Affiliations
Citations
Beck, B. H. L., Dabrowski, A., & McDonald, D. (1999). A unified approach to fast teller queues and ATM. Advances in Applied Probability, 31(3), 758-787. https://hdl.handle.net/2078.5/77629 (Original work published 1999)