Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T05:47:40.634Z Has data issue: false hasContentIssue false

A unified approach to fast teller queues and ATM

Published online by Cambridge University Press:  01 July 2016

B. Beck*
Affiliation:
Université Catholique de Louvain
A. R. Dabrowski*
Affiliation:
University of Ottawa
D. R. McDonald*
Affiliation:
University of Ottawa
*
∗ Postal address: Institut de Statistique, Université Catholique de Louvain, Voie du Roman Pays, 20, B-1348 Louvain-La-Neuve, Belgium.
∗∗ Postal address: Department of Mathematics and Statistics, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5.
∗∗ Postal address: Department of Mathematics and Statistics, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5.

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 must 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 the 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.

Information

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable