Mean value analysis in multichain queueing network : an iterative approximation

Abstract. This paper deals with an approximate analysis of multichain queueing networks with FIFO single server queues. Recently, mean value algorithms have been developed to evaluate mean response times, throughputs, mean queue lengths, etcetera in such networks. The complexity and the storage requirements prohibit an exact evaluation of the mean values in large systems and approximate methods have to be used. Several methods have been proposed, e.g. by Schweitzer /7/, Reiser /4/ and Chandy and Neuse /2/. We will describe a method based on a decomposition of the network and mean value arguments. Zusammenfassung. Wir beschreiben eine approximative Analyse für gemischte Warteschlangennetzen mit FIFO (first-in first-out) Bedieneinheiten. Vor kurzem, sind auf die Mittlerwertanalyse gegründete Algorithmen entwickelt urn in solche Netze Verweilzeiten, Durchsätze, Warteschlangelängen, u.s.w. zuberechnen. Die Komplexität und das Speicherplatzbedarf dieser Algorithmen verunmöglichen eine exakte Berechnung der Mittlerwerten für grosse Systemen und approximative Methoden müssen angewendet werden. Verschiedene Methoden sind vorgeschlagen, z.B. von Schweitzer /7/, Reiser /4/ und Chandy und Neuse /2/. Wir werden eine Methode beschreiben die basiert is auf einer Dekomposition des Netzwerkes und Mittlerwertargurnenten.