Critical random walks on two-dimensional complexes with applications to polling systems

DOI10.1214/aoap/1069786503zbMath1055.60071OpenAlexW1974977375MaRDI QIDQ1429109

Mikhail V. Menshikov, Iain M. MacPhee

Publication date: 30 March 2004

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

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

zbMATH Keywords

random walkpolling systemstwo-dimensional complex

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (4)

The simple harmonic urn ⋮ A Markov chain model of a polling system with parameter regeneration ⋮ Periodicity in the transient regime of exhaustive polling systems ⋮ Conservative and semiconservative random walks: recurrence and transience

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Criteria for the recurrence or transience of stochastic process. I
• Random walks in two-dimensional complexes
• Random walks in a quarter plane with zero drifts. I: Ergodicity and null recurrence
• Polling systems in the critical regime.
• Stability of polling systems with exhaustive service policies and state-dependent routing
• Criteria for stochastic processes. II: Passage-time moments
• Passage-time moments for nonnegative stochastic processes and an application to reflected random walks in a quadrant
• Brownian motion in a wedge with oblique reflection
• Passage-time moments for continuous non-negative stochastic processes and applications
• Topics in the Constructive Theory of Countable Markov Chains
• Random walks in a quarter plane with zero drifts: transience and recurrence

This page was built for publication: Critical random walks on two-dimensional complexes with applications to polling systems