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

DOI10.1239/AAP/1035228211zbMATH Open0928.60074OpenAlexW1994444842MaRDI QIDQ4236702FDOQ4236702

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

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

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)

Cited In (25)

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

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)