ON POSITIVE HARRIS RECURRENCE OF MULTICLASS QUEUEING NETWORKS: A UNIFIED APPROACH VIA FLUID LIMIT MODELS

• 成果类型: Article
• 署名作者: Dai, J. G.
• 署名单位: University System of Georgia; Georgia Institute of Technology; University System of Georgia; Georgia Institute of Technology
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/aoap/1177004828
• 发表日期: 1995
• 页码: 49-77
• 关键词: markovian processes; STABILITY; criteria; queues

摘要

It is now known that the usual traffic condition (the nominal load being less than 1 at each station) is not sufficient for stability for a multiclass open queueing network. Although there has been some progress in establishing the stability conditions for a multiclass network, there is no unified approach to this problem. In this paper, we prove that a queueing network is positive Harris recurrent if the corresponding fluid limit model eventually reaches zero and stays there regardless of the initial system configuration. As an application of the result, we prove that single class networks, multiclass feedforward networks and first-buffer first-served preemptive resume discipline in a reentrant line are positive Harris recurrent under the usual traffic condition.