The supermarket model with bounded queue lengths in equilibrium

DOI10.1007/s10955-018-2044-7zbMath1403.60075OpenAlexW2799687032WikidataQ129817798 ScholiaQ129817798MaRDI QIDQ1756560

Marianne Fairthorne, Malwina J. Luczak, Graham R. Brightwell

Publication date: 21 December 2018

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10955-018-2044-7

zbMATH Keywords

Markov chainsconcentration of measureload balancingsupermarket modelrapid mixing

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (4)

Long-term concentration of measure and cut-off ⋮ Near equilibrium fluctuations for supermarket models with growing choices ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Universality of Power-of-d Load Balancing in Many-Server Systems

Cites Work

• Unnamed Item
• Unnamed Item
• Vertices of high degree in the preferential attachment tree
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Fast Jackson networks
• Functional central limit theorems for a large network in which customers join the shortest of several queues
• Averaging over fast variables in the fluid limit for Markov chains: Application to the supermarket model with memory
• Asymptotic distributions and chaos for the supermarket model
• On the maximum queue length in the supermarket model
• On the power of two choices: balls and bins in continuous time
• Strong approximation for the supermarket model
• Universality of load balancing schemes on the diffusion scale
• Concentration of measure and mixing for Markov chains
• Chaoticity on path space for a queueing network with selection of the shortest queue among several
• The Effect of Increasing Routing Choice on Resource Pooling
• Occupancy Distributions of Homogeneous Queueing Systems Under Opportunistic Scheduling

This page was built for publication: The supermarket model with bounded queue lengths in equilibrium