The Pht/Pht/∞ queueing system: Part I - The single node

Barry L. Nelson; Michael R. Taaffe

doi:10.1287/ijoc.1040.0070

The Ph_t/Ph_t/∞ queueing system: Part I - The single node

Barry L. Nelson^*, Michael R. Taaffe

^*Corresponding author for this work

Industrial Engineering and Management Sciences

Research output: Contribution to journal › Article › peer-review

22 Scopus citations

Abstract

We develop a numerically exact method for evaluating the time-dependent mean, variance, and higher-order moments of the number of entities in a Ph _t/Ph_t/∞ queueing system. We also develop a numerically exact method for evaluating the distribution function and moments of the virtual sojourn time for any time t; in our setting, the virtual sojourn time is equivalent to the service time for virtual entities arriving to the system at that time t. We include several examples using software that we have developed and have put in downloadable form in the Online Supplement to this paper on the journal's website.

Original language	English (US)
Pages (from-to)	266-274
Number of pages	9
Journal	INFORMS Journal on Computing
Volume	16
Issue number	3
DOIs	https://doi.org/10.1287/ijoc.1040.0070
State	Published - Jun 2004

Keywords

Algorithms
Infinite server
Nonstationary processes
Phase-type distribution
Queues

ASJC Scopus subject areas

Software
Information Systems
Computer Science Applications
Management Science and Operations Research

Access to Document

10.1287/ijoc.1040.0070

Cite this

@article{db5f3402f5794da4aa0d6957f4fa84f9,

title = "The Pht/Pht/∞ queueing system: Part I - The single node",

abstract = "We develop a numerically exact method for evaluating the time-dependent mean, variance, and higher-order moments of the number of entities in a Ph t/Pht/∞ queueing system. We also develop a numerically exact method for evaluating the distribution function and moments of the virtual sojourn time for any time t; in our setting, the virtual sojourn time is equivalent to the service time for virtual entities arriving to the system at that time t. We include several examples using software that we have developed and have put in downloadable form in the Online Supplement to this paper on the journal's website.",

keywords = "Algorithms, Infinite server, Nonstationary processes, Phase-type distribution, Queues",

author = "Nelson, {Barry L.} and Taaffe, {Michael R.}",

year = "2004",

month = jun,

doi = "10.1287/ijoc.1040.0070",

language = "English (US)",

volume = "16",

pages = "266--274",

journal = "INFORMS Journal on Computing",

issn = "1091-9856",

publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",

number = "3",

}

TY - JOUR

T1 - The Pht/Pht/∞ queueing system

T2 - Part I - The single node

AU - Nelson, Barry L.

AU - Taaffe, Michael R.

PY - 2004/6

Y1 - 2004/6

N2 - We develop a numerically exact method for evaluating the time-dependent mean, variance, and higher-order moments of the number of entities in a Ph t/Pht/∞ queueing system. We also develop a numerically exact method for evaluating the distribution function and moments of the virtual sojourn time for any time t; in our setting, the virtual sojourn time is equivalent to the service time for virtual entities arriving to the system at that time t. We include several examples using software that we have developed and have put in downloadable form in the Online Supplement to this paper on the journal's website.

AB - We develop a numerically exact method for evaluating the time-dependent mean, variance, and higher-order moments of the number of entities in a Ph t/Pht/∞ queueing system. We also develop a numerically exact method for evaluating the distribution function and moments of the virtual sojourn time for any time t; in our setting, the virtual sojourn time is equivalent to the service time for virtual entities arriving to the system at that time t. We include several examples using software that we have developed and have put in downloadable form in the Online Supplement to this paper on the journal's website.

KW - Algorithms

KW - Infinite server

KW - Nonstationary processes

KW - Phase-type distribution

KW - Queues

UR - http://www.scopus.com/inward/record.url?scp=4544289495&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4544289495&partnerID=8YFLogxK

U2 - 10.1287/ijoc.1040.0070

DO - 10.1287/ijoc.1040.0070

M3 - Article

AN - SCOPUS:4544289495

VL - 16

SP - 266

EP - 274

JO - INFORMS Journal on Computing

JF - INFORMS Journal on Computing

SN - 1091-9856

IS - 3

ER -