logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

Queues under stochastic priority switching

delete2025-07-05
delete0
delete
OA
AI
G
Geraint Palmer *
M
Michalis Panayidis
V
Vincent Knight
E
Elizabeth Williams
DOI：10.1080/01605682.2025.2525939delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper a generalised model of dynamic and stochastic changing priorities within anM/M/cqueue is presented. Simulation and Markov chain models are given that describe the behaviour of such systems, and their stationarity is explored. Bounded approximations of the Markov models are given, and measures of their accuracy in approximating the infinite versions given. Finally the models are used to model a waiting list for surgical endoscopy with unknown service disciplines, fitting system parameters to reflect the queue behaviour. An exploration of behaviour under different class change parameters is given for a better understanding of the system.
Keywords:
Queueing
Markov chains
simulation

Journal

Journal of the Operational Research Society cover
Journal of the Operational Research Society
IF:
2.7
Papers:
449
Citations:
9.2K

Organization

C
Cardiff University
Scholars:
2.7W
Papers: 2.5W
Citations: 3.5W
Cited Papers

Cited Papers

A Dynamic Priority Queue with General Concave Priority Functions
errOperations Research
IF0
err1979-12-01
err0
PREAI
errA. Netterman; I. Adiri
errShare
errSave
Kleinrock, L. (1964). A delay dependent queue discipline. Naval Research Logistics Quarterly, 11(3-4), 329–341. https://doi.org/10.1002/nav.3800110306 (Open in a new window)Google Scholar
err
IF0
err
err0
PREAI
err
errShare
errSave
Xie, J., He, Q.-M., & Zhao, X. (2008). Stability of a priority queueing system with customer transfers. Operations Research Letters, 36(6), 705–709. https://doi.org/10.1016/j.orl.2008.06.007 (Open in a new window)Web of Science ®(Open in a new window)Google Scholar
err
IF0
err
err0
PREAI
err
errShare
errSave
Sharif, A. B., Stanford, D. A., Taylor, P., & Ziedins, I. (2014). A multi-class multi-server accumulating priority queue with application to health care. Operations Research for Health Care, 3(2), 73–79. https://doi.org/10.1016/j.orhc.2014.01.002 (Open in a new window)Google Scholar
err
IF0
err
err0
PREAI
err
errShare
errSave
Various optimizers for single‐stage production
errNaval Research Logistics Quarterly
IF0
err2006-10-09
err0
PREAI
errWayne E. Smith
errShare
errSave
Bradford Delong, W., Polissar, N., & Neradilek, B. (2008). Timing of surgery in cauda equina syndrome with urinary retention: Meta-analysis of observational studies. Journal of Neurosurgery: Spine, 8(4), 305–320. (Open in a new window)PubMed(Open in a new window)Google Scholar
err
IF0
err
err0
PREAI
err
errShare
errSave
Down, D. G., & Lewis, M. E. (2010). The n-network model with upgrades. Probability in the Engineering and Informational Sciences, 24(2), 171–200. https://doi.org/10.1017/S0269964809990222 (Open in a new window)Web of Science ®(Open in a new window)Google Scholar
err
IF0
err
err0
PREAI
err
errShare
errSave
A Dynamic Priority Queue Model for Simultaneous Service of Two Traffic Types
errSIAM Journal on Applied Mathematics
IF0
err2003-01-01
err0
PREAI
errCharles Knessl; Charles Tier; Doo Il Choi
errShare
errSave
Garbuz, D. S., Xu, M., Duncan, C. P., Masri, B. A., & Sobolev, B. (2006). Delays worsen quality of life outcome of primary total hip arthroplasty. Clinical Orthopaedics and Related Research, 447, 79–84. https://doi.org/10.1097/01.blo.0000203477.19421.ed (Open in a new window)PubMed(Open in a new window)Google Scholar
err
IF0
err
err0
PREAI
err
errShare
errSave
Adiri, I. (1971). A dynamic time-sharing priority queue. Journal of the ACM, 18(4), 603–610. https://doi.org/10.1145/321662.321675 (Open in a new window)Google Scholar
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more