Mean value analysis in multichain queueing network : an iterative approximation

J.B.M. van Doremalen

    Research output: Book/ReportReportAcademic

    170 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