On the sojourn time distribution in a finite population Markovian processor sharing queue
Document Type
Article
Publication Date
2-1-2017
Abstract
We consider a finite population processor sharing (PS) queue, with Markovian arrivals and an exponential server. Such a queue can model an interactive computer system consisting of a bank of terminals in series with a central processing unit. For systems with a large population N and a commensurately rapid service rate, or infrequent arrivals, we obtain various asymptotic results. We analyse the conditional sojourn time distribution of a tagged customer, conditioned on the number n of others in the system at the tagged customer's arrival instant, and also the unconditional distribution. The asymptotics are obtained by a combination of singular perturbation methods and spectral methods.We consider several space/time scales and parameter ranges, which lead to different asymptotic behaviours. We also identify precisely when the finite population model can be approximated by the standard infinite population M/M/1 - PS queue.
Publication Title
IMA Journal of Applied Mathematics (Institute of Mathematics and Its Applications)
Volume
82
Issue
1
First Page
33
Last Page
59
Digital Object Identifier (DOI)
10.1093/imamat/hxw006
ISSN
02724960
E-ISSN
14643634
Citation Information
Zhen, van Leeuwaarden, J. S. ., & Knessl, C. (2017). On the sojourn time distribution in a finite population Markovian processor sharing queue. IMA Journal of Applied Mathematics, 82(1), 33–59. https://doi.org/10.1093/imamat/hxw006