Analysis of the shortest queue problem

    Onderzoeksoutput: Boek/rapportRapportAcademic

    49 Downloads (Pure)


    In this paper we study a system consisting of two identical servers, each with exponentially distributed service times. Jobs arrive according to a Poisson stream. On arrival a job joins the shortest queue and in case both queues have equal length, he joins either queue with probability ½. We show that the stationary queue length distribution can be represented by an infinite sum of product form solutions, which satisfy nice recurrence relations. Due to the recurrence relations, the successive terms of the infinite sum are easily calculated. Moreover, the convergence of the infinite sum is exponentially fast and we provide bounds for the error of each partial sum. Based on these properties, a numerically highly attractive algorithm is obtained.
    Originele taal-2Engels
    Plaats van productieEindhoven
    UitgeverijTechnische Universiteit Eindhoven
    Aantal pagina's32
    StatusGepubliceerd - 1989

    Publicatie series

    NaamMemorandum COSOR
    ISSN van geprinte versie0926-4493

    Vingerafdruk Duik in de onderzoeksthema's van 'Analysis of the shortest queue problem'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit