On the stability of greedy polling systems with general service policies

Probability in the Engineering and Informational Sciences

Volumn 12, Issue 1, 1998, Pages 49-68

  Foss, Serguei ^a,b   Last, Günter ^a  

^a NOVOSIBIRSK STATE UNIVERSITY   (Russian Federation)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

COMPOUND POISSON; FINITE NUMBER; GREEDY POLICY; INDEPENDENCE ASSUMPTION; POLLING SYSTEM; RANDOM NUMBERS; SERVICE POLICY; SERVICE TIME DISTRIBUTION;

SALES;

EID: 0032331013     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0269964800005052     Document Type: Article

References (10)

1. Fayolle, G. (1989). On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapunov functions-Part I. Queueing Systems 5: 167-184.
2. Fayolle, G. & Lasgouttes, J. (1994). A state-dependent polling model with Markovian routing. INRIA-Report 2279.
3. Foss, S. (1991). Ergodicity of queueing networks. Siberian Mathematic Journal 32: 184-203.
4. Foss, S. & Last, G. (1996). Stability of polling systems with exhaustive service policies and state dependent routing. Annals of Applied Probability 6: 116-137.
5. Fricker, C. & Jaibi, M.R. (1994). Monotonicity and stability of periodic polling systems. Queueing Systems 15:211-238.
6. Lamperti, J. (1960). Criteria for the recurrence or transience of stochastic processes. International Journal of Mathematic Anal. Appl. 1: 314-330.
7. Malyshev, V.A. & Men'shikov, M.V. (1982). Ergodicity, continuity and analyticity of countable Markov chains. Trans. Moscow Math. Soc. 1: 1-48.
8. Meyn, S.P. & Tweedy, R.L. (1993). Markov chains and stochastic stability. London: Springer-Verlag.
9. Schassberger, R. (1995). Stability of polling networks with state-dependent server routing. Probability in the Engineering and Informational Sciences 9: 539-550.
10. Tagaki, H. (1990). Queueing analysis of polling systems. In H. Takagi (ed.). Stochastic analysis of computer and communication systems. Amsterdam: North-Holland, pp. 267-318.