Mean value analysis in multichain queueing network : an iterative approximation

J.B.M. van Doremalen

    Onderzoeksoutput: Boek/rapportRapportAcademic

    192 Downloads (Pure)

    Samenvatting

    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.
    Originele taal-2Engels
    Plaats van productieEindhoven
    UitgeverijTechnische Hogeschool Eindhoven
    Aantal pagina's8
    StatusGepubliceerd - 1983

    Publicatie series

    NaamMemorandum COSOR
    Volume8318
    ISSN van geprinte versie0926-4493

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Mean value analysis in multichain queueing network : an iterative approximation'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit