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 条

[1] A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines
Hong Chen
Hanqin Zhang
Queueing Systems, 2000, 34 : 237 - 268
[2] A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines
Chen, H
Zhang, HP
QUEUEING SYSTEMS, 2000, 34 (1-4) : 237 - 268
[3] Stability of multiclass queueing networks under FIFO service discipline
Fac. of Comm. and Bus. Admin., University of British Columbia, Canada
不详
不详
Math Oper Res, 3 (691-725):
[4] Stability of multiclass queueing networks under FIFO service discipline
Chen, H
Zhang, HQ
MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (03) : 691 - 725
[5] Diffusion approximations for multiclass queueing networks under preemptive priority service discipline
Wan-yang Dai
Applied Mathematics and Mechanics, 2007, 28 : 1331 - 1342
[6] Diffusion approximations for multiclass queueing networks under preemptive priority service discipline
Dai Wan-yang
APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (10) : 1331 - 1342
[7] Diffusion approximations for multiclass queueing networks under preemptive priority service discipline
戴万阳
AppliedMathematicsandMechanics(EnglishEdition), 2007, (10) : 1331 - 1342
[8] ON DECIDING STABILITY OF MULTICLASS QUEUEING NETWORKS UNDER BUFFER PRIORITY SCHEDULING POLICIES
Gamarnik, David
Katz, Dmitriy
ANNALS OF APPLIED PROBABILITY, 2009, 19 (05): : 2008 - 2037
[9] Diffusion approximations for some multiclass queueing networks with FIFO service disciplines
Chen, H
Zhang, HQ
MATHEMATICS OF OPERATIONS RESEARCH, 2000, 25 (04) : 679 - 707
[10] Stable priority disciplines for multiclass networks
Chen, H
Yao, DD
STOCHASTIC NETWORKS: STABILITY AND RARE EVENTS, 1996, 117 : 27 - 39

← 1 2 3 4 5 →