Fairness and efficiency for polling models with the K-gated service discipline

A.C.C. Wijk, van, I.J.B.F. Adan, O.J. Boxma, A.C. Wierman

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)
1 Downloads (Pure)


We study a polling model in which we want to achieve a balance between the fairness of the waiting times and the efficiency of the system. For this purpose, we introduce a novel service discipline: the ¿-gated service discipline. It is a hybrid of the classical gated and exhausted disciplines, and consists of using ¿i consecutive gated service phases at queue i before the server switches to the next queue. The advantage of this discipline is that the parameters ¿i can be used to balance fairness and efficiency. We derive the distributions and means of the waiting times, a pseudo conservation law for the weighted sum of the mean waiting times, and the fluid limits of the waiting times. Our goal is to optimize the ¿i so as to minimize the differences in the mean waiting times, i.e. to achieve maximal fairness, without giving up too much on the efficiency of the system. From the fluid limits we derive a heuristic rule for setting the ¿i. In a numerical study, the heuristic is shown to perform well in most cases.
Original languageEnglish
Pages (from-to)274-288
JournalPerformance Evaluation
Issue number6
Publication statusPublished - 2012


Dive into the research topics of 'Fairness and efficiency for polling models with the K-gated service discipline'. Together they form a unique fingerprint.

Cite this