A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines

CSpace

	A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines
	Chen, H ; Zhang, HP
	2000
发表期刊	QUEUEING SYSTEMS
ISSN	0257-0130
卷号	34 期号:1-4 页码:237-268
摘要	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.
关键词	multiclass queueing network priority service discipline diffusion approximation fluid approximation heavy traffic semimartingale reflecting Brownian motion
语种	英语
WOS研究方向	Computer Science ; Operations Research & Management Science
WOS类目	Computer Science, Interdisciplinary Applications ; Operations Research & Management Science
WOS记录号	WOS:000087257200011
出版者	BALTZER SCI PUBL BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/15668
专题	中国科学院数学与系统科学研究院
通讯作者	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.