SEQUENTIAL BOTTLENECK DECOMPOSITION - AN APPROXIMATION METHOD FOR GENERALIZED JACKSON NETWORKS

• 成果类型: Article
• 署名作者: DAI, JG; NGUYEN, V; REIMAN, MI
• 署名单位: University System of Georgia; Georgia Institute of Technology; Massachusetts Institute of Technology (MIT); AT&T; Nokia Corporation; Nokia Bell Labs
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.42.1.119
• 发表日期: 1994
• 页码: 119-136
• 关键词: Queues; networks; PERFORMANCE ANALYSIS OF GENERALIZED JACKSON NETWORKS; probability; stochastic model applications; HEAVY TRAFFIC AND BROWNIAN SYSTEM MODEL

摘要

In heavy traffic analysis of open queueing networks, processes of interest such as queue lengths and workload levels are generally approximated by a multidimensional reflected Brownian motion (RBM). Decomposition approximations, on the other hand, typically analyze stations in the network separately, treating each as a single queue with adjusted interarrival time distribution. We present a hybrid method for analyzing generalized Jackson networks that employs both decomposition approximation and heavy traffic theory: Stations in the network are partitioned into groups of ''bottleneck subnetworks'' that may have more than one station; the subnetworks then are analyzed ''sequentially'' with heavy traffic theory. Using the numerical method of J. G. Dai and J. M. Harrison for computing the stationary distribution of multidimensional RBMs, we compare the performance of this technique to other methods of approximation via some simulation studies. Our results suggest that this hybrid method generally performs better than other approximation techniques, including W. Whitt's QNA and J. M. Harrison and V. Nguyen's QNET.