Polling systems and multitype branching processes

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

124 Citaties (Scopus)
6 Downloads (Pure)

Uittreksel

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

Polling
Queue
Immigration
Generating function
Ergodicity

Citeer dit

@article{0d21fc1c3ff34b399749c23e737b4ece,
title = "Polling systems and multitype branching processes",
abstract = "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.",
author = "J.A.C. Resing",
year = "1993",
doi = "10.1007/BF01149263",
language = "English",
volume = "13",
pages = "409--426",
journal = "Queueing Systems: Theory and Applications",
issn = "0257-0130",
publisher = "Springer",
number = "4",

}

Polling systems and multitype branching processes. / Resing, J.A.C.

In: Queueing Systems: Theory and Applications, Vol. 13, Nr. 4, 1993, blz. 409-426.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

T1 - Polling systems and multitype branching processes

AU - Resing, J.A.C.

PY - 1993

Y1 - 1993

N2 - 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.

AB - 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.

U2 - 10.1007/BF01149263

DO - 10.1007/BF01149263

M3 - Article

VL - 13

SP - 409

EP - 426

JO - Queueing Systems: Theory and Applications

JF - Queueing Systems: Theory and Applications

SN - 0257-0130

IS - 4

ER -