Solving Ck/Cm/1/N queues by using characteristic roots in matrix analytic methods

In this paper, we study a C-k/C-m/1/N open queueing system with finite capacity. We investigate the property which shows that a product of the Laplace Stieltjes Transforms of interarrival and service times distributions satisfies an equation of a simple form. According to this equation, we present that the stationary probabilities on the unboundary states can be written as a linear combination of vector product-forms. Each component of these products is expressed in terms of roots of an associated characteristic polynomial. As a result, we carry out an algorithm for solving stationary probabilities in C-k/C-m/1/N systems, which is independent of N, hence greatly reducing the computational complexity. (c) 2006 Elsevier Inc. All rights reserved.