Queueing Systems
38 (2):205-212, June 2001.
© Kluwer Academic Publishers
René Caldentey
Department of Industrial Engineering, University of Chile, and Sloan School
of Management, MIT, Cambridge, MA 02139, USA rcaldent@mit.edu
Abstract
The exact analysis of a network of queues with multiple products is, in
general, prohibited because of the non-renewal structure of the arrival and
departure processes. Two-moment approximations (decomposition methods, Whitt
[9] ) have been successfully used to study these systems. The performance of
these methods, however, strongly depends on the quality of the approximations
used to compute the squared coefficient variation (CV) of the different streams
of products.In this paper, an approximation method for computing the squared
coefficient of variation of the departure stream from a multi-class queueing
system is presented. In particular, we generalize the results of Bitran and
Tirupati [3] and Whitt [11] related to the interference effect.
Keywords
multi-class queueing networks, parametric-decomposition approximations,
departure processes