Dynamics of the Non-Homogeneous Supermarket Model

DOI10.1080/15326349.2012.726031zbMath1261.60087arXiv1002.4570MaRDI QIDQ3145417

Iain M. MacPhee, Marina Vachkovskaia, Mikhail V. Menshikov

Publication date: 20 December 2012

Published in: Stochastic Models (Search for Journal in Brave)

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

zbMATH Keywords

Lyapunov functions; network flows; supermarket model; joining the least weighted queue; recurrence in shape

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

49K35: Optimality conditions for minimax problems

60J27: Continuous-time Markov processes on discrete state spaces

Cites Work

• Positive recurrence of processes associated to crystal growth models
• Asymptotic behaviour of randomly reflecting billiards in unbounded tubular domains
• State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
• On the stability of a partially accessible multi-station queue with state-dependent routing
• State space collapse with application to heavy traffic limits for multiclass queueing networks
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Introduction to shape stability for a storage model
• Stability of join-the-shortest-queue networks
• On the maximum queue length in the supermarket model
• On the optimal assignment of customers to parallel servers
• Applied Probability and Queues
• Topics in the Constructive Theory of Countable Markov Chains