On extremal service disciplines in single-stage queueing systems
From MaRDI portal
Publication:3486625
DOI10.2307/3214660zbMath0706.60086OpenAlexW2050439879MaRDI QIDQ3486625
Rhonda Righter, J. George Shanthikumar, Genji Yamazaki
Publication date: 1990
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/3214660
mean residual lifesingle-server queueservice time distributionconservation identitylast service disciplines
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items (14)
\(M/G/1/\mathrm{MLPS}\) compared with \(M/G/1/\mathrm{PS}\) within service time distribution class IMRL ⋮ Optimal scheduling policies in time sharing service systems ⋮ SOJOURN TIMES IN THE M/G/1 FB QUEUE WITH LIGHT-TAILED SERVICE TIMES ⋮ Size- and state-aware dispatching problem with queue-specific job sizes ⋮ Recent sojourn time results for multilevel processor‐sharing scheduling disciplines ⋮ Pricing and distributed QoS control for elastic network traffic ⋮ \(M/G/1/MLPS\) compared to \(M/G/1/PS\) ⋮ On the Gittins index in the M/G/1 queue ⋮ Multi-layered round robin routing for parallel servers ⋮ Sojourn times in (discrete) time shared systems and their continuous time limits ⋮ Achievable Performance of Blind Policies in Heavy Traffic ⋮ PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING ⋮ On the nonoptimality of the foreground-background discipline for IMRL service times ⋮ Approximately optimal scheduling of an \(\mathrm{M}/\mathrm{G}/1\) queue with heavy tails
This page was built for publication: On extremal service disciplines in single-stage queueing systems