Scalable Load Balancing in Networked Systems: A Survey of Recent Advances (Q5094912)

scientific article; zbMATH DE number 7568634

Language	Label	Description	Also known as
English	Scalable Load Balancing in Networked Systems: A Survey of Recent Advances	scientific article; zbMATH DE number 7568634

Statements

instance of

scholarly article

0 references

title

Scalable Load Balancing in Networked Systems: A Survey of Recent Advances (English)

0 references

author

Mark van der Boor

0 references

Johan S. H. van Leeuwaarden

0 references

0 references

0 references

0 references

5 August 2022

0 references

full work available at URL

https://arxiv.org/abs/1806.05444

0 references

zbMATH Keywords

load balancing

0 references

stochastic coupling

0 references

limit theorems

0 references

Markov process

0 references

queuing theory

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4234070

0 references

The hydrodynamic limit of a randomized load balancing network

0 references

A Diffusion Regime with Nondegenerate Slowdown

0 references

Subdiffusive Load Balancing in Time-Varying Queueing Systems

0 references

Balanced allocations (extended abstract)

0 references

Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema

0 references

Join-the-shortest queue diffusion limit in Halfin-Whitt regime: sensitivity on the heavy-traffic parameter

0 references

Balanced allocations

0 references

Balanced Allocations: The Heavily Loaded Case

0 references

Stability of two families of queueing networks and a discussion of fluid limits

0 references

Stability of join the shortest queue networks

0 references

Asymptotic independence of queues under randomized load balancing

0 references

Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime

0 references

The supermarket model with bounded queue lengths in equilibrium

0 references

Limits of relative entropies associated with weakly interacting particle systems

0 references

Diffusion approximations for load balancing mechanisms in cloud storage systems

0 references

Supermarket model on graphs

0 references

Job assignment in large-scale service systems with affinity relations

0 references

Shared memory simulations with triple-logarithmic delay

0 references

Differential equation approximations for Markov chains

0 references

A simple dynamic routing problem

0 references

Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics

0 references

Join the shortest queue: Stability and exact asymptotics

0 references

A Basic Dynamic Routing Problem and Diffusion

0 references

Ergodicity of partially accessible multichannel communication systems

0 references

On the stability of a partially accessible multi-station queue with state-dependent routing

0 references

Q2773624

0 references

Large-scale join-idle-queue system with general service times

0 references

Space efficient hash tables with worst case constant access time

0 references

First Passage Times to Congested States of Many-Server Systems in the Halfin–Whitt Regime

0 references

On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime

0 references

Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime

0 references

Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems

0 references

A lower bound on the queueing delay in resource constrained load balancing

0 references

Validity of heavy traffic steady-state approximations in generalized Jackson networks

0 references

Exact analysis of the \(\mathrm{M}/\mathrm{M}/k/\mathrm{setup}\) class of Markov chains via recursive renewal reward

0 references

Redundancy-d: The Power of d Choices for Redundancy

0 references

Queueing with redundant requests: exact analysis

0 references

Q5753334

0 references

Expected Length of the Longest Probe Sequence in Hash Code Searching

0 references

Chaoticity on path space for a queueing network with selection of the shortest queue among several

0 references

Functional central limit theorems for a large network in which customers join the shortest of several queues

0 references

Heavy-Traffic Limits for Queues with Many Exponential Servers

0 references

Open problems in queueing theory inspired by datacenter computing

0 references

Loss networks under diverse routing: the symmetric star network

0 references

Large loss networks

0 references

Throughput and delay optimality of power-of-\(d\) choices in inhomogeneous load balancing systems

0 references

Optimality of the shortest line discipline with state-dependent service rates

0 references

Asymptotics of insensitive load balancing and blocking phases

0 references

Asymptotic approximations for stationary distributions of many-server queues with abandonment

0 references

Choosing among heterogeneous server clouds

0 references

Balanced allocation on graphs

0 references

Strong approximation theorems for density dependent Markov chains

0 references

The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points

0 references

Steady-state analysis of load-balancing algorithms in the sub-Halfin–Whitt regime

0 references

On the power of two choices: balls and bins in continuous time

0 references

On the maximum queue length in the supermarket model

0 references

Asymptotic distributions and chaos for the supermarket model

0 references

Balanced routing of random calls

0 references

On-line routing of random calls in networks

0 references

Strong approximation for the supermarket model

0 references

Averaging over fast variables in the fluid limit for Markov chains: Application to the supermarket model with memory

0 references

The equilibrium states of large networks of Erlang queues

0 references

Q2702299

0 references

Optimality of routing and servicing in dependent parallel processing systems

0 references

Asymptotic Optimality of Power-of-<i>d</i> Load Balancing in Large-Scale Systems

0 references

Universality of load balancing schemes on the diffusion scale

0 references

Universality of Power-of-d Load Balancing in Many-Server Systems

0 references

Join Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone System

0 references

Randomized Assignment of Jobs to Servers in Heterogeneous Clusters of Shared Servers for Low Delay

0 references

Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems

0 references

Cuckoo hashing

0 references

A service system with on-demand agent invitations

0 references

Q2921748

0 references

A Law of Large Numbers for M/M/c/Delayoff-Setup Queues with Nonstationary Arrivals

0 references

Q3334756

0 references

Q4411306

0 references

Extremal properties of the shortest/longest non-full queue policies in finite-capacity systems with state-dependent service rates

0 references

Sample Path Criteria for Weak Majorization

0 references

Pull-based load distribution in large-scale heterogeneous service systems

0 references

Pull-based load distribution among heterogeneous parallel servers: the case of multiple routers

0 references

Optimal routing and buffer allocation for a class of finite capacity queueing systems

0 references

Q5168850

0 references

Flexible Queueing Architectures

0 references

The Effect of Increasing Routing Choice on Resource Pooling

0 references

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

0 references

Zero-wait load balancing with sparse messaging

0 references

Random Graphs and Complex Networks

0 references

Transient behavior of the Halfin-Whitt diffusion

0 references

Spectral gap of the Erlang A model in the Halfin-Whitt regime

0 references

Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime

0 references

Insensitivity of the mean field limit of loss systems under SQ(<i>d</i>) routeing

0 references

How asymmetry helps load balancing

0 references

Queueing system with selection of the shortest of two queues: An asymptotic approach

0 references

On the optimal assignment of customers to parallel servers

0 references

Q3720271

0 references

Optimality of the shortest line discipline

0 references

Heavy traffic limit theorems for a sequence of shortest queueing systems

0 references

Identifiers

DOI

10.1137/20M1323746

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5094912