A stochastic fluid model approach to the stationary distribution of the maximal priority process

Hiska M. Boelema, Daan J.J. Dams, Małgorzata M. O’Reilly, Werner R.W. Scheinhardt*, Peter G. Taylor

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

3 Downloads (Pure)

Abstract

We consider a two-class priority queue in which the priority of a customer increases linearly at some constant, class-dependent rate. We describe the related maximum priority process (Formula presented.), which is of interest since the stationary distribution of the maximum priority process at the times of the commencement of service gives information about the waiting time distributions of the two classes of customers. In the case where service times are exponential, we map a two-class maximum priority process (Formula presented.) to a tandem fluid queue, and use this mapping in order to derive the stationary distribution of (Formula presented.). Further, we extended these results to the maximum priority process in which service times are phase-type distributed. We illustrate the theory with numerical examples.

Original languageEnglish
JournalStochastic models
DOIs
Publication statusE-pub ahead of print/First online - 4 Aug 2024

Keywords

  • UT-Hybrid-D
  • Laplace-Stieltjes transform
  • Markov chain
  • Phase-type distribution
  • Stationary distribution
  • Stochastic fluid model
  • Tandem fluid queue
  • Accumulating priority queue

Fingerprint

Dive into the research topics of 'A stochastic fluid model approach to the stationary distribution of the maximal priority process'. Together they form a unique fingerprint.

Cite this