Cover Image

Stability and Heavy-traffic Delay Optimality of General Load Balancing Policies in Heterogeneous Service Systems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Luo, Yishun, Zubeldia, Martin
Format:	Preprint
Published:	2025
Subjects:	Performance Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems
by: Luo, Yishun, et al.
Published: (2025)

When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail?
by: Scully, Ziv, et al.
Published: (2021)

Stability and Optimization of Speculative Queueing Networks
by: Anselmi, Jonatha, et al.
Published: (2021)

Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload
by: Grosof, Isaac, et al.
Published: (2024)

Derandomized Load Balancing using Random Walks on Expander Graphs
by: Tang, Dengwang, et al.
Published: (2019)

Tail Optimality and Performance Analysis of the Nudge*(M) Scheduling Algorithm
by: Charlet, Nils, et al.
Published: (2024)

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1
by: Yu, George, et al.
Published: (2024)

Decision-Epoch Matters: Unveiling its Impact on the Stability of Scheduling with Randomly Varying Connectivity
by: Soprano-Loto, Nahuel, et al.
Published: (2024)

Optimal local storage policy based on stochastic intensities and its large scale behavior
by: Carrasco, Matias, et al.
Published: (2024)

Asynchronous Load Balancing and Auto-scaling: Mean-Field Limit and Optimal Design
by: Anselmi, Jonatha
Published: (2022)

Score-Aware Policy-Gradient and Performance Guarantees using Local Lyapunov Stability
by: Comte, Céline, et al.
Published: (2023)

Experimentation for Different Scheduling Policies on Queues: Mixed Differences-in-Q Estimators Based on Little's Law
by: Jia, Nanshan, et al.
Published: (2026)

Multiserver-job Response Time under Multilevel Scaling
by: Grosof, Isaac, et al.
Published: (2025)

M|D|$\infty$ Queue Busy Period and Busy Cycle Distributions Computational Calculus
by: Ferreira, Manuel Alberto M.
Published: (2025)

Graph-Based Product Form
by: Comte, Céline, et al.
Published: (2025)

Response time in a pair of processor sharing queues with Join-the-Shortest-Queue scheduling
by: Bor, Julianna, et al.
Published: (2024)

SPLIT: SymPathy for Large jobs Improves Tail latency
by: Li, Zhouzi, et al.
Published: (2026)

Efficient scheduling in redundancy systems with general service times
by: Anton, Elene, et al.
Published: (2022)

Priority Scheduling in the M/G/1 with Preemption Overhead
by: Ramakrishna, Shefali, et al.
Published: (2026)

Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration
by: Wang, Zedong, et al.
Published: (2026)

$γ$-CounterBoost: Optimizing response time tails using job type information only
by: Charlet, Nils, et al.
Published: (2026)

On Resolving Non-Preemptivity in Multitask Scheduling: An Optimal Algorithm in Deterministic and Stochastic Worlds
by: Li, Wenxin
Published: (2024)

Zero-Waiting Load Balancing with Heterogeneous Servers in Heavy Traffic
by: Liu, Xin, et al.
Published: (2025)

Flowshop Machine Scheduling: Markov Modeling, Optimal Schedules and Heuristics
by: Ghanem, Samah A. M.
Published: (2025)

Optimal Scheduling in a Quantum Switch
by: Bhambay, Sanidhay, et al.
Published: (2025)

Asymptotic Optimality of the Speed-Aware Join-the-Shortest-Queue in the Halfin-Whitt Regime for Heterogeneous Systems
by: Bhambay, Sanidhay, et al.
Published: (2023)

Analyzing homogenous and heterogeneous multi-server queues via neural networks
by: Sherzer, Eliran
Published: (2025)

Stochastic Network Calculus with Localized Application of Martingales
by: Bouillard, Anne
Published: (2022)

Concentration of General Stochastic Approximation Under Heavy-Tailed Markovian Noise
by: Agrawal, Shubhada, et al.
Published: (2026)

Power-of-$d$-Choices with Memory: Fluid Limit and Optimality
by: Anselmi, Jonatha, et al.
Published: (2018)

The Transient Cost of Learning in Queueing Systems
by: Freund, Daniel, et al.
Published: (2023)

A General-Purpose Theorem for High-Probability Bounds of Stochastic Approximation with Polyak Averaging
by: Khodadadian, Sajad, et al.
Published: (2025)

Optimizing Asynchronous Federated Learning: A Delicate Trade-Off Between Model-Parameter Staleness and Update Frequency
by: Alahyane, Abdelkrim, et al.
Published: (2025)

Finite-Time Behavior of Erlang-C Model: Mixing Time, Mean Queue Length and Tail Bounds
by: Nguyen, Hoang Huy, et al.
Published: (2025)

The Gittins Index: A Design Principle for Decision-Making Under Uncertainty
by: Scully, Ziv, et al.
Published: (2025)

Optimization Trade-offs in Asynchronous Federated Learning: A Stochastic Networks Approach
by: Alahyane, Abdelkrim, et al.
Published: (2026)

Heavy-Traffic Optimal Size- and State-Aware Dispatching
by: Xie, Runhan, et al.
Published: (2023)

Asymmetries of Service: Interdependence and Synchronicity
by: Daw, Andrew, et al.
Published: (2024)

Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies
by: Anselmi, Jonatha, et al.
Published: (2014)

Quantum Estimation of Delay Tail Probabilities in Scheduling and Load Balancing
by: Srikant, R.
Published: (2026)