The BAR approach for multiclass queueing networks with SBP service policies

A Braverman, JG Dai, M Miyazawa - Stochastic Systems, 2024 - pubsonline.informs.org
The basic adjoint relationship (BAR) approach is an analysis technique based on the
stationary equation of a Markov process. This approach was introduced to study heavy …

A load balancing system in the many-server heavy-traffic asymptotics

D Hurtado-Lange, ST Maguluri - Queueing Systems, 2022 - Springer
We study a load balancing system in the many-server heavy-traffic regime. We consider a
system with N servers, where jobs arrive to the system according to a Poisson process and …

Universal scaling of distributed queues under load balancing in the super-Halfin-Whitt regime

X Liu, L Ying - IEEE/ACM Transactions on Networking, 2021 - ieeexplore.ieee.org
This paper considers the steady-state performance of load balancing algorithms in a many-
server system with distributed queues. The system has servers, and each server maintains a …

Load balancing under strict compatibility constraints

D Rutten, D Mukherjee - Mathematics of Operations …, 2023 - pubsonline.informs.org
Consider a system with N identical single-server queues and a number of task types, where
each server is able to process only a small subset of possible task types. Arriving tasks …

Heavy-traffic analysis of queueing systems with no complete resource pooling

DA Hurtado Lange, ST Maguluri - Mathematics of Operations …, 2022 - pubsonline.informs.org
We study the heavy-traffic limit of the generalized switch operating under MaxWeight,
without assuming that the complete resource pooling condition is satisfied and allowing for …

Multi-dimensional state space collapse in non-complete resource pooling scenarios

E Cardinaels, S Borst… - Proceedings of the ACM …, 2024 - dl.acm.org
The present paper establishes an explicit multi-dimensional state space collapse (SSC) for
parallel-processing systems with arbitrary compatibility constraints between servers and job …

Large-system insensitivity of zero-waiting load balancing algorithms

X Liu, K Gong, L Ying - ACM SIGMETRICS Performance Evaluation …, 2022 - dl.acm.org
This paper studies the sensitivity (or insensitivity) of a class of load balancing algorithms that
achieve asymptotic zero-waiting in the sub-Halfin-Whitt regime, named LB-zero. Most …

Comparison of stability regions for a line distribution network with stochastic load demands

MHM Christianen, J Cruise, A Janssen, S Shneer… - Queueing Systems, 2023 - Springer
We compare stability regions for different power flow models in the process of charging
electric vehicles (EVs) by considering their random arrivals, their stochastic demand for …

On Proportionally Consistent Solutions to the Divorced-Parents Problem

W Romeijnders, ND Van Foreest… - Operations …, 2024 - pubsonline.informs.org
When Dutch parents divorce, Dutch law dictates that the parental contributions to cover the
financial needs of the children have to be proportionally consistent. This rule is clear when …

Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes

B Berg, B Moseley, W Wang… - arXiv preprint arXiv …, 2024 - arxiv.org
Many modern computing workloads are composed of parallelizable jobs. A single
parallelizable job can be completed more quickly if it is run on additional servers, however …