Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
From MaRDI portal
Publication:5322001
DOI10.1287/opre.1040.0152zbMath1165.90402OpenAlexW2159617688MaRDI QIDQ5322001
Avishai Mandelbaum, Alexander L. Stolyar
Publication date: 17 July 2009
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.1040.0152
Related Items (83)
A Fluid Model for One-Sided Bipartite Matching Queues with Match-Dependent Rewards ⋮ 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. ⋮ Maximum weight matching with hysteresis in overloaded queues with setups ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ Optimality of the generalized \(c\mu \) rule in the moderate deviation regime ⋮ Optimal control of queueing systems with non-collaborating servers ⋮ Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback ⋮ On the asymptotic optimality of the \(c\mu\)-rule in queueing networks ⋮ On scheduling a multiclass queue with abandonments under general delay costs ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ Control of Fork-Join Processing Networks with Multiple Job Types and Parallel Shared Resources ⋮ Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes ⋮ Dynamized routing policies for minimizing expected waiting time in a multi-class multi-server system ⋮ Managing hospital inpatient beds under clustered overflow configuration ⋮ Unnamed Item ⋮ Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers ⋮ Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime ⋮ Optimality of the fastest available server policy ⋮ Parallel server systems under an extended heavy traffic condition: a lower bound ⋮ Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown ⋮ 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 ⋮ Stability analysis of a two-station cascade queueing network ⋮ An ergodic control problem for many-server multiclass queueing systems with cross-trained servers ⋮ Process Flexibility for Multiperiod Production Systems ⋮ Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results ⋮ A survey on skill-based routing with applications to service operations management ⋮ The ``least flexible job first rule in scheduling and in queueing ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ MYOPIC POLICIES FOR NON-PREEMPTIVE SCHEDULING OF JOBS WITH DECAYING VALUE ⋮ Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule ⋮ Profit maximization in flexible serial queueing networks ⋮ Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic ⋮ Adaptive Matching for Expert Systems with Uncertain Task Types ⋮ Reducing Delay in Retrial Queues by Simultaneously Differentiating Service and Retrial Rates ⋮ Information and Memory in Dynamic Resource Allocation ⋮ Dynamic scheduling for heterogeneous desktop grids ⋮ Optimal control of parallel server systems with many servers in heavy traffic ⋮ THE N-NETWORK MODEL WITH UPGRADES ⋮ Necessary condition for null controllability in many-server heavy traffic ⋮ Throughput maximization for two station tandem systems: a proof of the Andradóttir-Ayhan conjecture ⋮ Asymptotically optimal parallel resource assignment with interference ⋮ Unnamed Item ⋮ Robustness of efficient server assignment policies to service time distributions in finite-buffered lines ⋮ Inventory based allocation policies for flexible servers in serial systems ⋮ A diffusion model of scheduling control in queueing systems with many servers ⋮ Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies ⋮ DYNAMIC ASSIGNMENT OF DEDICATED AND FLEXIBLE SERVERS IN TANDEM LINES ⋮ Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic ⋮ OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS ⋮ Performance-based routing ⋮ Control of systems with flexible multi-server pools: a shadow routing approach ⋮ Virtual allocation policies for many-server queues with abandonment ⋮ Queueing systems with many servers: null controllability in heavy traffic ⋮ Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime ⋮ Queuing with future information ⋮ Unnamed Item ⋮ On the analysis of the virtual waiting time in open queueing networks ⋮ Asymptotically optimal index policies for an abandonment queue with convex holding cost ⋮ Stationary distribution convergence of the offered waiting processes for \(GI/GI/1+GI\) queues in heavy traffic ⋮ On the Control of Fork-Join Networks ⋮ 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 ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM ⋮ QED limits for many-server systems under a priority policy ⋮ Robust scheduling for flexible processing networks ⋮ Diffusion Limit of Fair Resource Control—Stationarity and Interchange of Limits ⋮ Balanced routing with partial information in a distributed parallel many-server queueing system ⋮ Tightness of invariant distributions of a large-scale flexible service system under a priority discipline ⋮ Optimal Control of Brownian Inventory Models with Convex Holding Cost: Average Cost Case ⋮ Dynamic safety-stocks for asymptotic optimality in stochastic networks ⋮ Partial Flexibility in Routeing and Scheduling ⋮ Synchronous resource allocation: modeling, capacity, and optimization ⋮ Unnamed Item ⋮ A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments ⋮ Dynamic routing in large-scale service systems with heterogeneous servers ⋮ On the Optimal Design of a Bipartite Matching Queueing System ⋮ Scheduling to Differentiate Service in a Multiclass Service System
This page was built for publication: Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
