Stability of polling systems with exhaustive service policies and state-dependent routing

DOI10.1214/aoap/1034968068zbMath0863.60091OpenAlexW2010828147MaRDI QIDQ1921435

Günter Last, Sergeĭ Georgievich Foss

Publication date: 10 June 1997

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

Full work available at URL: https://doi.org/10.1214/aoap/1034968068

zbMATH Keywords

stabilitypolling systemergodicity of Markov chainsgreedy server

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (16)

Polling: past, present, and perspective ⋮ Polling systems in the critical regime. ⋮ Polling systems with parameter regeneration, the general case ⋮ Controlled mobility in stochastic and dynamic wireless networks ⋮ Stability and performance of greedy server systems ⋮ On the greedy walk problem ⋮ Critical random walks on two-dimensional complexes with applications to polling systems ⋮ On ergodicity conditions in a polling model with Markov modulated input and state-dependent routing ⋮ Mathematical methods to study the polling systems ⋮ The critical greedy server on the integers is recurrent ⋮ A Markov chain model of a polling system with parameter regeneration ⋮ Stability of a spatial polling system with greedy myopic service ⋮ On the Stability of Greedy Polling Systems with General Service Policies ⋮ Periodicity in the transient regime of exhaustive polling systems ⋮ Comments on: ``Polling: past, present and perspective ⋮ Greedy walk on the real line

Cites Work

• Unnamed Item
• Unnamed Item
• Markov chains and stochastic stability
• Dominance relations in polling systems
• Polling and greedy servers on a line
• Comparison theorems and ergodic properties of polling systems.
• Stability of token passing rings
• A continuous polling system with general service times
• Monotonicity and stability of periodic polling models
• Ergodicity of a polling network
• State-dependent criteria for convergence of Markov chains
• Single-server queues with spatially distributed arrivals
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Stability of non-Markovian polling systems
• Queueing in space
• On the saturation rule for the stability of queues

This page was built for publication: Stability of polling systems with exhaustive service policies and state-dependent routing