Optimal scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment
DOI10.1007/s00245-020-09698-9zbMath1473.90055arXiv1908.06329OpenAlexW3040942197MaRDI QIDQ2232780
Yi Zheng, Guodong Pang, Aristotle Arapostathis
Publication date: 8 October 2021
Published in: Applied Mathematics and Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1908.06329
ergodic controlasymptotic optimalityservice interruptionsjump diffusionsdiscounted costHalfin-Whitt (QED) regimerenewal arrivalsalternating renewal processmulticlass many-server queues
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Processes in random environments (60K37) Functional limit theorems; invariance principles (60F17) Jump processes on discrete state spaces (60J74)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
- Scheduling control for Markov-modulated single-server multiclass queueing systems in heavy traffic
- On the asymptotic optimality of the \(c \mu / \theta \) rule under ergodic cost
- Heavy-traffic limits for many-server queues with service interruptions
- Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- Diffusion approximation for \(GI/G/1\) controlled queues
- On the use of Lyapunov methods in renewal theory
- Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues
- Infinite horizon asymptotic average optimality for large-scale parallel server networks
- Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Ergodic control of diffusions with compound Poisson jumps under a general structural hypothesis
- Uniform polynomial rates of convergence for a class of Lévy-driven controlled SDEs arising in multiclass many-server queues
- Heavy-traffic limits for an infinite-server fork-join queueing system with dependent and disruptive services
- Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
- Stochastic-Process Limits
- G/G/∞ queues with renewal alternating interruptions
- Service Interruptions in Large-Scale Service Systems
- Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
- Simplified Control Problems for Multiclass Many-Server Queueing Systems
- Optimal Control of State-Dependent Service Rates in a MAP/M/1 Queue
- Dynamic service rate control for a single-server queue with Markov-modulated arrivals
- Ergodic Control of a Class of Jump Diffusions with Finite Lévy Measures and Rough Kernels
- Optimal Control of Markov-Modulated Multiclass Many-Server Queues
- Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime
- The Equivalence of Functional Central Limit Theorems for Counting Processes and Associated Partial Sums