Polling Systems with Two-Phase Gated Service: Heavy Traffic Results for the Waiting Time Distribution
Probability in the Engineering and Informational Sciences , Volume 22 p. 623- 651
We study an asymmetric cyclic polling system with Poisson arrivals, general service-time and switch-over time distributions, and with 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 multi-type branching processes (MTBPs) to derive closed-form expressions for the Laplace-Stieltjes Transform (LST) of the waiting-time distributions when the load tends to 1, in a general parameter setting and under proper heavy-traffic (HT) 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 tradeoff between efficiency and fairness of two-phase gated polling compared to the classical one-phase gated service policy.
|Keywords||polling systems, two-phase gated service, heavy traffic, waiting time distributions|
|THEME||Logistics (theme 3), Energy (theme 4)|
|Journal||Probability in the Engineering and Informational Sciences|
|Project||QoS Differentiation Mechanisms: Scheduling Algorithms|
van der Mei, R.D, & Resing, J.A.C. (2008). Polling Systems with Two-Phase Gated Service: Heavy Traffic Results for the Waiting Time Distribution. Probability in the Engineering and Informational Sciences, 22, 623–651.