Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy

DOI10.1214/EJP.v10-281zbMath1109.60075OpenAlexW2028076825MaRDI QIDQ850375

Publication date: 3 November 2006

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/127181

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Diffusion processes (60J60) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items (24)

Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ On scheduling a multiclass queue with abandonments under general delay costs ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic ⋮ Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times ⋮ Unnamed Item ⋮ Stability analysis of parallel server systems under longest queue first ⋮ Simple form control policies for resource sharing networks with HGI performance ⋮ Parallel server systems under an extended heavy traffic condition: a lower bound ⋮ Controlled stochastic networks in heavy traffic: convergence of value functions ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results ⋮ Resource sharing networks: Overview and an open problem ⋮ Profit maximization in flexible serial queueing networks ⋮ Optimal control of parallel server systems with many servers in heavy traffic ⋮ Asymptotically optimal parallel resource assignment with interference ⋮ Robustness of efficient server assignment policies to service time distributions in finite-buffered lines ⋮ DYNAMIC ASSIGNMENT OF DEDICATED AND FLEXIBLE SERVERS IN TANDEM LINES ⋮ Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime ⋮ Control Policies Approaching Hierarchical Greedy Ideal Performance in Heavy Traffic for Resource Sharing Networks ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ Instability of FIFO in a simple queueing system with arbitrarily low loads ⋮ Optimal Control of Brownian Inventory Models with Convex Holding Cost: Average Cost Case ⋮ On the Optimal Design of a Bipartite Matching Queueing System

This page was built for publication: Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy