A unified approach to fast teller queues and ATM

Advances in Applied Probability

Volumn 31, Issue 3, 1999, Pages 758-787

  Beck, B ^a,b   Dabrowski, A R ^a,b   McDonald, D R ^a,b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

i transform; Asynchronous transfer mode; Change of measure; Hotspot simulation; Rare events

Indexed keywords

EID: 0033184519     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S000186780000940X     Document Type: Article

References (25)

1. ANICK D., MITRA, D. AND SONDHI, M. M. (1982). Stochastic theory of a data-handling system with multiple sources. Bell System Tech. J. 61, 1871-1894.
2. ASMUSSEN, S. (1985). Conjugate processes and the simulation of ruin problems. Stoch. Proc. Appl. 20, 213-229.
3. ASMUSSEN, S. (1995). Stationary distributions via first passage times. In Advances in Queueing (Probab. Slochastics Ser.), CRC, Boca Raton, FL, pp. 79-102.
4. ASMUSSEN, S. (1997). Applied Probability and Queues. Wiley, Chichesler, UK.
5. ASMUSSEN, S. AND KLüPPELBERG, C. (1997). Stationary A//G/1 excursions in the presence of heavy tails. J. Appl. Prob. 34, 208-212.
6. BONNEAU, M-C. (1996). Accelerated simulation of a leaky bucket controller. M.Sc. thesis, University of Ottawa, Ontario, Canada.
7. BUCKLEW, J. S. (1990). Large Deviation Techniques in Decision, Simulation and Estimation. Wiley, New York.
8. DUFFIELD, N. G. AND O'CoNNELL, N. (1995). Large deviations and overflow probabilities for the general singleserver queue, with applications. Math. Proc. Camb. Phil. Soc. 118, 363-374.
9. FELLER, W. ( 1971 ). An Introduction to Probability Tlieory and Its Applications, Vol. II. Wiley, New York.
10. GLASSERMAN, P. AND Kou, S-G. (1995). Analysis of an importance sampling estimator for tandem queues. ACM Trans. Modeling Computer Simul. S, 22-42.
11. HEIDELBERGER, P. (1995). Fast simulation of rare events in queueingand reliability models. ACM Trans. Modeling Computer Simul. 5, 43-85.
12. KELLY, F. P. (1991). Effective bandwidths of multiclass queues. Queueing Systems 9, 5-16.
13. KELLY, F. P. (1996). Notes on effective bandwidths. In Stochastic Neworks: Tlieory and Applications. Ed. F. P. Kelly, S. Zachary and I. B. Ziedens, Oxford University Press, Oxford, pp. 141-168.
14. KESIDIS, G., WALRAND, J. AND CHANG, C-S. (1993). Effective bandwidths of multiclass Markov fluids and other ATM sources. IEEE/ACM Trans. NeMorking 1, 424-428.
15. RESTEN, H. (1974). Renewals theory for functionals of a Markov chain with general state space. Ann. Prob. 2, 355-386.
16. LAMOTHE, G. (1998). Accelerated simulation of ATM switching fabrics. M.Sc. thesis, University of Ottawa, Ontario, Canada.
17. LOYNES, R. M. (1962). The stability of a queue with non-independent interarrivai and service times. Proc. Camb. Phil. Soc. 58, 497-520.
18. MEYN, S. P. AND TWEEDIE R. L. (1993). Markov Chains and Stochastic Stability. Springer, New York.
19. MCDONALD, D. (1999). Asymptotics of first passage times for random walk in an orthant. Ann. Appl. Prob. 9, 110-145.
20. NEY, P. AND NUMMELIN, E. (1987). Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Prob. 15, 561-592.
21. NICOLA, V. F., SHAHABUDDIN, P., HEIDELBERGER, P. AND GLYNN, P. W. (1992). Fast simulation of steady-state availability in non-Markovian highly dependable systems. IBM Research Report. Watson Research Laboratory, New York.
22. ORE Y, S. ( 1971 ). Limit Tlieoremsfor Markov Chain Transition Probabilities. Van Nostrand Reinhold, New York.
23. PAREKH, S. AND WALRAND, J. (1989). A quick simulation method for excessive backlogs in networks of queues. IEEE Trans. Auto. Control 34, 54-66.
24. SADOWSKY, J. AND SZPANKOWSKI, W. (1995). The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits. Adv. Appl. Prob. 27, 532-566.
25. SIEGMUND, D. (1976). Importance sampling in the Monte Carlo study of sequential tests. Ann. Statist. 4, 673-684.