Scheduling in a single-server queue with state-dependent service rates

DOI10.1017/S0269964819000160MaRDI QIDQ5070868zbMATH OpenWikidataFDO

Authors Rhonda Righter, Urtzi Ayesta, Balakrishna Prabhu

Publication date 14 April 2022

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0269964819000160

zbMATH Keywords

operations researchqueueing theory

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35)

Recommendations

• The single-server scheduling problem with convex costs
• Optimal Scheduling of Multiclass Stochastic Systems
• Scheduling in multiclass networks with deterministic service times
• Optimal server scheduling in nonpreemptive finite-population queueing systems
• Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures

Cites work

• Extremal properties of the FIFO discipline in queueing networks
• scientific article; zbMATH DE number 605729 (Why is no real title available?)
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Queues with workload-dependent arrival and service rates
• Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures
• Scheduling with state-dependent machine speed
• Speed scaling to manage energy and temperature
• SRPT applied to bandwidth-sharing networks
• The cμ rule revisited
• The SRPT service policy with frequency scaling: modeling, evaluation and optimization

Cited in

(6)

• The single-server scheduling problem with convex costs
• An approximate dynamic programing approach to the development of heuristics for the scheduling of impatient jobs in a clearing system
• SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
• The SRPT service policy with frequency scaling: modeling, evaluation and optimization
• SEH: size estimate hedging scheduling of queues
• SEH: size estimate hedging for single-server queues

This page was built for publication: Scheduling in a single-server queue with state-dependent service rates

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