Approximate Performance and Sensitivity Analysis of Closed Queueing Networks
A new heuristic algorithm called QNA (Queueing Network Analyzer), has been proposed by the authors for the evaluation of the average performance measures in a queueing network, This algorithm iteratively computes mean queue lengths, throughputs and machine utilizations by means of heuristically derived formulas. The same approach is extended to the computation of the partial derivatives of the same quantities with respect to the parameters of the routing policies. This can be accomplished by considering aside to the basic algorithm an additional set of equations which give, at convergence, the desired sensitivity coefficients.
KeywordsQueue Length Flexible Manufacture System Sensitivity Coefficient Queueing Network Machine Utilization
Unable to display preview. Download preview PDF.
- P. Schweitzer, “Approximate analysis of multiclass closed network of queues”, Proc. Int. Conf. on Stochastic Control and Optimization, Amsterdam, The Netherlands, 1979Google Scholar
- J.B. Cavaille and D. Dubois, “Heuristic methods based on Mean-Value Analysis for Flexible Manufacturing Systems performance evaluation”, Proc. 21st IEEE Conf. on Dec. and Control, Orlando, Florida, 1982.Google Scholar
- M. Aicardi and R. Minciardi, “A new approach to performance analysis of closed queueing networks”, IEEE Int. Conf. on C.I.M., Troy, N. Y., May 1988.Google Scholar