I.M. MacPhee
Dynamics of the non-homogeneous supermarket model
MacPhee, I.M.; Menshikov, M.V.; Vachkovskaia, M.
Abstract
We consider the long term behavior of a Markov chain ξ(t) on ℤ N based on the N station supermarket model with general neighborhoods, arrival rates and service rates. Different routing policies for the model give different Markov chains. We show that for a broad class of local routing policies, join the least weighted queue (JLW), the N one-dimensional components ξ i (t) can be partitioned into disjoint clusters C k . Within each cluster C k the speed of each component ξ j converges to a constant V k and under certain conditions ξ is recurrent in shape on each cluster. To establish these results we have assembled methods from two distinct areas of mathematics, semi-martingale techniques used for showing stability of Markov chains together with the theory of optimal flows in networks. As corollaries to our main result we obtain the stability classification of the supermarket model under any JLW policy and can explicitly compute the C k and V k for any instance of the model and specific JLW policy.
Citation
MacPhee, I., Menshikov, M., & Vachkovskaia, M. (2012). Dynamics of the non-homogeneous supermarket model. Stochastic Models, 28(4), 533-556. https://doi.org/10.1080/15326349.2012.726031
Journal Article Type | Article |
---|---|
Publication Date | Nov 6, 2012 |
Deposit Date | May 13, 2014 |
Publicly Available Date | Jul 18, 2014 |
Journal | Stochastic Models |
Print ISSN | 1532-6349 |
Electronic ISSN | 1532-4214 |
Publisher | Taylor and Francis |
Peer Reviewed | Peer Reviewed |
Volume | 28 |
Issue | 4 |
Pages | 533-556 |
DOI | https://doi.org/10.1080/15326349.2012.726031 |
Public URL | https://durham-repository.worktribe.com/output/1432992 |
Files
arXiv version
(245 Kb)
PDF
Copyright Statement
arXiv version
You might also like
Semi-infinite particle systems with exclusion interaction and heterogeneous jump rates
(2025)
Journal Article
Superdiffusive planar random walks with polynomial space–time drifts
(2024)
Journal Article
Stochastic billiards with Markovian reflections in generalized parabolic domains
(2023)
Journal Article
Reflecting Brownian motion in generalized parabolic domains: explosion and superdiffusivity
(2023)
Journal Article
Dynamics of Finite Inhomogeneous Particle Systems with Exclusion Interaction
(2023)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search