Stability of multiclass queueing networks under priority service disciplines
成果类型:
Article
署名作者:
Chen, H; Zhang, HQ
署名单位:
University of British Columbia; Chinese Academy of Sciences
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.48.1.26.12456
发表日期:
2000
页码:
26-37
关键词:
摘要:
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.