Mean value analysis in multichain queueing network : an iterative approximation

J.B.M. van Doremalen

Research output: Book/ReportReportAcademic

67 Downloads (Pure)

Abstract

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.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Hogeschool Eindhoven
Number of pages8
Publication statusPublished - 1983

Publication series

NameMemorandum COSOR
Volume8318
ISSN (Print)0926-4493

Fingerprint Dive into the research topics of 'Mean value analysis in multichain queueing network : an iterative approximation'. Together they form a unique fingerprint.

  • Cite this

    van Doremalen, J. B. M. (1983). Mean value analysis in multichain queueing network : an iterative approximation. (Memorandum COSOR; Vol. 8318). Technische Hogeschool Eindhoven.