Dynamic scheduling with convex delay costs: The generalized c rule
From MaRDI portal
Publication:1909403
DOI10.1214/AOAP/1177004706zbMATH Open0843.90047OpenAlexW3123517799MaRDI QIDQ1909403FDOQ1909403
Authors: Jan A. Van Mieghem 
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
Recommendations
- Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
- scientific article; zbMATH DE number 1946760
- Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models
- Optimal dynamic scheduling of a general class of parallel-processing queueing systems
- Due-Date Scheduling: Asymptotic Optimality of Generalized Longest Queue and Generalized Largest Delay Rules
- Sharing delay costs in stochastic scheduling problems with delays
- Dynamic scheduling with reconfiguration delays
asymptotic optimalityproduction controlheavy traffic limitgeneralized \(c\mu\) ruleminimum cumulative delay costsingle-server multiclass queueing system
Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25) Production models (90B30) Optimal stochastic control (93E20)
Cited In (79)
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Optimal control of parallel server systems with many servers in heavy traffic
- On the asymptotic optimality of the \(c\mu\)-rule in queueing networks
- Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers
- A novel scheduling index rule proposal for QoE maximization in wireless networks
- Mathematical methods to study the polling systems
- Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control
- On the optimal control of a two-queue polling model
- Revenue maximization in service systems with heterogeneous customers
- M/M/c Queue with Two Priority Classes
- DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM
- A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems
- Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
- Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown
- SCHEDULING IMPATIENT JOBS IN A CLEARING SYSTEM WITH INSIGHTS ON PATIENT TRIAGE IN MASS CASUALTY INCIDENTS
- Maximum weight matching with hysteresis in overloaded queues with setups
- Optimal control of a multiclass queueing system when customers can change types
- Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
- Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates
- Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
- When does the \(c\mu \) rule apply to finite-population queueing systems?
- Real-time queues in heavy traffic with earliest-deadline-first queue discipline
- Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
- Optimality of the generalized \(c\mu \) rule in the moderate deviation regime
- Asymptotic optimality of the generalized \(c\mu\) rule under model uncertainty
- Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback
- Further results for dynamic scheduling of multiclass G/G/1 queues
- The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation
- Optimal stochastic scheduling in a single server biclass retrial queueing system
- Dual bounds of a service level assignment problem with applications to efficient pricing
- Dynamic scheduling of a single-server two-class queue with constant retrial policy
- Asymptotically optimal index policies for an abandonment queue with convex holding cost
- A simple yet effective decision support policy for mass-casualty triage
- Performance-based routing
- Integrated Multiresource Capacity Planning and Multitype Patient Scheduling
- Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
- Coordination of staffing and pricing decisions in a service firm
- 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
- Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule
- A rescheduling and cost allocation mechanism for delayed arrivals
- Dynamic control of a flexible server in an assembly-type queue with setup costs
- Interchange arguments for classical scheduling problems in queues
- On scheduling a multiclass queue with abandonments under general delay costs
- Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes
- OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
- Due-Date Scheduling: Asymptotic Optimality of Generalized Longest Queue and Generalized Largest Delay Rules
- Optimal scheduling of parallel queues using stochastic flow models
- Scheduling to Differentiate Service in a Multiclass Service System
- Balanced routing with partial information in a distributed parallel many-server queueing system
- Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ/h Rule
- A 2-class maintenance model with dynamic server behavior
- Strategic bidding in an accumulating priority queue: equilibrium analysis
- An ergodic control problem for many-server multiclass queueing systems with cross-trained servers
- Dynamic Distribution of Patients to Medical Facilities in the Aftermath of a Disaster
- The single-server scheduling problem with convex costs
- Earliest-deadline-first service in heavy-traffic acyclic networks.
- Asymptotics of waiting time distributions in the accumulating priority queue
- Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
- Optimal switching policy for batch servers
- Dynamically scheduling and maintaining a flexible server
- Virtual allocation policies for many-server queues with abandonment
- Price-coupled scheduling for differentiated services: Gcµversus GPS
- A survey on skill-based routing with applications to service operations management
- Dynamic dispatching and preventive maintenance for parallel machines with dispatching-dependent deterioration
- Stability analysis of a two-class system with constant retrial rate and unreliable server
- Learning Unknown Service Rates in Queues: A Multiarmed Bandit Approach
- Applications of fluid models in service operations management
- Dynamic scheduling with uncertain job types
- The disadvantage of the Cμ‐rule when customers are strategic
- An M/M/l queue with a generalized dynamic promotion rule
- An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
- Dynamic Recomputation Cannot Extend the Optimality-Range of Priority Indices
- Optimal insertion of customers with waiting time targets
- Managing hospital inpatient beds under clustered overflow configuration
- 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
- Whittle index approach to the multi-class queueing systems with convex holding costs and ihr service times
- QED limits for many-server systems under a priority policy
This page was built for publication: Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1909403)
