Two queues with alternating service and switching times

O.J. Boxma, W.P. Groenendijk

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademic

    7 Downloads (Pure)


    tlThis paper is concerned with a system of two queues, attended by a single server who alternately serves one customer of each queue (if not empty). The server experiences switching times in his transition from one queue to the other. It is shown that the joint stationary queue-Iength distribution, at the instants at which the server becomes available to a queue, can be determined via transformation to a Riemann boundary value problem. The latter problem can be completely solved for general service- and switching-time distributions. The stationary distributions of the waiting times at both queues, and of the cycle times of the server, are also derived. The results obtained, and in particular the extensive numerical data for moments of waiting times and cycle times, yield insight into the behavior of more general cyclic-service modeIs. Such modeIs are frequenUy used to analyse polling systems.
    Originele taal-2Engels
    TitelQueueing Theory and its Applications (Liber Amicorum for J.W. Cohen)
    RedacteurenO.J. Boxma, R. Syski
    Plaats van productieAmsterdam
    UitgeverijNorth-Holland Publishing Company
    ISBN van geprinte versie0444-70497-3
    StatusGepubliceerd - 1988

    Publicatie series

    NaamCWI Monographs


    Duik in de onderzoeksthema's van 'Two queues with alternating service and switching times'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit