QUANTIFYING FAIRNESS IN QUEUING SYSTEMS
- 25 September 2008
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 22 (4) , 495-517
- https://doi.org/10.1017/s0269964808000302
Abstract
In this article we discuss fairness in queues, view it in the context of social justice at large, and survey the recently published research work and publications dealing with the issue ofmeasuringfairness of queues. The emphasis is placed on the underlying principles of the different measurement approaches, on reviewing their methodology, and on examining their applicability and intuitive appeal. Some quantitative results are also presented.The article has three major parts (sections) and a short concluding discussion. In the first part we discuss fairness in queues and its importance in the broader context of the prevailing conception of social justice at large, and the distinction betweenfairness of the queueandfairness at largeis illuminated. The second part is dedicated to explaining and discussing three main properties expected of a fairness measure: conformity to the general concept of social justice, granularity, and intuitive appeal and rationality. The third part reviews the fairness of the queue evaluating and measuring approaches proposed and studied in recent years. We describe the underlying principles of the different approaches, present some of their results, and review them in context of the three main properties expected from a measure. The short discussion that follows centers on future research issues.Keywords
This publication has 14 references indexed in Scilit:
- A resource allocation queueing fairness measure: properties and boundsQueueing Systems, 2007
- Fair operation of multi-server and multi-queue systemsPublished by Association for Computing Machinery (ACM) ,2005
- On measuring fairness in queuesAdvances in Applied Probability, 2004
- A resource-allocation queueing fairness measureACM SIGMETRICS Performance Evaluation Review, 2004
- The Effects of Queue Structure on AttitudesJournal of Service Research, 2002
- Perspectives on Queues: Combining Queues is Not Always BeneficialOperations Research, 1987
- OR Forum—Perspectives on Queues: Social Justice and the Psychology of QueueingOperations Research, 1987
- The amount of overtaking in a network of queuesNetworks, 1984
- Queue Culture: The Waiting Line as a Social SystemAmerican Journal of Sociology, 1969
- The effect of queue discipline on waiting time varianceMathematical Proceedings of the Cambridge Philosophical Society, 1962