Maximum Pressure Policies in Stochastic Processing Networks

DOI10.1287/opre.1040.0170zbMath1165.90359OpenAlexW2103098926MaRDI QIDQ5322082

J. G. Dai, Wuqin Lin

Publication date: 18 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1040.0170

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Discrete location and assignment (90B80)

Related Items (38)

A push-pull network with infinite supply of work ⋮ Near optimal control of queueing networks over a finite time horizon ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ On the Optimal Control of Parallel Processing Networks with Resource Collaboration and Multitasking ⋮ A fluid approach to large volume job shop scheduling ⋮ On converse Lyapunov theorems for fluid network models ⋮ Log-weight scheduling in switched networks ⋮ Maximizing throughput in queueing networks with limited flexibility ⋮ Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse ⋮ Stability analysis of N-model systems under a static priority rule ⋮ The single-server scheduling problem with convex costs ⋮ Large number of queues in tandem: scaling properties under back-pressure algorithm ⋮ Dynamic Distributed Scheduling in Random Access Networks ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ Weak convergence and fluid limits in optimal time-to-empty queueing control problems ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Stability and implementation of a cycle-based max pressure controller for signalized traffic networks ⋮ Process Flexibility for Multiperiod Production Systems ⋮ Static Routing in Stochastic Scheduling: Performance Guarantees and Asymptotic Optimality ⋮ A survey on skill-based routing with applications to service operations management ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ Optimal queue-size scaling in switched networks ⋮ Throughput optimal scheduling policies in networks of constrained queues ⋮ Fluid models of congestion collapse in overloaded switched networks ⋮ Information and Memory in Dynamic Resource Allocation ⋮ Stability of Kumar-Seidman networks under longest queue first policy ⋮ Optimal control of parallel server systems with many servers in heavy traffic ⋮ Stability of join-the-shortest-queue networks ⋮ Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations ⋮ Pathwise stability of multiclass queueing networks ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ Improved queue-size scaling for input-queued switches via graph factorization ⋮ Dynamic safety-stocks for asymptotic optimality in stochastic networks ⋮ Maximizing queueing network utility subject to stability: greedy primal-dual algorithm ⋮ Synchronous resource allocation: modeling, capacity, and optimization ⋮ A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments

This page was built for publication: Maximum Pressure Policies in Stochastic Processing Networks