Polling on a space with general arrival and service time distribution

We consider a polling system on a space with general independent arrival, service and walking times. We present necessary and sufficient conditions for stability, based on drift analysis of both the workload and the residual inter-arrival times within some embedded times called cycles.

[1]  S. Meyn,et al.  Stability of Markovian processes I: criteria for discrete-time Chains , 1992, Advances in Applied Probability.

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

[3]  A. Borovkov.  Ergodicity and stability of stochastic processes , 1998 .

[4]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[5]  Zhen Liu,et al.  Improving the Stability Characteristics of Asynchronous Traffic in FDDI Token Ring , 1993, Data Communication Networks and their Performance.

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

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

[8]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

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

[10]  R. Tweedie.  Criteria for classifying general Markov chains , 1976, Advances in Applied Probability.

[11]  Eitan Altman,et al.  Performance Bounds and Pathwise Stability for Generalized Vacation and Polling Systems , 1998, Oper. Res..

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

[13]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[14]  Eitan Altman,et al.  Bounds for performance measures of token rings , 1996, TNET.

[15]  A. Borovkov.  Limit Theorems for Queueing Networks. I , 1987 .

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

[17]  Harry G. Perros,et al.  HIGH SPEED NETWORKS AND THEIR PERFORMANCE , 1995 .

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

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

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

[21]  Eitan Altman,et al.  Ergodicity, moment stability and central limit theorems of station times in polling systems , 1996 .

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

[23]  R. L. Tweedie,et al.  Probability, Statistics and Analysis: Criteria for rates of convergence of Markov chains, with application to queueing and storage theory , 1983 .