Piecewise linear test functions for stability and instability of queueing networks

被引：0
作者：
D. Down
S.P. Meyn
机构：
[1] Coordinated Science Laboratory,
来源：
Queueing Systems | 1997年 / 27卷
关键词：
multiclass queueing networks; ergodicity; stability; performance analysis;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We develop the use of piecewise linear test functions for the analysis of stability of multiclass queueing networks and their associated fluid limit models. It is found that if an associated LP admits a positive solution, then a Lyapunov function exists. This implies that the fluid limit model is stable and hence that the network model is positive Harris recurrent with a finite polynomial moment. Also, it is found that if a particular LP admits a solution, then the network model is transient.
引用
收藏
页码：205 / 226
页数：21
相关论文
共 47 条
[1]  
Baccelli F.(1994)Ergodicity of Jackson-type queueing networks Queueing Systems 17 5-72
[2]  
Foss S.(1986)Limit theorems for queueing networks Theory Probab. Appl. 31 413-427
[3]  
Borovkov A.A.(1994)Instability of FIFO queueing networks Ann. Appl. Probab. 4 414-431
[4]  
Bramson M.(1991)Discrete flow networks: Bottlenecks analysis and fluid approximations Math. Oper. Res. 16 408-446
[5]  
Chen H.(1995)Stability and convergence of moments for multiclass queueing networks via fluid models IEEE Trans. Automat. Control 40 1889-1904
[6]  
Mandelbaum A.(1993)Nonexistence of Brownian models for certain multiclass queueing networks Queueing Systems 13 41-46
[7]  
Dai J.G.(1996)Stability and instability of fluid models for reentrant lines Math. Oper. Res. 21 115-134
[8]  
Meyn S.P.(1995)On the positive Harris recurrence for multiclass queueing networks: A unified approach via fluid limit models Ann. Appl. Probab. 5 49-77
[9]  
Dai J.G.(1994)Lyapunov functions for semimartingale reflecting Brownian motions Ann. Probab. 22 680-702
[10]  
Wang Y.(1989)On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapunov functions – Part I Queueing Systems 5 167-184
12345