Whittle index approach to multiserver scheduling with impatient customers and DHR service times

DOI10.1007/S11134-024-09902-5MaRDI QIDQ6579137zbMATH OpenFDO

Authors Samuli Aalto

Publication date 25 July 2024

Published in Queueing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

optimal schedulingWhittle indeximpatient customerDHRabandonmentmultiserver queue

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic scheduling theory in operations research (90B36)

Recommendations

• Whittle index approach to the multi-class queueing systems with convex holding costs and ihr service times
• Scheduling of multi-class multi-server queueing systems with abandonments
• Asymptotically optimal index policies for an abandonment queue with convex holding cost
• Whittle index approach to size-aware scheduling for time-varying channels with multiple states
• Index Policies for the Admission Control and Routing of Impatient Customers to Heterogeneous Service Stations

Cites work

• scientific article; zbMATH DE number 4087408 (Why is no real title available?)
• scientific article; zbMATH DE number 194374 (Why is no real title available?)
• scientific article; zbMATH DE number 3338194 (Why is no real title available?)
• Arm-acquiring bandits
• Asymptotically optimal index policies for an abandonment queue with convex holding cost
• Asymptotically optimal priority policies for indexable and nonindexable restless bandits
• Discrete hazard rate functions
• Dynamic control of a single-server system with abandonments
• Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes
• Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c \mu / h\) rule
• Fluid limits for many-server systems with reneging under a priority policy
• On an index policy for restless bandits
• On queues with impatience: stability, and the optimality of earliest deadline first
• On the Gittins index in the M/G/1 queue
• On the asymptotic optimality of the \(c \mu / \theta \) rule under ergodic cost
• Scheduling of multi-class multi-server queueing systems with abandonments
• Technical Note—Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy
• The \(c\mu /\theta \) rule for many-server queues with abandonment
• \(K\) competing queues with customer abandonment: optimality of a generalised \(c \mu \)-rule by the smoothed rate truncation method

Cited in

(1)

• Whittle index approach to the multi-class queueing systems with convex holding costs and ihr service times

This page was built for publication: Whittle index approach to multiserver scheduling with impatient customers and DHR service times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6579137)