Stability of multiclass queueing networks under priority service disciplines

被引：33
|
作者：
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
相关论文
共 50 条
  • [21] Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies
    Maglaras, C
    [J]. QUEUEING SYSTEMS, 1999, 31 (3-4) : 171 - 206
  • [22] STABILITY OF MULTICLASS QUEUEING NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING
    Pedarsani, Ramtin
    Walrand, Jean
    [J]. JOURNAL OF APPLIED PROBABILITY, 2016, 53 (02) : 421 - 433
  • [23] Queueing systems with different service disciplines
    Afanasyeva L.G.
    Grishunina S.A.
    [J]. Lobachevskii Journal of Mathematics, 2017, 38 (5) : 864 - 869
  • [24] On exponential ergodicity of multiclass queueing networks
    David Gamarnik
    Sean Meyn
    [J]. Queueing Systems, 2010, 65 : 109 - 133
  • [25] Efficient simulation of multiclass queueing networks
    Henderson, SG
    Meyn, SP
    [J]. PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE, 1997, : 216 - 223
  • [26] Randomized Push-Out Disciplines in Priority Queueing
    K. E. Avrachenkov
    G. L. Shevlyakov
    N. O. Vilchevskii
    [J]. Journal of Mathematical Sciences, 2004, 122 (4) : 3336 - 3342
  • [27] Performance of multiclass Markovian queueing networks
    Bertsimas, D
    Gamarnik, D
    Tsitsiklis, J
    [J]. PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 534 - 539
  • [28] JUSTIFYING DIFFUSION APPROXIMATIONS FOR MULTICLASS QUEUEING NETWORKS UNDER A MOMENT CONDITION
    Ye, Heng-Qing
    Yao, David D.
    [J]. ANNALS OF APPLIED PROBABILITY, 2018, 28 (06): : 3652 - 3697
  • [29] Instability of LAS multiclass queueing networks
    Kruk, Lukasz
    [J]. OPERATIONS RESEARCH LETTERS, 2021, 49 (01) : 76 - 80
  • [30] Instability of LRTF multiclass queueing networks
    Kruk, Lukasz
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (03) : 201 - 205
12345