A recursive aggregation-disaggregation method to approximate large-scale closed queuing networks with multiple job types

J.B.M. van Doremalen, J. Wessels

    Onderzoeksoutput: Boek/rapportRapportAcademic

    25 Downloads (Pure)

    Samenvatting

    This paper deals with a new approximation method for large scale queuing network models with multiple job types. In recent years mean value oriented approximation algorithms have received much attention. Most of the approximation methods are based on decomposition and aggregation arguments and use iteration to obtain a fixed point of an implicitly defined set of non-linear equations for the relevant performance measures, such as mean response times, throughputs and mean queue lengths. In this paper a recursive aggregation-disaggregation method is introduced to bypass the computational problems involved in evaluating the standard multidimensional recursive schemes associated with exact mean value analysis in separable queuing networks with multiple job types. As a side result we study the influence of Pollaczek-Khintchine type approximations for the mean response times at first-in first-out single server queues with non-exponential service demand distributions. The power of the method is tested with a closed central server model involving multiple central processors, disk units and job types.
    Originele taal-2Engels
    Plaats van productieEindhoven
    UitgeverijTechnische Universiteit Eindhoven
    Aantal pagina's19
    StatusGepubliceerd - 1988

    Publicatie series

    NaamMemorandum COSOR
    Volume8808
    ISSN van geprinte versie0926-4493

    Vingerafdruk Duik in de onderzoeksthema's van 'A recursive aggregation-disaggregation method to approximate large-scale closed queuing networks with multiple job types'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit