A resource-allocation queueing fairness measure

Fairness is a major issue in the operation of queues, perhaps it is the reason why queues were formed in the first place. Recent studies show that the fairness of a queueing system is important to customers not less than the actual delay they experience. Despite this observation little research has been conducted to study fairness in queues, and no commonly agreed upon measure of queue fairness exists. Two recent research exceptions are Avi-Itzhak and Levy [1], where a fairness measure is proposed, and Wierman and HarcholBalter [18] (this conference, 2003), where a criterion is proposed for classifying service policies as fair or unfair; the criterion focuses on customer service requirement and deals with fairness with respect to service times. In this work we recognize that the inherent behavior of a queueing system is governed by two major factors: Job seniority (arrival times) and job service requirement (service time). Thus, it is desired that a queueing fairness measure would ac...

• Type: Conference
• Year: 2004
• Where: SIGMETRICS
• Authors: David Raz, Hanoch Levy, Benjamin Avi-Itzhak
• Keywords: Fairness Measure, Queueing, Service Time, SIGMETRICS 2004