FLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES
成果类型：
Article
署名作者：
Chen, Hong
署名单位：
University of British Columbia
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
DOI：
10.1214/aoap/1177004699
发表日期：
1995
页码：
637-665
关键词：
摘要：
This paper studies the fluid approximation (also known as the functional strong law of large numbers) and the stability (positive Harris recurrence) for a multiclass queueing network. Both of these are related to the stabilities of a linear fluid model, constructed from the first-order parameters (i.e., long-run average arrivals, services and routings) of the queueing network. It is proved that the fluid approximation for the queueing network exists if the corresponding linear fluid model is weakly stable, and that the queueing network is stable if the corresponding linear fluid model is (strongly) stable. Sufficient conditions are found for the stabilities of a linear fluid model.