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

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

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)
3 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)623-651
JournalProbability in the Engineering and Informational Sciences
Volume22
Issue number4
DOIs
Publication statusPublished - 2008

Fingerprint Dive into the research topics of 'Polling systems with two-phase gated service : heavy traffic results for the waiting-time distributions'. Together they form a unique fingerprint.

  • Cite this