Rank-Based Stochastic Differential Inclusions and Diffusion Limits for a Load-Balancing Model

Banerjee, Budhiraja and Estevez (2025) studied a randomized load balancing model in a heavy traffic asymptotic regime where the load balancing stream is thin compared to the total arrival stream. It was shown that the limit is given by a system of rank-based Brownian particles on the half-line. In this paper we extend this result from the case of exponential service time to an invariance principle, where service times have finite second moment. The main tool is a new notion of rank-based stochastic differential inclusion, which may be of interest in its own right. Funding: R. Atar is partially supported by the Israel Science Foundation [Grant 1035/20]. T. Ichiba was supported in part by the National Science Foundation [Grant NSF-DMS-2008427].

Authors

Institutions

Publication Details

Journal
Mathematics of Operations Research
Published
2025-11-27
DOI
https://doi.org/10.1287/moor.2024.0702
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Rank-Based Stochastic Differential Inclusions and Diffusion Limits for a Load-Balancing Model

Tomoyuki Ichiba, Rami Atar
Mathematics of Operations Research
Advanced Queuing Theory Analysis
article

Rank-Based Stochastic Differential Inclusions and Diffusion Limits for a Load-Balancing Model

Tomoyuki Ichiba, Rami Atar
article en

Abstract

Banerjee, Budhiraja and Estevez (2025) studied a randomized load balancing model in a heavy traffic asymptotic regime where the load balancing stream is thin compared to the total arrival stream. It was shown that the limit is given by a system of rank-based Brownian particles on the half-line. In this paper we extend this result from the case of exponential service time to an invariance principle, where service times have finite second moment. The main tool is a new notion of rank-based stochastic differential inclusion, which may be of interest in its own right. Funding: R. Atar is partially supported by the Israel Science Foundation [Grant 1035/20]. T. Ichiba was supported in part by the National Science Foundation [Grant NSF-DMS-2008427].

Mathematics of Operations Research
University of California, Santa Barbara (US), Technion – Israel Institute of Technology (IL)
Openalex Percentile: Top 45%
Advanced Queuing Theory Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.