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 条
  • [41] Value iteration and optimization of multiclass queueing networks
    Rong-Rong Chen
    Sean Meyn
    Queueing Systems, 1999, 32 : 65 - 97
  • [42] On the asymptotic behaviour of closed multiclass queueing networks
    Harrison, PG
    Coury, S
    PERFORMANCE EVALUATION, 2002, 47 (2-3) : 131 - 138
  • [43] Value iteration and optimization of multiclass queueing networks
    Chen, RR
    Meyn, S
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 50 - 55
  • [44] REGENERATIVE SIMULATION FOR MULTICLASS OPEN QUEUEING NETWORKS
    Moka, Sarat Babu
    Juneja, Sandeep
    2013 WINTER SIMULATION CONFERENCE (WSC), 2013, : 643 - 654
  • [45] Strong approximations for multiclass feedforward queueing networks
    Chen, H
    Shen, XY
    ANNALS OF APPLIED PROBABILITY, 2000, 10 (03): : 828 - 876
  • [46] Value iteration and optimization of multiclass queueing networks
    University of Illinois, Coordinated Science Laboratory, 1308 W. Main St., Urbana, IL 61801, United States
    Queueing Syst., 1-3 (65-97):
  • [47] Perfect Sampling for Multiclass Closed Queueing Networks
    Bouillard, Anne
    Busic, Ana
    Rovetta, Christelle
    QUANTITATIVE EVALUATION OF SYSTEMS, 2015, 9259 : 263 - 278
  • [48] Value iteration and optimization of multiclass queueing networks
    Chen, Rong-Rong
    Meyn, Sean
    Proceedings of the IEEE Conference on Decision and Control, 1998, 1 : 50 - 55
  • [49] Value iteration and optimization of multiclass queueing networks
    Chen, RR
    Meyn, S
    QUEUEING SYSTEMS, 1999, 32 (1-3) : 65 - 97
  • [50] Asymptotics and uniform bounds for multiclass queueing networks
    Kumar, PR
    STOCHASTIC NETWORKS: STABILITY AND RARE EVENTS, 1996, 117 : 65 - 73
12345