Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Schweitzer, “Approximate analysis of multiclass closed network of queues”, Proc. Int. Conf. on Stochastic Control and Optimization, Amsterdam, The Netherlands, 1979
M. Reiser and S. S. Lavemberg, “Mean Value Analysis of closed multichain queueing networks”, Journal of the A.C.M., vol. 27 (1980), 313–322.
D. D. Yao and J.A. Buzacott, “The exponentialization approach to Flexible Manufacturing Systems models with general processing times”, European Journal of Operation Research, vol. 24 (1986), 410–416
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Akademie-Verlag Berlin
About this paper
Cite this paper
Aicardi, M., Davoli, F., Minciardi, R. (1988). Approximate Performance and Sensitivity Analysis of Closed Queueing Networks. In: Sydow, A., Tzafestas, S.G., Vichnevetsky, R. (eds) Systems Analysis and Simulation I. Advances in Simulation, vol 1. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-6389-7_62
Download citation
DOI: https://doi.org/10.1007/978-1-4684-6389-7_62
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97091-2
Online ISBN: 978-1-4684-6389-7
eBook Packages: Springer Book Archive