Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
From MaRDI portal
Publication:1909403
DOI10.1214/aoap/1177004706zbMath0843.90047OpenAlexW3123517799MaRDI QIDQ1909403
Publication date: 1 May 1996
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177004706
asymptotic optimalityproduction controlheavy traffic limitgeneralized \(c\mu\) ruleminimum cumulative delay costsingle-server multiclass queueing system
Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Production models (90B30) Optimal stochastic control (93E20) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)
Related Items (70)
Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy ⋮ A Fluid Model for One-Sided Bipartite Matching Queues with Match-Dependent Rewards ⋮ Real-time queues in heavy traffic with earliest-deadline-first queue discipline ⋮ Dynamic Server Assignment in Multiclass Queues with Shifts, with Applications to Nurse Staffing in Emergency Departments ⋮ Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic. ⋮ Earliest-deadline-first service in heavy-traffic acyclic networks. ⋮ Price-coupled scheduling for differentiated services: Gcµversus GPS ⋮ Optimal control of a multiclass queueing system when customers can change types ⋮ Maximum weight matching with hysteresis in overloaded queues with setups ⋮ M/M/c Queue with Two Priority Classes ⋮ Optimality of the generalized \(c\mu \) rule in the moderate deviation regime ⋮ A simple yet effective decision support policy for mass-casualty triage ⋮ Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback ⋮ The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation ⋮ On the asymptotic optimality of the \(c\mu\)-rule in queueing networks ⋮ A rescheduling and cost allocation mechanism for delayed arrivals ⋮ On scheduling a multiclass queue with abandonments under general delay costs ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ Dynamic control of Brownian networks: State space collapse and equivalent workload formulations ⋮ Asymptotics of waiting time distributions in the accumulating priority queue ⋮ Integrated Multiresource Capacity Planning and Multitype Patient Scheduling ⋮ Optimal insertion of customers with waiting time targets ⋮ 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 ⋮ Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes ⋮ Managing hospital inpatient beds under clustered overflow configuration ⋮ The disadvantage of the Cμ‐rule when customers are strategic ⋮ Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers ⋮ Optimal control of a two-server flow-shop network ⋮ Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime ⋮ Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown ⋮ 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 ⋮ Applications of fluid models in service operations management ⋮ Dynamic scheduling with uncertain job types ⋮ Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates ⋮ The single-server scheduling problem with convex costs ⋮ Dynamic scheduling of a single-server two-class queue with constant retrial policy ⋮ An ergodic control problem for many-server multiclass queueing systems with cross-trained servers ⋮ SCHEDULING IMPATIENT JOBS IN A CLEARING SYSTEM WITH INSIGHTS ON PATIENT TRIAGE IN MASS CASUALTY INCIDENTS ⋮ A survey on skill-based routing with applications to service operations management ⋮ A novel scheduling index rule proposal for QoE maximization in wireless networks ⋮ Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule ⋮ Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic ⋮ Mathematical methods to study the polling systems ⋮ Coordination of staffing and pricing decisions in a service firm ⋮ Optimal control of parallel server systems with many servers in heavy traffic ⋮ Strategic bidding in an accumulating priority queue: equilibrium analysis ⋮ Dual bounds of a service level assignment problem with applications to efficient pricing ⋮ Revenue maximization in service systems with heterogeneous customers ⋮ Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control ⋮ On the optimal control of a two-queue polling model ⋮ Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies ⋮ OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS ⋮ When does the \(c\mu \) rule apply to finite-population queueing systems? ⋮ Performance-based routing ⋮ Asymptotic optimality of the generalized \(c\mu\) rule under model uncertainty ⋮ Virtual allocation policies for many-server queues with abandonment ⋮ Asymptotically optimal index policies for an abandonment queue with convex holding cost ⋮ Dynamic Distribution of Patients to Medical Facilities in the Aftermath of a Disaster ⋮ Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ/h Rule ⋮ A 2-class maintenance model with dynamic server behavior ⋮ DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM ⋮ Optimal scheduling of parallel queues using stochastic flow models ⋮ QED limits for many-server systems under a priority policy ⋮ Learning Unknown Service Rates in Queues: A Multiarmed Bandit Approach ⋮ Balanced routing with partial information in a distributed parallel many-server queueing system ⋮ Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies ⋮ Dynamic dispatching and preventive maintenance for parallel machines with dispatching-dependent deterioration ⋮ Scheduling to Differentiate Service in a Multiclass Service System
This page was built for publication: Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
