SCALABLE LOAD BALANCING IN NETWORKED SYSTEMS: UNIVERSALITY PROPERTIES AND STOCHASTIC COUPLING METHODS

DOI10.1142/9789813272880_0205zbMath1490.90100arXiv1712.08555OpenAlexW2963910727MaRDI QIDQ5122181

Johan S. H. van Leeuwaarden, Mark van der Boor, Debankur Mukherjee, Sem C. Borst

Publication date: 22 September 2020

Published in: Proceedings of the International Congress of Mathematicians (ICM 2018) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.08555

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items

A load balancing system in the many-server heavy-traffic asymptotics ⋮ MDS coding is better than replication for job completion times ⋮ Join-the-shortest queue diffusion limit in Halfin-Whitt regime: sensitivity on the heavy-traffic parameter ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Universality of Power-of-d Load Balancing in Many-Server Systems ⋮ Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema ⋮ Many-server asymptotics for join-the-shortest-queue: large deviations and rare events ⋮ Job assignment in large-scale service systems with affinity relations ⋮ Analysis of the shortest relay queue policy in a cooperative random access network with collisions ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ Complete resource pooling of a load-balancing policy for a network of battery swapping stations ⋮ Power-of-two sampling in redundancy systems: the impact of assignment constraints ⋮ Ergodicity and steady state analysis for interference queueing networks