Infinite horizon asymptotic average optimality for large-scale parallel server networks
From MaRDI portal
Abstract: We study infinite-horizon asymptotic average optimality for parallel server network with multiple classes of jobs and multiple server pools in the Halfin-Whitt regime. Three control formulations are considered: 1) minimizing the queueing and idleness cost, 2) minimizing the queueing cost under a constraints on idleness at each server pool, and 3) fairly allocating the idle servers among different server pools. For the third problem, we consider a class of bounded-queue, bounded-state (BQBS) stable networks, in which any moment of the state is bounded by that of the queue only (for both the limiting diffusion and diffusion-scaled state processes). We show that the optimal values for the diffusion-scaled state processes converge to the corresponding values of the ergodic control problems for the limiting diffusion. We present a family of state-dependent Markov balanced saturation policies (BSPs) that stabilize the controlled diffusion-scaled state processes. It is shown that under these policies, the diffusion-scaled state process is exponentially ergodic, provided that at least one class of jobs has a positive abandonment rate. We also establish useful moment bounds, and study the ergodic properties of the diffusion-scaled state processes, which play a crucial role in proving the asymptotic optimality.
Recommendations
- Infinite-horizon average optimality of the N-network in the Halfin-Whitt regime
- Server optimization of infinite queueing systems
- Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results
- Optimal server allocation in general, finite, multi-server queueing networks
- Asymptotically maximal throughput in tandem systems with flexible and dedicated servers
- Asymptotic optimality of power-of-\(d\) load balancing in large-scale systems
- HEAVY TRAFFIC APPROXIMATIONS FOR A SYSTEM OF INFINITE SERVERS WITH LOAD BALANCING
- Optimal routing to parallel heterogeneous servers-small arrival rates
- Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
Cites work
- scientific article; zbMATH DE number 1631026 (Why is no real title available?)
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- A diffusion model of scheduling control in queueing systems with many servers
- An ergodic control problem for many-server multiclass queueing systems with cross-trained servers
- Blind fair routing in large-scale service systems with heterogeneous customers and servers
- Diffusion-scale tightness of invariant distributions of a large-scale flexible service system
- Dynamic routing in large-scale service systems with heterogeneous servers
- Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime
- Ergodic diffusion control of multiclass multi-pool networks in the Halfin-Whitt regime
- Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
- Heavy-traffic limits for a many-server queueing network with switchover
- Infinite-horizon average optimality of the N-network in the Halfin-Whitt regime
- Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
- On dynamic scheduling of a parallel server system with complete resource pooling
- On patient flow in hospitals: a data-based queueing-science perspective
- Optimal control of parallel server systems with many servers in heavy traffic
- Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions
- Queue-and-idleness-ratio controls in many-server service systems
- Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
- Second derivatives in convex analysis
- Service-level differentiation in many-server service systems via queue-ratio routing
- Simplified control problems for multiclass many-server queueing systems
- State space collapse in many-server diffusion limits of parallel server systems
- Stochastic networks
- Stochastic-Process Limits
- Strong approximation for Markovian service networks
- Subgeometric rates of convergence of \(f\)-ergodic strong Markov processes
- Systems with large flexible server pools: instability of ``natural load balancing
- Tightness of invariant distributions of a large-scale flexible service system under a priority discipline
- Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime
Cited in
(11)- Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues
- Time‐average stochastic control based on a singular local Lévy model for environmental project planning under habit formation
- Ergodic control of diffusions with compound Poisson jumps under a general structural hypothesis
- On System-Wide Safety Staffing of Large-Scale Parallel Server Networks
- Infinite-horizon average optimality of the N-network in the Halfin-Whitt regime
- Optimal scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment
- Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies
- Optimal Control of Distributed Parallel Server Systems Under the Halfin and Whitt Regime
- Optimal control of Markov-modulated multiclass many-server queues
- On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime
- Uniform stability of some large-scale parallel server networks
This page was built for publication: Infinite horizon asymptotic average optimality for large-scale parallel server networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1756967)
