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