A resource allocation queueing fairness measure: properties and bounds

13 years 4 months ago

Download www.cs.tau.ac.il

Fairness is an inherent and fundamental factor of queue service disciplines in a large variety of queueing applications, ranging from airport and supermarket waiting lines to computer and communication queueing systems. Recent empirical studies show that fairness is highly important to queueing customers in actual situations. Despite this importance, queueing theory has devoted very little eﬀort to this subject and an agreed upon measure for evaluating the fairness of queueing systems does not exist. In this work we study a newly proposed Resource Allocation Queueing Fairness Measure (RAQFM). The measure, ﬁrst introduced in Raz et al. (2004d), is built under the understanding that a widely accepted measure must adhere to the common sense intuition of researchers as well as practitioners and customers, and must also be based on widely accepted principles of social justice. We analyze the properties of RAQFM and provide bounds for its values. Both of these serve to intuitively under...

Benjamin Avi-Itzhak, Hanoch Levy, David Raz

Real-time Traffic