On Markovian multi-class, multi-server queueing

On Markovian multi-class, multi-server queueing

0.00 Avg rating0 Votes
Article ID: iaor20041348
Country: Netherlands
Volume: 43
Issue: 4
Start Page Number: 307
End Page Number: 328
Publication Date: Apr 2003
Journal: Queueing Systems
Authors: ,
Keywords: markov processes
Abstract:

Multi-class multi-server queueing problems are a generalisation of the well-known M/M/k queue to arrival processes with clients of N types that require exponentially distributed service with different average service times. In this paper, we give a procedure to construct exact solutions of the stationary state equations using the special structure of these equations. Essential in this procedure is the reduction of a part of the problem to a backward second order difference equation with constant coefficients. It follows that the exact solution can be found by eigenmode decomposition. In general eigenmodes do not have a simple product structure as one might expect intuitively. Further, using the exact solution, all kinds of interesting performance measures can be computed and compared with heuristic approximations (insofar available in the literature). We provide some new approximations based on special multiplicative eigenmodes, including the dominant mode in the heavy traffic limit. We illustrate our methods with numerical results. It turns out that our approximation method is better for higher moments than some other approximations known in the literature. Moreover, we demonstrate that our theory is useful to applications where correlation between items plays a role, such as spare parts management.

Reviews

Required fields are marked *. Your email address will not be published.