Approximate Performance and Sensitivity Analysis of Closed Queueing Networks

  • M. Aicardi
  • F. Davoli
  • R. Minciardi
Conference paper
Part of the Advances in Simulation book series (ADVS.SIMULATION, volume 1)


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.


Queue Length Flexible Manufacture System Sensitivity Coefficient Queueing Network Machine Utilization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P. Schweitzer, “Approximate analysis of multiclass closed network of queues”, Proc. Int. Conf. on Stochastic Control and Optimization, Amsterdam, The Netherlands, 1979Google Scholar
  2. [2]
    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.MATHGoogle Scholar
  3. [3]
    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–416MATHCrossRefGoogle Scholar
  4. [4]
    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
  5. [5]
    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

Copyright information

© Akademie-Verlag Berlin 1988

Authors and Affiliations

  • M. Aicardi
  • F. Davoli
  • R. Minciardi
    • 1
  1. 1.Department of Communications, Computer and Systems ScienceUniversity of GenoaGenovaItaly

Personalised recommendations