Abstract
This paper deals with the stability of periodic polling models with a mixture of service policies. Customers arrive according to independent Poisson processes. The service times and the switchover times are independent with general distributions. The necessary and sufficient condition for the stability of such polling systems is established. The proof is based on the stochastic monotonicity of the state process at the polling instants. The stability of only a subset of the queues is also analyzed and, in case of heavy traffic, the order of explosion of the queues is given. The results are valid for a model with set-up times, and also when there is a local priority rule at the queues.
Similar content being viewed by others
References
E. Altman, P. Konstantopoulos and Z. Liu, Stability, monotonicity and invariant quantities in general polling systems, Queueing Systems 11 (1992) 35–58.
S. Asmussen,Applied Probability and Queues (Wiley, New York, 1987).
P. Billingsley,Ergodic Theory and Information (Wiley, New York, 1965).
O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic queues, J. Appl. Prob. 24 (1990) 949–964.
M. Eisenberg, Queues with periodic service and changeover time, Oper. Res. 20 (1972) 440–451.
L. Fournier and Z. Rosberg, Expected waiting times in polling systems under priority disciplines, Queueing Systems 9 (1991) 419–440.
C. Fricker and M.R. Jaïbi, Stability of polling models with Markovian routing, Techn. Report (1993).
S.W. Fuhrmann and R.B. Cooper, Stochastic decomposition in theM/G/1 queue with generalized vacations, Oper. Res. 33 (1985) 1117–1129.
L. Georgiadis and W. Szpankowski, Stability of token passing rings, Queueing Systems 11 (1992) 7–34.
P.J. Kuehn, Multiqueue systems with nonexhaustive cyclic service, Bell Syst. Tech. J. 58 (1979) 671–698.
H. Levy, M. Sidi and O.J. Boxma, Dominance relations in polling systems, Queueing Systems 6 (1990) 155–171.
J. Neveu, Construction de files d'attente stationnaires, Lect. Notes on Control and Information Sci. 60 (1983) 31–41.
D. Stoyan,Comparison Methods for Queues and Other Stochastic Models (Wiley, New York, 1983).
H. Takagi, Queueing analysis of polling systems, in:Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990) pp. 267–318.
Author information
Authors and Affiliations
Additional information
This work was supported in part by a Fellowship of the Netherlands Organization for Scientific Research NWO-ECOZOEK.
Rights and permissions
About this article
Cite this article
Fricker, C., Jaibi, M.R. Monotonicity and stability of periodic polling models. Queueing Syst 15, 211–238 (1994). https://doi.org/10.1007/BF01189238
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01189238