Abstract
We introduce a generalized criterion for the stability of Markovian queueing systems in terms of stochastic fluid limits. We consider an example in which this criterion may be applied: a polling system with two stations and two heterogeneous servers.
Similar content being viewed by others
References
M. Bramson, Instability of FIFO queueing networks, Ann. Appl. Probab. 4(1994) 414–431.
H. Chen, Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines, Ann. Appl. Probab. 5(1995) 637–665.
H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res. 16(1991) 408–446.
J.G. Dai,On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid models, Ann. Appl. Probab. 5(1995) 49–77.
J.G. Dai, Stability of multiclass queueing networks via fluid models, in: Proc.of the IMA Workshop on Stochastic Networks, eds. F. Kelly and R. Williams (Springer, New York, 1995) pp. 71–90.
J.G. Dai, A fluid limit model criterion for instability of multiclass queueing networks, Ann. Appl. Probab. 6(1996) 751–757.
J.G. Dai and S.P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control 40(1995) 1889–1904.
M.H.A. Davis, Piecewise deterministic Markov processes: A general class of nondiffusion stochastic models, J. Roy. Statist. Soc. Ser. B 46 (1984) 353–388.
D.G. Down, On the stability of polling models with multiple servers, CWI Report BS-R 9605 (1996).
S.G. Foss and A.P. Kovalevskii, On the asymptotic behavior of polling models with many servers, in preparation.
A.P. Kovalevskii, Positive recurrence and optimization of polling systems with several servers, in: Aktual.Probl.Vys.Mat.3 (Novosibirsk State University, 1997) pp. 80–91(in Russian).
P.R. Kumar and S.P. Meyn, Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies, IEEE Trans. Automat. Control 41(1996) 4–17.
V.A. Malyshev, Networks and dynamical systems, Adv. in Appl. Probab. 25(1993) 140–175.
S.P. Meyn, Transience of multiclass queueing networks and their fluid models, Ann. Appl. Probab. 5(1995) 946–957.
S.P. Meyn and R.L. Tweedie, Markov Chains and Stochastic Stability (Springer, London, 1992).
A.A. Pukhal'skii and A.N. Rybko, Non-ergodicity of queueing networks under instability of their fluid models, submitted to Problems Inform. Transmission.
A.N. Rybko and A.L. Stolyar, Ergodicity of stochastic processes describing the operations of open queueing networks, Problems Inform. Transmission 28(1992) 199–220.
A.L. Stolyar, On the stability of multiclass queueing networks: A relaxed sufficient condition via limiting fluid processes, Markov Proc. Rel. Fields 1(1995) 491–512.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Foss, S., Kovalevskii, A. A stability criterion via fluid limits and its application to a polling system. Queueing Systems 32, 131–168 (1999). https://doi.org/10.1023/A:1019187004209
Issue Date:
DOI: https://doi.org/10.1023/A:1019187004209