The BAR approach for multiclass queueing networks with SBP service policies
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 …
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 …
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
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 …
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 …
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 …
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 …
parallel-processing systems with arbitrary compatibility constraints between servers and job …
Large-system insensitivity of zero-waiting load balancing algorithms
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 …
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
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 …
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 …
financial needs of the children have to be proportionally consistent. This rule is clear when …
Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
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 …
parallelizable job can be completed more quickly if it is run on additional servers, however …