I.M. MacPhee
Periodicity in the transient regime of exhaustive polling systems
MacPhee, I.M.; Menshikov, M.V.; Popov, S.; Volkov, S.
Abstract
We consider an exhaustive polling system with three nodes in its transient regime under a switching rule of generalized greedy type. We show that, for the system with Poisson arrivals and service times with finite second moment, the sequence of nodes visited by the server is eventually periodic almost surely. To do this, we construct a dynamical system, the triangle process, which we show has eventually periodic trajectories for almost all sets of parameters and in this case we show that the stochastic trajectories follow the deterministic ones a.s. We also show there are infinitely many sets of parameters where the triangle process has aperiodic trajectories and in such cases trajectories of the stochastic model are aperiodic with positive probability.
Citation
MacPhee, I., Menshikov, M., Popov, S., & Volkov, S. (2006). Periodicity in the transient regime of exhaustive polling systems. Annals of Applied Probability, 16(4), 1816-1850. https://doi.org/10.1214/105051606000000376
Journal Article Type | Article |
---|---|
Publication Date | Nov 1, 2006 |
Deposit Date | Feb 20, 2008 |
Publicly Available Date | May 17, 2010 |
Journal | Annals of Applied Probability |
Print ISSN | 1050-5164 |
Publisher | Institute of Mathematical Statistics |
Peer Reviewed | Peer Reviewed |
Volume | 16 |
Issue | 4 |
Pages | 1816-1850 |
DOI | https://doi.org/10.1214/105051606000000376 |
Keywords | Polling systems, Greedy algorithm, Transience, Random walk, Dynamical system, Interval exchange transformation, a.s. convergence. |
Public URL | https://durham-repository.worktribe.com/output/1599537 |
Publisher URL | http://www.maths.dur.ac.uk/~dma0imm/mmpv_AAP247.pdf |
Files
Published Journal Article
(362 Kb)
PDF
You might also like
Polling systems with parameter regeneration, the general case.
(2008)
Journal Article
Critical random walks on two-dimensional complexes with applications to polling systems
(2003)
Journal Article
A Markov chain model of a polling system with parameter regeneration
(2007)
Journal Article
Stability criteria for controlled queueing systems
(2006)
Journal Article
Passage-time moments and hybrid zones for the exclusion-voter model
(2010)
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 © 2024
Advanced Search