Mean value analysis in multichain queueing networks: an iterative approximation

Wir beschreiben eine approximative Analyse von Warteschlangennetzen mit FIFO Bedienungsregeln. In letzter Zeit wurden auf der Mittelwertanalyse basierende Algorithmen entwickelt, um für solche Netze Verweil Zeiten, Durchsätze, mittlere Schlangenlängen usw. zu bestimmen. Die Komplexität und der Speicherbedarf verhindern die exakte Berechnung der Mittelwerte bei großen Systemen, so daß Näherungsverfahren verwendet werden müssen. Verschiedene Methoden wurden vorgeschlagen, etwa von Schweitzer [7], Reiser [4], Chandy und Neuse [2]. Wir beschreiben eine Methode, die auf einer Dekomposition des Netzwerkes und MittelWertbetrachtungen beruht