Stability of multiclass queueing networks under FIFO service discipline

• 成果类型: Article
• 署名作者: Chen, H; Zhang, HQ
• 署名单位: Hong Kong University of Science & Technology; Chinese Academy of Sciences
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.22.3.691
• 发表日期: 1997
• 页码: 691-725
• 关键词: queuing-networks

摘要

In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out (FIFO) service discipline, thus complementing the result of Dai (1995a) for the use of the fluid model for the stability of a multiclass queueing network under a FIFO service discipline. Then we establish two sufficient conditions for the stability of a multiclass FIFO queueing network. The results extend the previous work on the single class network, the single station network and a network studied by Rybko and Stolyar (1992). Finally we establish a fluid approximation theorem for the queueing network under FIFO service discipline.