Mean value analysis approximation for multiple server queueing networks. (English) Zbl 0636.90032

Akyildiz, Ian F.; Bolch, Gunter

Performance Eval. 8, No. 2, 77-91 (1988).

An approximation of mean value analysis is presented for queueing networks containing multiple server stations. The approximation is based on the estimation of the conditional marginal probabilities used by the mean residence time formula in mean value analysis. A comparison against classical mean value analysis allows us to determine the accuracy of our algorithm. In all investigated network models, the approximate results vary from the exact results by less than four percent on the average. This approximation method has all the advantages of classical mean value analysis; specifically, it is easy to implement and has a very short run time.

MSC:

90B22	Queues and service in operations research
60K20	Applications of Markov renewal processes (reliability, queueing networks, etc.)

Keywords:

approximation of mean value analysis; queueing networks; multiple server stations