Polling systems with two-phase gated service : heavy traffic results for the waiting-time distributions

R.D. Mei, van der, J.A.C. Resing

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)
3 Downloads (Pure)


We study an asymmetric cyclic polling system with Poisson arrivals, general service-time and switch-over time distributions, and so-called two-phase gated service at each queue, an interleaving scheme that aims to enforce some level of "fairness" among the different customer classes. For this model, we use the classical theory of multitype branching processes to derive closed-form expressions for the Laplace–Stieltjes transform of the waiting-time distributions when the load tends to 1, in a general parameter setting and under proper heavy-traffic scalings. This result is strikingly simple and provides new insights in the behavior of two-phase polling systems. In particular, the result provides insight in the waiting-time performance and the trade-off between efficiency and fairness of two-phase gated polling compared to the classical one-phase gated service policy.
Originele taal-2Engels
Pagina's (van-tot)623-651
TijdschriftProbability in the Engineering and Informational Sciences
Nummer van het tijdschrift4
StatusGepubliceerd - 2008


Citeer dit