Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results

DOI10.1214/13-AAP935zbMath1320.60150arXiv1403.5399OpenAlexW3101522762MaRDI QIDQ2448695

Itai Gurvich, Rami Atar

Publication date: 5 May 2014

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.5399

zbMATH Keywords

heavy trafficasymptotically optimal controldiffusion limitsmany-server queuesnondegenerate slowdown regime

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Optimal stochastic control (93E20) Diffusion processes (60J60) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17)

Related Items (7)

A Unified Approach to Diffusion Analysis of Queues with General Patience-Time Distributions ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ Customer-Server Population Dynamics in Heavy Traffic ⋮ A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers ⋮ Necessary condition for null controllability in many-server heavy traffic ⋮ Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime ⋮ Risk-Sensitive Control for the Multiclass Many-Server Queues in the Moderate Deviation Regime

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown
• Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
• Control of systems with flexible multi-server pools: a shadow routing approach
• Queueing systems with many servers: null controllability in heavy traffic
• Critically loaded queueing models that are throughput suboptimal
• An invariance principle for semimartingale reflecting Brownian motions in an orthant
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Heavy traffic resource pooling in parallel-server systems
• Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
• State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
• A Diffusion Regime with Nondegenerate Slowdown
• Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
• Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
• How Multiserver Queues Scale with Growing Congestion-Dependent Demand
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
• Statistical Analysis of a Telephone Call Center

This page was built for publication: Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results