Issue No.06 - June (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.53607
<p>Linearizer is one of the best known approximation algorithms for obtaining numeric solutions for closed-product-form queueing networks. In the original exposition of Linearizer, the computational cost was stated to be O(MK/sup 3/) for a model with M queues and K job classes. It is shown that with some straightforward algebraic manipulation, Linearizer can be modified to require a cost that is only O(MK/sup 2/).</p>
omputational cost; Linearizer algorithm; approximation algorithms; numeric solutions; closed-product-form queueing networks; algebraic manipulation; approximation theory; performance evaluation; queueing theory.
E. de Souza e Silva, R.R. Muntz, "A Note on the Computational Cost of the Linearizer Algorithm for Queueing Networks", IEEE Transactions on Computers, vol.39, no. 6, pp. 840-842, June 1990, doi:10.1109/12.53607