A FLUID LIMIT MODEL CRITERION FOR INSTABILITY OF MULTICLASS QUEUEING NETWORKS

被引：0
作者：
Dai, J. G. [1 ,2 ]
机构：
[1] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
来源：
ANNALS OF APPLIED PROBABILITY | 1996年 / 6卷 / 03期
关键词：
Multiclass queueing networks; instability; transience; Harris positive recurrent; fluid approximation; fluid model;
D O I：
暂无
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
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.
引用
收藏
页码：751 / 757
页数：7
相关论文
共 8 条
[1]   FLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES [J].
Chen, Hong .
ANNALS OF APPLIED PROBABILITY, 1995, 5 (03) :637-665
[2]   ON POSITIVE HARRIS RECURRENCE OF MULTICLASS QUEUEING NETWORKS: A UNIFIED APPROACH VIA FLUID LIMIT MODELS [J].
Dai, J. G. .
ANNALS OF APPLIED PROBABILITY, 1995, 5 (01) :49-77
[3]  
Dai J. G., 1996, PREPRINT
[4]  
Dumas V., 1995, PREPRINT
[5]  
Gross D., 1985, Fundamentals of Queueing Theory
[6]   TRANSIENCE OF MULTICLASS QUEUEING NETWORKS VIA FLUID LIMIT MODELS [J].
Meyn, Sean P. .
ANNALS OF APPLIED PROBABILITY, 1995, 5 (04) :946-957
[7]  
Royden H., 2017, Real analysis
[8]  
Stolyar A., 1994, P 2 INT C TEL SYST M, P23
1