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

Onderzoeksoutput: Boek/rapportRapportAcademic

31 Downloads (Pure)


We study a polling model where we want to achieve a balance between the fairness of the waiting times and the efficiency of the system. For this purpose, we introduce the k-gated service discipline. It is a hybrid of the classical gated and exhausted disciplines, and consists of using Ki gated service phases at queue i before the server switches to the next queue. 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 Ki's 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 fl uid limits we derive a heuristic rule for setting the Ki's. In a numerical study the heuristic is shown to perform well.
Originele taal-2Engels
Plaats van productieEindhoven
Aantal pagina's22
StatusGepubliceerd - 2010

Publicatie series

NaamReport Eurandom
ISSN van geprinte versie1389-2355

Vingerafdruk Duik in de onderzoeksthema's van 'Fairness and efficiency for polling models with the K-gated service discipline'. Samen vormen ze een unieke vingerafdruk.

Citeer dit