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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call