On multi-class multi-server queueing and spare parts management

Aart van Harten, Andrei Sleptchenko

Research output: Book/ReportReportProfessional

135 Downloads (Pure)


Multi-class multi-server queuing problems are a generalization of the wellknown M/M/k situation to arrival processes with clients of N types that require exponentially distributed service with different averaged service time. Problems of this sort arise naturally in various applications, such as spare parts management, for example. In this paper we give a procedure to construct exact solutions of the stationary state equations. Essential in this procedure is the reduction of the problem for n = the number of clients in the system > k to a backwards second order difference equation with constant coefficients for a vector in a linear space with dimension depending on Nand k, denoted by d(N,k). Precisely d(N,k) of its solutions have exponential decay for n 00. Next, using this as input, the equations for n ::; k can be solved by backwards recursion. It follows that the exact solution does not have a simple product structure as one might expect intuitively. Further, using the exact solution several interesting performance measures related to spare parts management can be computed and compared with heuristic approximations. This is illustrated with numerical results.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages35
Publication statusPublished - 2000

Publication series

NameBETA working paper
PublisherUniversity of Twente, Department of Technology and Management


  • IR-95548
  • METIS-128027


Dive into the research topics of 'On multi-class multi-server queueing and spare parts management'. Together they form a unique fingerprint.

Cite this