Periodicity in the transient regime of exhaustive polling systems

DOI10.1214/105051606000000376MaRDI QIDQ997406zbMATH OpenOpenAlexFDO

Authors S. Popov, Stanislav Volkov, Iain M. MacPhee, Mikhail V. Menshikov

Publication date 6 August 2007

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

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

zbMATH Keywords

random walkgreedy algorithmalmost sure convergencedynamical systeminterval exchange transformationtransiencepolling systems

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Dynamical systems involving maps of the interval (37E05)

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.

Recommendations

• On analysis of periodic polling systems
• Monotonicity and stability of periodic polling models
• Transient analysis for exponential time-limited polling models under the preemptive repeat random policy
• Periodic dynamics in queuing networks
• scientific article; zbMATH DE number 939796
• Statistical periodicity of deterministic systems
• Ergodicity of a polling network
• Periodicity in piecewise-linear switching networks with delay
• scientific article; zbMATH DE number 1409838

Cites work

• scientific article; zbMATH DE number 1791942 (Why is no real title available?)
• Absolutely Continuous Invariant Measures for a Class of Affine Interval Exchange Maps
• Applied Probability and Queues
• Critical random walks on two-dimensional complexes with applications to polling systems
• Markov chains and stochastic stability
• On the Stability of Greedy Polling Systems with General Service Policies
• Polling systems in the critical regime.
• Stability of polling systems with exhaustive service policies and state-dependent routing
• The Metric Theory of Interval Exchange Transformations I. Generic Spectral Properties
• Topics in the Constructive Theory of Countable Markov Chains
• Échanges d'intervalles affines conjugués à des linéaires

Cited in

(6)

• Polling systems with parameter regeneration, the general case
• Multitype branching processes with immigration in random environment, and polling systems
• Emergence and dynamics of short food supply chains
• Polling systems in the critical regime.
• Dynamics of piecewise contractions of the interval
• Monotonicity and stability of periodic polling models

This page was built for publication: Periodicity in the transient regime of exhaustive polling systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q997406)