A FLUID LIMIT MODEL CRITERION FOR INSTABILITY OF MULTICLASS QUEUEING NETWORKS
成果类型：
Article
署名作者：
Dai, J. G.
署名单位：
University System of Georgia; Georgia Institute of Technology; University System of Georgia; Georgia Institute of Technology
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
发表日期：
1996
页码：
751-757
关键词：
摘要：
This paper studies the instability of multiclass queueing networks. We prove that if a fluid limit model of the queueing network is weakly unstable, then the queueing network is unstable in the sense that the total number of customers in the queueing network diverges to in finity with probability 1 as time t -> infinity. Our result provides a converse to a recent result of Dai which states that a queueing network is positive Harris recurrent if a corresponding fluid limit model is stable. Examples are provided to illustrate the usage of the result.