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

DOI10.1214/105051605000000205zbMath1079.60016arXivmath/0508451OpenAlexW2070666741MaRDI QIDQ2572391

Malwina J. Luczak, Colin J. H. McDiarmid

Publication date: 8 November 2005

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

equilibriumload balancingmaximum loadrandom choicesimmigration-death

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Discrete location and assignment (90B80) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (11)

Decay of tails at equilibrium for FIFO join the shortest queue networks ⋮ Asymptotic independence of queues under randomized load balancing ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Stability of join the shortest queue networks ⋮ Choice-driven phase transition in complex networks ⋮ Negatively reinforced balanced urn schemes ⋮ The supermarket model with bounded queue lengths in equilibrium ⋮ On the maximum queue length in the supermarket model ⋮ Linear de-preferential urn models ⋮ Strong approximation for the supermarket model ⋮ Balanced routing of random calls

Cites Work

• The Boltzmann equation and its applications
• Chaos hypothesis for a system interacting through shared resources
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• On-line routing of random calls in networks
• Bins and balls: Large deviations of the empirical occupancy process
• On the maximum queue length in the supermarket model
• Balanced allocations
• Balanced Allocations
• Studying Balanced Allocations with Differential Equations
• The Effect of Increasing Routing Choice on Resource Pooling
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the power of two choices: balls and bins in continuous time