A Caltech Library Service

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

van Wijk, A. C. C. and Adan, I. J. B. F. and Boxma, O. J. and Wierman, A. (2012) Fairness and efficiency for polling models with the κ-gated service discipline. Performance Evaluation, 69 (6). pp. 274-288. ISSN 0166-5316. doi:10.1016/j.peva.2012.02.003.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2012 Elsevier B. V. Received 14 December 2010. Revised 9 February 2012. Accepted 10 February 2012. Available online 13 March 2012. The authors would like to thank Marko Boon for assistance with the Mathematica implementation used in the numerical analysis, and for comments on an earlier version of this manuscript. The authors would also like to thank Erik Winands for his fruitful suggestion to use fluid heuristics.
Subject Keywords:Polling model; Waiting times; Fairness;Efficiency; Gated service discipline; Exhaustive service discipline; Optimization
Issue or Number:6
Record Number:CaltechAUTHORS:20120705-102059217
Persistent URL:
Official Citation:A.C.C. van Wijk, I.J.B.F. Adan, O.J. Boxma, A. Wierman, Fairness and efficiency for polling models with the -gated service discipline, Performance Evaluation, Volume 69, Issue 6, June 2012, Pages 274-288, ISSN 0166-5316, 10.1016/j.peva.2012.02.003.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:32264
Deposited By: Jason Perez
Deposited On:06 Jul 2012 14:47
Last Modified:09 Nov 2021 21:26

Repository Staff Only: item control page