Joint queue length distribution of multi-class, single server queues with preemptive priorities

A.V. Sleptchenko, J. Selen, I.J.B.F. Adan, G.J.J.A.N. Houtum, van

Research output: Book/ReportReportAcademic

1 Downloads (Pure)

Abstract

In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a multi-dimensional Markov process, where the coordinates keep track of the number of customers of each class in the system. Based on matrix-analytic techniques and probabilistic arguments we develop a recursive method for the exact determination of the equilibrium joint queue length distribution. The method is applied to a spare parts logistics problem to illustrate the effect of setting repair priorities on the performance of the system. We conclude by briefly indicating how the method can be extended to an $M/M/1$ queueing system with non-preemptive priorities between customer classes.
Original languageEnglish
Publishers.n.
Number of pages15
Publication statusPublished - 2014

Publication series

NamearXiv.org
Volume1411.3176 [math.PR]

Fingerprint

Markov processes
Logistics
Repair
Servers

Cite this

@book{1785f5c01ab943c8b9353f1366f21812,
title = "Joint queue length distribution of multi-class, single server queues with preemptive priorities",
abstract = "In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a multi-dimensional Markov process, where the coordinates keep track of the number of customers of each class in the system. Based on matrix-analytic techniques and probabilistic arguments we develop a recursive method for the exact determination of the equilibrium joint queue length distribution. The method is applied to a spare parts logistics problem to illustrate the effect of setting repair priorities on the performance of the system. We conclude by briefly indicating how the method can be extended to an $M/M/1$ queueing system with non-preemptive priorities between customer classes.",
author = "A.V. Sleptchenko and J. Selen and I.J.B.F. Adan and {Houtum, van}, G.J.J.A.N.",
year = "2014",
language = "English",
series = "arXiv.org",
publisher = "s.n.",

}

Joint queue length distribution of multi-class, single server queues with preemptive priorities. / Sleptchenko, A.V.; Selen, J.; Adan, I.J.B.F.; Houtum, van, G.J.J.A.N.

s.n., 2014. 15 p. (arXiv.org; Vol. 1411.3176 [math.PR]).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - Joint queue length distribution of multi-class, single server queues with preemptive priorities

AU - Sleptchenko, A.V.

AU - Selen, J.

AU - Adan, I.J.B.F.

AU - Houtum, van, G.J.J.A.N.

PY - 2014

Y1 - 2014

N2 - In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a multi-dimensional Markov process, where the coordinates keep track of the number of customers of each class in the system. Based on matrix-analytic techniques and probabilistic arguments we develop a recursive method for the exact determination of the equilibrium joint queue length distribution. The method is applied to a spare parts logistics problem to illustrate the effect of setting repair priorities on the performance of the system. We conclude by briefly indicating how the method can be extended to an $M/M/1$ queueing system with non-preemptive priorities between customer classes.

AB - In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a multi-dimensional Markov process, where the coordinates keep track of the number of customers of each class in the system. Based on matrix-analytic techniques and probabilistic arguments we develop a recursive method for the exact determination of the equilibrium joint queue length distribution. The method is applied to a spare parts logistics problem to illustrate the effect of setting repair priorities on the performance of the system. We conclude by briefly indicating how the method can be extended to an $M/M/1$ queueing system with non-preemptive priorities between customer classes.

M3 - Report

T3 - arXiv.org

BT - Joint queue length distribution of multi-class, single server queues with preemptive priorities

PB - s.n.

ER -