Efficient estimation of overflow probabilities in queues with breakdowns

Performance Evaluation

Volumn 36-37, Issue , 1999, Pages 471-484

  Kroese, Dirk P ^a   Nicola, Victor F ^b,c  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; MARKOV PROCESSES; MATHEMATICAL MODELS; POISSON DISTRIBUTION; PROBABILITY;

EFFECTIVE BANDWIDTH; IMPORTANCE SAMPLING; MARKOV MODULATED RATE PROCESSES; QUEUES WITH BREAKDOWNS; RARE EVENT SIMULATION;

QUEUEING THEORY;

EID: 0033169480     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00036-X     Document Type: Article

References (14)

1. D. Anick, D. Mitra, M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell Syst. Tech. J. 61 (1982) 1871-1894.
2. S. Asmussen, R.Y. Rubinstein, Steady state rare events simulation in queueing models and its complexity properties, in: J.H. Dshalalow (Ed.), Advances in Queueing: Theory, Methods and Open Problems, CRC Press, New York, 1995, pp. 429-461.
3. R. Bellman, Introduction to Matrix Analysis, McGraw-Hill, New York, 1960.
4. C.S. Chang, P. Heidelberger, S. Juneja, P. Shahabuddin, Effective bandwidth and fast simulation of ATM intree networks, Performance Evaluation 20 (1994) 45-65.
5. A.I. Elwalid, D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Trans. Networking 1 (3) (1993) 329-343.
6. F. Kelly, Effective bandwidths at multi-class queues, Queueing Syst. 9 (1991) 5-16.
7. L. Kosten, Stochastic theory of data-handling systems with groups of multiple sources, in: H. Ruding, W. Bux (Eds.), Performance of Computer-Communication Systems, Elsevier, Amsterdam, 1984, pp. 321-331.
8. D.P. Kroese, V.F. Nicola, Efficient simulation of backlogs in fluid flow lines, AEÜ Int. J. Electron. Commun. 52 (3) (1998) 165-171.
9. V.G. Kulkarni, V.F. Nicola, K.S. Trivedi, The completion time of a job on a multi-mode system, Adv. Appl. Probab. 19 (1987) 932-954.
10. D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. Appl. Probab. 20 (1988) 646-676.
11. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, John Hopkins University Press, Baltimore, 1981.
12. V.F. Nicola, A single server queue with mixed types of interruptions, Acta Informatica 23 (1986) 465-486.
13. T.E. Stern, A.I. Elwalid, Analysis of separable Markov-modulated rate models for information-handling systems, Adv. Appl. Prob. 23 (1991) 105-139.
14. W. Whitt, Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues, Telecommun. Syst. 2 (1993) 71-107.