Explicit Results for the Distributions of Queue Lengths for a Non-Preemptive Two-Level Priority Queue
Abstract
Explicit results are derived using simple and exact methods for the joint and marginal queue-length distributions for the M/M/c queue with two non-preemptive priority levels. Equal service rates are assumed. Two approaches are considered. One is based on numerically robust quadratic recurrence relations. The other is based on a complex contour-integral representation that yields exact closed-form analytical expressions, not hitherto available in the literature, that can also be evaluated numerically with very high accuracy.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2023
- DOI:
- 10.48550/arXiv.2309.09428
- arXiv:
- arXiv:2309.09428
- Bibcode:
- 2023arXiv230909428Z
- Keywords:
-
- Mathematics - Probability;
- 90B22 (Primary) 60K25;
- 60J74 (Secondary)