The [Pht/Pht/∞]K queueing system: Part II - The multiclass network

Barry L. Nelson*, Michael R. Taaffe

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


We demonstrate a numerically exact method for evaluating the time-dependent mean, variance, and higher-order moments of the number of entities in the multiclass [Pht/Pht/∞]K queueing network system, as well as at the individual network nodes. We allow for multiple, independent, time-dependent entity classes and develop time-dependent performance measures by entity class at the nodal and network levels. We also demonstrate a numerically exact method for evaluating the distribution function and moments of virtual sojourn time through the network for virtual entities, by entity class, arriving to the system at time t. We include an example 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 languageEnglish (US)
Pages (from-to)275-283
Number of pages9
JournalINFORMS Journal on Computing
Issue number3
StatePublished - Jun 1 2004


  • Algorithms
  • Infinite server
  • Nonstationary processes
  • Phase-type distribution
  • Queueing networks
  • Queues

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'The [Ph<sub>t</sub>/Ph<sub>t</sub>/∞]<sup>K</sup> queueing system: Part II - The multiclass network'. Together they form a unique fingerprint.

Cite this