中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。