Polling systems and multitype branching processes

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    128 Citaten (Scopus)
    6 Downloads (Pure)

    Samenvatting

    The joint queue length process in polling systems with and without switchover times is studied. If the service discipline in each queue satisfies a certain property it is shown that the joint queue length process at polling instants of a fixed queue is a multitype branching process (MTBP) with immigration. In the case of polling models with switchover times, it turns out that we are dealing with an MTBP with immigration in each state, whereas in the case of polling models without switchover times we are dealing with an MTBP with immigration in state zero. The theory of MTBPs leads to expressions for the generating function of the joint queue length process at polling instants. Sufficient conditions for ergodicity and moment calculations are also given.
    Originele taal-2Engels
    Pagina's (van-tot)409-426
    Aantal pagina's18
    TijdschriftQueueing Systems: Theory and Applications
    Volume13
    Nummer van het tijdschrift4
    DOI's
    StatusGepubliceerd - 1993

    Vingerafdruk Duik in de onderzoeksthema's van 'Polling systems and multitype branching processes'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit