Fast Simulation of Overflow Probabilities in Multi-Class Queues with Class-Transition

계층 전이가 가능한 다계층 대기행렬의 빠른 시뮬레이션

  • Published : 2009.03.30


In this paper, we consider a multi-class queueing system in which different classes of customers have different arrival rates, service rates and class-transition probabilities. We use the fast simulation method to estimate the overflow probability and the expected number of customers of each class at the first time the total number of customers hits a high level. We also discuss the overflow probabilities and the expected number of customers at different loads, respectively.


  1. Dabrowski, A., Lee, J. and McDonald, D. R. (2008). Large deviations of multi-class M/G/1 queues, The Canadian Journal of Statistics (to appear)
  2. Heidelberger, P. (1995). Fast simulation of rare events in queueing and reliability models, ACM Transac-tions on Modeling and Computer Simulation, 5, 43-85
  3. Lee, J. and Bae, K. (2007). Fast simulation of overflow probabilities in multiclass queues, The Korean Communications in Statistics, 14, 287-299
  4. McDonald, D. R. (1999). Asymptotics of first passage times for random walk in all orthant, The Annals of Applied Probability, 9, 110-145
  5. McDonald, D. R. (2004). Elements of Applied Probability for Engineering, Mathematics and Systems Science, World Scientific, New Jersey
  6. Song, M. J., Bae, K. and Lee, J. (2007). Overflow probabilities in multi-class feedback queues, Journal of the Korean Data & Information Science Society, 18, 1045-1056
  7. Walrand, J. (1988). An Introduction to Queuing Networks, Prentice Hall, New Jersey