Sequential Bottleneck Decomposition: An Approximation Method for Generalized Jackson Networks

J. G. Dai, Viên Nguyen and Martin I. Reiman
Additional contact information
J. G. Dai: Georgia Institute of Technology, Atlanta, Georgia
Viên Nguyen: Massachusetts Institute of Technology, Cambridge, Massachusetts
Martin I. Reiman: AT&T Bell Laboratories, Murray Hill, New Jersey

Operations Research, 1994, vol. 42, issue 1, 119-136

Abstract: 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.

Keywords: queues; networks: performance analysis of generalized Jackson networks; probability; stochastic model applications: heavy traffic and Brownian system model (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.1.119 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:42:y:1994:i:1:p:119-136

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().