Issue No.11 - November (2001 vol.50)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.966500
<p><b>Abstract</b>—Closed Markovian networks of queues with multiclass customers and having a product form equilibrium state probability distribution are useful in the performance evaluation and design of computer and telecommunication systems. Therefore, the efficient computation of the normalizing function, the key element of the solution in product form, has attracted considerable effort. We consider a network that consists of one infinite-server (IS) station and one processor-sharing (PS) or FCFS single-server station. We use multivariate Newton-Padé approximants computed from data for small numbers of customers in each class, to estimate the normalizing function for a larger population in the network. The effectiveness and tremendous gain in computing time of this procedure are illustrated through various numerical experiments.</p>
Normalizing function, stationary probability distribution, multivariate, Newton-Padé approximation, partial Padé approximation, convolution algorithm.
Annie Cuyt, R.B. Lenin, "Multivariate Rational Approximants for Multiclass Closed Queuing Networks", IEEE Transactions on Computers, vol.50, no. 11, pp. 1279-1288, November 2001, doi:10.1109/12.966500