Brownian approximations of multiclass open-queueing networks
成果类型：
Article
署名作者：
Chen, H; Shen, XY; Yao, DD
署名单位：
University of British Columbia; Columbia University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.50.6.1032.349
发表日期：
2002
页码：
1032-1049
关键词：
摘要：
We study a multiclass open-queueing network with a set of single-server stations that operate under a combination of FIFO (first-in-first-out) and priority service disciplines, and are subject to random breakdowns. Assuming that the primitive processes-in particular, external arrivals, service requirements, service capacities (up and down times), and the routing mechanism-follow two-moment approximations (based on functional central limit theorems), we develop a semi-martingale reflected Brownian motion (SRBM) approximation for the performance processes such as workload, queue lengths, and sojourn times. We illustrate through numerical examples in comparison against simulation that the SRBM approximation, while not always supported by a limit theorem, exhibits good accuracy in most cases. Through analyzing special networks, we also discuss the existence of the SRBM approximation in relation to the stability and the heavy traffic limits of the networks.