The cμ rule revisited
From MaRDI portal
Publication:3221165
DOI10.2307/1427064zbMath0557.60082OpenAlexW2333199285MaRDI QIDQ3221165
Cagatay Buyukkoc, Jean Walrand, Pravin P. Varaiya
Publication date: 1985
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1427064
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Optimal stochastic control (93E20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Related Items
Polling: past, present, and perspective ⋮ Optimal control of a multiclass queueing system when customers can change types ⋮ Static and dynamic server allocation in systems with on/off sources ⋮ A stochastic optimization approach for robot scheduling ⋮ Optimal routing for electric vehicle service systems ⋮ Simultaneous optimization of flow control and scheduling in a single server queue with two job classes ⋮ Simultaneous optimization of flow-control and scheduling in a single server queue with two job classes: Numerical results and approximation ⋮ The existence of sensitive optimal policies in two multi-dimensional queueing models ⋮ On the optimization of two-class work-conserving parameterized scheduling policies ⋮ Resource capacity allocation to stochastic dynamic competitors: knapsack problem for perishable items and index-knapsack heuristic ⋮ Stochastic scheduling of parallel queues with set-up costs ⋮ SCHEDULING IN A SINGLE-SERVER QUEUE WITH STATE-DEPENDENT SERVICE RATES ⋮ Optimal control for parallel queues with a single batch server ⋮ Job scheduling to minimize expected weighted flowtime on uniform processors ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ Scheduling of multi-class multi-server queueing systems with abandonments ⋮ Optimal control of multiclass parallel service systems ⋮ Interchange arguments for classical scheduling problems in queues ⋮ Optimal sequences in stochastic single machine shops ⋮ Optimal myopic policies and index policies for stochastic scheduling problems ⋮ Sample path methods in the control of queues ⋮ Optimal stochastic scheduling in a single server biclass retrial queueing system ⋮ Dynamic control of a flexible server in an assembly-type queue with setup costs ⋮ Assigning a single server to inhomogeneous queues with switching costs ⋮ Two‐class constrained optimization with applications to queueing control ⋮ Dynamic control of a single-server system with abandonments ⋮ Dynamic control of a tandem system with abandonments ⋮ A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems ⋮ Stability analysis of a two-class system with constant retrial rate and unreliable server ⋮ Dynamic scheduling with uncertain job types ⋮ Verification of stability condition in unreliable two-class retrial system with constant retrial rates ⋮ The single-server scheduling problem with convex costs ⋮ Dynamic scheduling of a single-server two-class queue with constant retrial policy ⋮ Scheduling in a multi-processor environment with deteriorating job processing times and decreasing values: the case of forest fires ⋮ A survey on skill-based routing with applications to service operations management ⋮ A simple policy for multiple queues with size-independent service times ⋮ Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule ⋮ Monotonicity properties of cost functions in queueing networks ⋮ THE N-NETWORK MODEL WITH UPGRADES ⋮ Scheduling a single fire fighting resource with deteriorating fire suppression times and set-up times ⋮ Dynamic pricing and scheduling in a multi-class single-server queueing system ⋮ Prioritization of kanbans in the case of a single station serving multiple downstream stations ⋮ Optimal control of a deterministic multiclass queuing system for which several queues can be served simultaneously ⋮ On the optimal control of a two-queue polling model ⋮ Dynamic estimation of queue behaviour in urban traffic ⋮ Customer Scheduling with Incomplete Information ⋮ Asymptotically optimal index policies for an abandonment queue with convex holding cost ⋮ Admission control in a two-class loss system with periodically varying parameters and abandonments ⋮ Age-based Markovian approximation of the G/M/1 queue ⋮ Optimal control of a flexible server ⋮ Optimal scheduling of parallel queues using stochastic flow models ⋮ Learning Unknown Service Rates in Queues: A Multiarmed Bandit Approach ⋮ DYNAMIC CONTROL OF A SINGLE-SERVER SYSTEM WHEN JOBS CHANGE STATUS ⋮ Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures ⋮ \(K\) competing queues with customer abandonment: optimality of a generalised \(c \mu \)-rule by the smoothed rate truncation method ⋮ K competing queues with geometric service requirements and linear costs: The \(\mu\) c-rule is always optimal
