Polling models with and without switchover times

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    52 Citaten (Scopus)
    8 Downloads (Pure)


    We consider two different single-server cyclic polling models: (i) a model with zero switchover times, and (ii) a model with nonzero switchover times, in which the server keeps cycling when the system is empty. For both models we relate the steady-state queue length distribution at a queue to the queue length distributions at server visit beginning and visit completion instants at that queue; as a by-product we obtain a short proof of the Fuhrmann-Cooper decomposition. For the large class of polling systems that allow a multitype branching process interpretation, we expose a strong relation between the queue length, as well as waiting-time, distributions in the two models. The results enable a very efficient numerical computation of the waiting-time moments under different switchover time scenarios.
    Originele taal-2Engels
    Pagina's (van-tot)536-543
    Aantal pagina's8
    TijdschriftOperations Research
    Nummer van het tijdschrift4
    StatusGepubliceerd - 1997


    Duik in de onderzoeksthema's van 'Polling models with and without switchover times'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit