A Simple proof for the stability of global FIFO queueing networks

被引：0
作者：
Jian-kui Yang
机构：
[1] Beijing University of Posts and Telecommunications,School of Science
来源：
Acta Mathematicae Applicatae Sinica, English Series | 2009年 / 25卷
关键词：
queueing networks; stability; fluid models; 90B22; 60K25;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study the stability of multiclass queueing networks under the global FIFO (first in first out) service discipline, which was established by Bramson in 2001. For these networks, the service priority of a customer is determined by his entrance time. Using fluid models, we describe the entrance time of the most senior customer in the networks at time t, which is the key to simplify the proof for the stability of the global FIFO queueing networks.
引用
收藏
页码：647 / 654
页数：7
相关论文
共 16 条
[1]  
Bramson M.(1994)Instability of FIFO queueing networks Annals of Applied Probability 4 414-431
[2]  
Bramson M.(1996)Convergence to equilibria for fluid models of FIFO queueing networks Queueing Systems 22 5-45
[3]  
Bramson M.(1996)Convergence to equilibria for fluid models of head-of-the-line proportional process sharing queueing networks Queueing Systems 23 1-26
[4]  
Bramson M.(2001)Stability of earlist-due-date, first-served queueing networks Queueing Systems 39 79-102
[5]  
Chen H.(1997)Stability of multiclass queueing networks under FIFO service discipline Mathematics of Operations Research 22 691-725
[6]  
Zhang H.(2000)Stability of multiclass queueing networks under priority service disciplines Operations Research 48 26-37
[7]  
Chen H.(1995)On the positive Harris recurrence for multiclass queueing networks Annals of Applied Probability 5 49-77
[8]  
Zhang H.(1996)Stability and instability of fluid models for re-entrant lines Mathematics of Operations Research 21 115-134
[9]  
Dai J.G.(1991)Distributed sheduling based on due dates and buffer priorities IEEE Trans. Autom. Control 36 1406-1416
[10]  
Dai J.G.(1992)Ergodicity of stochastic processes that discribe the functioning of open queueing networks Problem of Information Transmission 28 3-26
12