DOMINANCE THEOREMS AND ERGODIC PROPERTIES OF POLLING SYSTEMS 1

We consider a class of polling systems with stationary ergodic input flow such that the control in a system obeys a certain regeneration property. For this class, necessary and sucient conditions for the queue-length process to be bounded in probability are found. Under these conditions, we prove that a stationary regime exists and the queue-length process for a system that starts from the zero initial state converges to this regime. In the proof, we use some monotonicity properties of the models considered and some dominance theorems based on these properties.

[1]  Edward G. Coffman,et al.  Polling and greedy servers on a line , 1987, Queueing Syst. Theory Appl..

[2]  V. Sharma.  Stability and continuity of polling systems , 1994, Queueing Syst. Theory Appl..

[3]  François Baccelli,et al.  Ergodicity of Jackson-type queueing networks , 1994, Queueing Syst. Theory Appl..

[4]  T. Liggett.  An Improved Subadditive Ergodic Theorem , 1985 .

[5]  J. Kingman.  Subadditive Ergodic Theory , 1973 .

[6]  Christine Fricker,et al.  Monotonicity and stability of periodic polling models , 1994, Queueing Syst. Theory Appl..

[7]  Laurent Massoulié,et al.  Stability of non-Markovian polling systems , 1995, Queueing Syst. Theory Appl..

[8]  Zhen Liu,et al.  Stability, monotonicity and invariant quantities in general polling systems , 1992, Queueing Syst. Theory Appl..

[9]  Thomas L. Saaty,et al.  Elements of queueing theory , 2003 .

[10]  Eitan Altman,et al.  Queueing in space , 1994, Advances in Applied Probability.

[11]  F. Baccelli,et al.  On the saturation rule for the stability of queues , 1995, Journal of Applied Probability.

[12]  Wojciech Szpankowski,et al.  Stability of token passing rings , 1992, Queueing Syst. Theory Appl..

[13]  R. Schaβberger.  Stability of Polling Networks with State-Dependent Server Routing , 1995 .

[14]  Dirk P. Kroese,et al.  A continuous polling system with general service times , 1991 .

[15]  Volker Schmidt,et al.  Single-server queues with spatially distributed arrivals , 1994, Queueing Syst. Theory Appl..

[16]  Serguei Foss,et al.  On the Stability of Greedy Polling Systems with General Service Policies , 1998, Probability in the Engineering and Informational Sciences.

[17]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[18]  Moshe Sidi,et al.  Dominance relations in polling systems , 1990, Queueing Syst. Theory Appl..

[19]  Jacques Resing,et al.  Polling systems and multitype branching processes , 1993, Queueing Syst. Theory Appl..

[20]  R. Schassberger,et al.  Ergodicity of a polling network , 1994 .