Optimal dynamic scheduling of a general class of parallel-processing queueing systems

DOI10.1239/AAP/1035228211MaRDI QIDQ4236702zbMATH OpenOpenAlexFDO

Authors Noah Gans, Garrett van Ryzin

Publication date 9 January 2000

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1239/aap/1035228211

zbMATH Keywords

dynamic schedulingoptimal stochastic controlvirtual waiting timeheavy traffic analysistotal workloadlongest-processing-time-first

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25) Optimal stochastic control (93E20)

Recommendations

• Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
• Optimal Control of a Multiclass, Flexible Queueing System
• OPTIMAL CONTROL OF PARALLEL QUEUES WITH BATCH SERVICE
• Optimal Scheduling of Multiclass Stochastic Systems

Cited in

(25)

• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Switching diffusion approximations for optimal power management in parallel processing systems
• Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
• scientific article; zbMATH DE number 1966224 (Why is no real title available?)
• Scheduling Using Interactive Optimization Oracles for Constrained Queueing Networks
• Dynamic scheduling of a two-class queue with setups
• Dynamic scheduling of a two-server parallel server system with complete resource pooling and reneging in heavy traffic: asymptotic optimality of a two-threshold policy
• OPTIMAL CONTROL OF PARALLEL QUEUES WITH BATCH SERVICE
• Simultaneous optimization of flow control and scheduling in a single server queue with two job classes
• Asymptotically tight steady-state queue length bounds implied by drift conditions
• Longest path analysis in networks of queues: dynamic scheduling problems
• Optimal scheduling of parallel queues using stochastic flow models
• Dynamic on-line task scheduling on parallel processors
• Optimizing Hypergraph-Based Polynomials Modeling Job-Occupancy in Queuing with Redundancy Scheduling
• On the optimal control of parallel processing networks with resource collaboration and multitasking
• Optimal scheduling for constant-rate multi-mode systems
• Dynamic scheduling for switched processing systems with substantial service-mode switching times
• Minimizing response times and queue lengths in systems of parallel queues
• scientific article; zbMATH DE number 370528 (Why is no real title available?)
• Queueing dynamics and maximal throughput scheduling in switched processing systems
• Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models
• STRATEGIC DYNAMIC JOCKEYING BETWEEN TWO PARALLEL QUEUES
• An Iterative Algorithm for a Multiple Finite-source Queueing Model with Dynamic Priority Scheduling
• scientific article; zbMATH DE number 1717158 (Why is no real title available?)
• Generalized parallel-server fork-join queues with dynamic task scheduling

This page was built for publication: Optimal dynamic scheduling of a general class of parallel-processing queueing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4236702)