A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities

Lars A. van Vianen, Adriana F. Gabor, Jan C.W. van Ommeren

Research output: Book/ReportReportProfessional

58 Downloads (Pure)

Abstract

In this article we give a new derivation for the waiting time distributions in an M=M=c queue with multiple priorities and a common service rate by using elementary lattice paths counting. An advantage of the approach is that it does not require inversion of the Laplace-Stieltjes transform.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages13
Publication statusPublished - 31 Dec 2014

Publication series

NameMemorandum / Department of Applied Mathematics
PublisherUniversity of Twente, Department of Applied Mathematics
No.2039
ISSN (Print)1874-4850

Keywords

  • IR-93876
  • METIS-309802
  • Multi-server queue
  • EWI-25541
  • lattice-paths
  • non-preemptive priority

Cite this

van Vianen, L. A., Gabor, A. F., & van Ommeren, J. C. W. (2014). A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities. (Memorandum / Department of Applied Mathematics; No. 2039). Enschede: University of Twente, Department of Applied Mathematics.
van Vianen, Lars A. ; Gabor, Adriana F. ; van Ommeren, Jan C.W. / A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities. Enschede : University of Twente, Department of Applied Mathematics, 2014. 13 p. (Memorandum / Department of Applied Mathematics; 2039).
@book{cb0e0cb93b61411ab3cb6838fd9857e5,
title = "A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities",
abstract = "In this article we give a new derivation for the waiting time distributions in an M=M=c queue with multiple priorities and a common service rate by using elementary lattice paths counting. An advantage of the approach is that it does not require inversion of the Laplace-Stieltjes transform.",
keywords = "IR-93876, METIS-309802, Multi-server queue, EWI-25541, lattice-paths, non-preemptive priority",
author = "{van Vianen}, {Lars A.} and Gabor, {Adriana F.} and {van Ommeren}, {Jan C.W.}",
year = "2014",
month = "12",
day = "31",
language = "Undefined",
series = "Memorandum / Department of Applied Mathematics",
publisher = "University of Twente, Department of Applied Mathematics",
number = "2039",

}

van Vianen, LA, Gabor, AF & van Ommeren, JCW 2014, A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities. Memorandum / Department of Applied Mathematics, no. 2039, University of Twente, Department of Applied Mathematics, Enschede.

A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities. / van Vianen, Lars A.; Gabor, Adriana F.; van Ommeren, Jan C.W.

Enschede : University of Twente, Department of Applied Mathematics, 2014. 13 p. (Memorandum / Department of Applied Mathematics; No. 2039).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities

AU - van Vianen, Lars A.

AU - Gabor, Adriana F.

AU - van Ommeren, Jan C.W.

PY - 2014/12/31

Y1 - 2014/12/31

N2 - In this article we give a new derivation for the waiting time distributions in an M=M=c queue with multiple priorities and a common service rate by using elementary lattice paths counting. An advantage of the approach is that it does not require inversion of the Laplace-Stieltjes transform.

AB - In this article we give a new derivation for the waiting time distributions in an M=M=c queue with multiple priorities and a common service rate by using elementary lattice paths counting. An advantage of the approach is that it does not require inversion of the Laplace-Stieltjes transform.

KW - IR-93876

KW - METIS-309802

KW - Multi-server queue

KW - EWI-25541

KW - lattice-paths

KW - non-preemptive priority

M3 - Report

T3 - Memorandum / Department of Applied Mathematics

BT - A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities

PB - University of Twente, Department of Applied Mathematics

CY - Enschede

ER -

van Vianen LA, Gabor AF, van Ommeren JCW. A simple derivation of the waiting time distributions in a non-preemptive M/M/c queue with priorities. Enschede: University of Twente, Department of Applied Mathematics, 2014. 13 p. (Memorandum / Department of Applied Mathematics; 2039).