Transient Properties of Many-Server Queues and Related QBDs

  • Authors:
  • Søren Asmussen;Mats Pihlsgård

  • Affiliations:
  • MaPhySto (Centre for Mathematical Physics and Stochastics), and Department of Theoretical Statistics, Department of Mathematical Sciences, University of Aarhus, Ny Munkegade, DK-8000 Aarhus, Denma ...;Department of Mathematical Statistics, Lund University, Box 118, S-221 00 Lund, Sweden mats@maths.lth.se

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The time τ(n) of first passage from queue length x to queue length nx in a many-server queue with both the arrival process and service intensities governed by a finite Markov process is considered. The mean and the Laplace transform are computed as solutions of systems of linear equations coming out by optional stopping of a martingale obtained as a stochastic integral of the exponential Wald martingale for Markov additive processes. Compared to existing techniques for QBD's, the approach has the advantage of being far more efficient for large n.