Stability of multiclass queueing networks under priority service disciplines

被引：32
作者：
Chen, H [1 ]
Zhang, HQ
机构：
[1] Univ British Columbia, Fac Commerce & Business Adm, Vancouver, BC, Canada
[2] Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China
来源：
OPERATIONS RESEARCH | 2000年 / 48卷 / 01期
关键词：
D O I：
10.1287/opre.48.1.26.12456
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we establish a sufficient condition for the stability of a multiclass fluid network and queueing network under priority sen;ice disciplines. The sufficient condition is based on the existence of a linear Lyapunov function, and it is stated in terms of the feasibility of a set of linear inequalities that are defined by network parameters. In an the networks we have tested, this sufficient condition actually gives a necessary and sufficient condition for their stability.
引用
收藏
页码：26 / 37
页数：12
相关论文
共 40 条
  • [1] [Anonymous], MANAG SCI
  • [2] [Anonymous], 1979, NONNEGATIVE MATRICES
  • [3] [Anonymous], 1992, LINEAR COMPLEMENTARY
  • [4] [Anonymous], 1992, Stochastic Stability of Markov chains
  • [5] [Anonymous], 1979, Reversibility and Stochastic Networks
  • [6] Banks J, 1997, IIE TRANS, V29, P213
  • [7] BERTSIMAS D, 1995, STABILITY CONDITIONS
  • [8] BOTVICH DD, 1992, 1772 INTRA
  • [9] BRAMSON M, 1996, IN PRESS QUEUEING SY
  • [10] INSTABILITY OF FIFO QUEUEING NETWORKS
    Bramson, Maury
    [J]. ANNALS OF APPLIED PROBABILITY, 1994, 4 (02) : 414 - 431
1234