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