Periodicity in the transient regime of exhaustive polling systems

DOI10.1214/105051606000000376zbMATH Open1121.60098arXivmath/0702252OpenAlexW2088223949MaRDI QIDQ997406FDOQ997406

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)

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.

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

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

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)

Cites Work

• Applied Probability and Queues
• Markov chains and stochastic stability
• Topics in the Constructive Theory of Countable Markov Chains
• The Metric Theory of Interval Exchange Transformations I. Generic Spectral Properties
• Stability of polling systems with exhaustive service policies and state-dependent routing
• On the Stability of Greedy Polling Systems with General Service Policies
• Title not available (Why is that?)
• Critical random walks on two-dimensional complexes with applications to polling systems
• Absolutely Continuous Invariant Measures for a Class of Affine Interval Exchange Maps
• Polling systems in the critical regime.
• É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)