On the Stability of a Queueing System with Uncountably Branching Fluid Limits

It is known that in many queueing systems uid limits are deterministic functions. Models and conditions which lead to random uid limits have not received much attention. This paper is devoted to a study of a queueing network whose uid limits admit a random and uncountable branching at certain points. Stability conditions for this model are investigated by the use of recent results from the theory of branching processes.

[1]  Douglas G. Down.  On the stability of polling models with multiple servers , 1996 .

[2]  J. Dai.  On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[3]  P. J. Hunt.  Pathological behaviour in loss networks , 1995 .

[4]  Sean P. Meyn,et al.  Stability and convergence of moments for multiclass queueing networks via fluid limit models , 1995, IEEE Trans. Autom. Control..

[5]  A. Stolyar.  On the Stability of Multiclass Queueing Networks: A Relaxed SuÆcient Condition via Limiting Fluid Processes , .

[6]  V. Malyshev.  NETWORKS AND DYNAMICAL SYSTEMS , 1993 .

[7]  Hong Chen,et al.  Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations , 1991, Math. Oper. Res..

[8]  Uwe Rösler Christian-Albrechts.  The Rate of Convergence for Weighted Branching Processes , 2001 .

[9]  Sean P. Meyn.  Transience of Multiclass Queueing Networks Via Fluid Limit Models , 1995 .

[10]  M. Bramson.  Instability of FIFO Queueing Networks , 1994 .

[11]  A. N. Rybko,et al.  On the ergodicity of stochastic processes describing functioning of open queueing networks , 1992 .

[12]  P. R. Kumar,et al.  Real Time Scheduling of Manufacturing Systems , 1990 .

[13]  Serguei Foss,et al.  A stability criterion via fluid limits and its application to a polling system , 1999, Queueing Syst. Theory Appl..

[14]  G. Fayolle,et al.  Topics in the Constructive Theory of Countable Markov Chains: Ideology of induced chains , 1995 .

[15]  Hong Chen.  Fluid Approximations and Stability of Multiclass Queueing Networks: Work-Conserving Disciplines , 1995 .

[16]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[17]  Serguei Foss,et al.  On Transience Conditions for Markov Chains , 2001 .

[18]  Hong Chen,et al.  Stability of Multiclass Queueing Networks Under FIFO Service Discipline , 1997, Math. Oper. Res..

[19]  G. Fayolle,et al.  Topics in the Constructive Theory of Countable Markov Chains , 1995 .

[20]  Frank Spitzer.  The Classification of Random Walk , 1964 .