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

DOI10.1287/moor.2013.0589zbMath1307.60131OpenAlexW2105496559MaRDI QIDQ5169690

Publication date: 11 July 2014

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

Full work available at URL: https://semanticscholar.org/paper/6bd0bbdf4e715d4d4b7343d272dd13f141833f40

zbMATH Keywords

asymptotically optimal control diffusion control problem parallel server system

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Optimal stochastic control (93E20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items (18)

On scheduling a multiclass queue with abandonments under general delay costs ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ Asymptotically optimal control of \(N\)-systems with \(H_2^*\) service times under many-server heavy traffic ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ Two‐class constrained optimization with applications to queueing control ⋮ A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers ⋮ Dynamic control of a single-server system with abandonments ⋮ Matched queues with flexible and impatient customers ⋮ Many-server scaling of the N-system under FCFS-ALIS ⋮ Dynamic Volunteer Staffing in Multicrop Gleaning Operations ⋮ A survey on skill-based routing with applications to service operations management ⋮ Controlling the Running Maximum of a Diffusion Process and an Application to Queueing Systems ⋮ Design heuristic for parallel many server systems ⋮ Workload-Dependent Dynamic Priority for the Multiclass Queue with Reneging ⋮ Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime ⋮ On the Control of Fork-Join Networks ⋮ Optimal service rate perturbations of many server queues in heavy traffic ⋮ Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling

This page was built for publication: 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