A HEAVY TRAFFIC LIMIT-THEOREM FOR NETWORKS OF QUEUES WITH MULTIPLE CUSTOMER TYPES
成果类型：
Article
署名作者：
PETERSON, WP
刊物名称：
MATHEMATICS OF OPERATIONS RESEARCH
ISSN/ISSBN：
0364-765X
DOI：
10.1287/moor.16.1.90
发表日期：
1991
页码：
90-118
关键词：
摘要：
The central result of this paper is a heavy traffic limit theorem for the vector of total station workloads in an open network of queues with multiple customer types, under first-come-first-served and priority disciplines. The limit process is a regulated Brownian motion on the nonnegative orthant, with parameters specified from the first two moments of the interarrival and service time distributions and a matrix of reduced routing information. Through the phenomenon of state space collapse, associated limit results for queue length, workload and sojourn time processes by customer type are obtained jointly as simple transformations of the total workload limit process. Diffusion approximations based on the theorem are discussed.