Dynamic scheduling with convex delay costs: The generalized c rule
From MaRDI portal
Publication:1909403
asymptotic optimalitygeneralized \(c\mu\) ruleheavy traffic limitminimum cumulative delay costproduction controlsingle-server multiclass queueing system
Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Production models (90B30) Deterministic scheduling theory in operations research (90B35) Optimal stochastic control (93E20)
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
Cited in
(86)- Interchange arguments for classical scheduling problems in queues
- Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
- The asymptotic behavior of queueing systems: Large deviations theory and dominant pole approximation
- Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
- Optimality of the generalized \(c\mu \) rule in the moderate deviation regime
- A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems
- An ergodic control problem for many-server multiclass queueing systems with cross-trained servers
- A novel scheduling index rule proposal for QoE maximization in wireless networks
- Dual bounds of a service level assignment problem with applications to efficient pricing
- Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
- When does the c rule apply to finite-population queueing systems?
- Performance-based routing
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Real-time queues in heavy traffic with earliest-deadline-first queue discipline
- Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
- Earliest-deadline-first service in heavy-traffic acyclic networks.
- Congestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers
- The single-server scheduling problem with convex costs
- Dynamic scheduling of a single-server two-class queue with constant retrial policy
- Revenue maximization in service systems with heterogeneous customers
- Asymptotic optimality of the generalized \(c\mu\) rule under model uncertainty
- Balanced routing with partial information in a distributed parallel many-server queueing system
- On the asymptotic optimality of the \(c\mu\)-rule in queueing networks
- Asymptotics of waiting time distributions in the accumulating priority queue
- A survey on skill-based routing with applications to service operations management
- Virtual allocation policies for many-server queues with abandonment
- A 2-class maintenance model with dynamic server behavior
- QED limits for many-server systems under a priority policy
- Dynamic dispatching and preventive maintenance for parallel machines with dispatching-dependent deterioration
- 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
- Optimal insertion of customers with waiting time targets
- Managing hospital inpatient beds under clustered overflow configuration
- Optimal control of a multiclass queueing system when customers can change types
- Maximum weight matching with hysteresis in overloaded queues with setups
- Price and service discrimination in queuing systems: incentive compatibility of Gc scheduling
- A simple yet effective decision support policy for mass-casualty triage
- On the optimization of two-class work-conserving parameterized scheduling policies
- Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c \mu / h\) rule
- A rescheduling and cost allocation mechanism for delayed arrivals
- M/M/c queue with two priority classes
- Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback
- SCHEDULING IMPATIENT JOBS IN A CLEARING SYSTEM WITH INSIGHTS ON PATIENT TRIAGE IN MASS CASUALTY INCIDENTS
- On scheduling a multiclass queue with abandonments under general delay costs
- Coordination of staffing and pricing decisions in a service firm
- Due-Date Scheduling: Asymptotic Optimality of Generalized Longest Queue and Generalized Largest Delay Rules
- DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM
- An M/M/l queue with a generalized dynamic promotion rule
- 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
- Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown
- Dynamic Recomputation Cannot Extend the Optimality-Range of Priority Indices
- OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
- Further results for dynamic scheduling of multiclass G/G/1 queues
- Solving convex optimization with side constraints in a multi-class queue by adaptive c rule
- Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
- Price-coupled scheduling for differentiated services: Gcµversus GPS
- Dynamic Distribution of Patients to Medical Facilities in the Aftermath of a Disaster
- Learning unknown service rates in queues: a multiarmed bandit approach
- Scheduling to Differentiate Service in a Multiclass Service System
- 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
- Integrated multiresource capacity planning and multitype patient scheduling
- Delay-based service differentiation with many servers and time-varying arrival rates
- Strategic bidding in an accumulating priority queue: equilibrium analysis
- An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
- Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
- The disadvantage of the Cμ‐rule when customers are strategic
- Dynamically scheduling and maintaining a flexible server
- Optimal stochastic scheduling in a single server biclass retrial queueing system
- 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
- Optimal switching policy for batch servers
- Whittle index approach to the multi-class queueing systems with convex holding costs and ihr service times
- Stochastic dynamic job scheduling with interruptible setup and processing times: an approach based on queueing control
- LookAhead: the optimal non-decreasing index policy for a time-varying holding cost problem
- Dynamic scheduling with convex delay costs revisited
- A dual-index rule for managing temporary congestion
- Asymptotically optimal index policies for an abandonment queue with convex holding cost
- Optimal scheduling of parallel queues using stochastic flow models
- Scheduling multiclass queueing networks on parallel servers: approximate and heavy-traffic optimality of Klimov's priority rule
- 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
- Optimal control of parallel server systems with many servers in heavy traffic
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)
