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 |
关键词 | multiclass queueing network priority service discipline diffusion approximation fluid approximation heavy traffic semimartingale reflecting Brownian motion |
ISSN号 | 0257-0130 |
英文摘要 | We establish a sufficient condition for the existence of the (conventional) diffusion approximation for multiclass queueing networks under priority service disciplines. The sufficient condition relates to a sufficient condition for the weak stability of the fluid networks that correspond to the queueing networks under consideration. In addition, we establish a necessary condition for the network to have a continuous diffusion limit; the necessary condition is to require a reflection matrix (of dimension equal to the number of stations) to be completely-S. When applied to some examples, including generalized Jackson networks, single station multiclass queues, first-buffer-first-served re-entrant lines, a two-station Dai-Wang network and a three-station Dumas network, the sufficient condition coincides with the necessary condition. |
WOS研究方向 | Computer Science ; Operations Research & Management Science |
语种 | 英语 |
WOS记录号 | WOS:000087257200011 |
出版者 | BALTZER SCI PUBL BV |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/15667] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Chen, H |
作者单位 | 1.Univ British Columbia, Fac Commerce & Business Adm, Vancouver, BC, Canada 2.Hong Kong Univ Sci & Technol, Dept Ind Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China 3.Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Chen, H,Zhang, HP. A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines[J]. QUEUEING SYSTEMS,2000,34(1-4):237-268. |
APA | Chen, H,&Zhang, HP.(2000).A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines.QUEUEING SYSTEMS,34(1-4),237-268. |
MLA | Chen, H,et al."A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines".QUEUEING SYSTEMS 34.1-4(2000):237-268. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。