Quantifying fairness in queuing systems

Probability in the Engineering and Informational Sciences

Volumn 22, Issue 4, 2008, Pages 495-517

  Avi Itzhak, Benjamin ^a   Levy, Hanoch ^b,d   Raz, David ^c  

^a RUTGERS UNIVERSITY   (United States)

^b ETH ZURICH   (Switzerland)

^c HOLON INSTITUTE OF TECHNOLOGY   (Israel)

^d TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

QUEUEING NETWORKS;

FAIRNESS MEASURES; IN CONTEXTS; QUANTITATIVE RESULT; QUEUING SYSTEMS; RESEARCH ISSUES; SOCIAL JUSTICE; UNDERLYING PRINCIPLES;

QUEUEING THEORY;

EID: 52949131426     PISSN: 02699648     EISSN: 14698951     Source Type: Journal    
DOI: 10.1017/S0269964808000302     Document Type: Article

References (29)

1. Avi-Itzhak, B. & Levy, H. (2004). On measuring fairness in queues. Advances of Applied Probability 36(3): 919-936.
2. Avi-Itzhak, B., Levy, H., & Raz, D. (2005). Quantifying fairness in queueing systems: Principles, approaches and Applicability, Technical report RRR-25-2005, RUTCOR, Rutgers University, New Brunswick, NJ. Available from http://rutcor.rutgers.edu/pub/rrr/reports2005/25_2005.pdf.
3. Bansal, N. & Harchol-Balter, M. (2001). Analysis of SRPT scheduling: Investigating unfairness. In Proceedings of ACM Sigmetrics 2001 Conference on Measurement and Modeling of Computer Systems, pp. 279-290.
4. Bender, M., Chakrabarti, S., & Muthukrishnan, S. (1998). Flow and stretch metrics for scheduling continuous job streams. In Proceedings of the 9th Annual ACMSIAM Symposium on Discrete Algorithms, pp. 270-279.
5. Brosh, E., Levy, H., & Avi-Itzhak, B. (2005). The effect of service time variability on queue Fairness. Technical Report RRR 24-2005, RUTCOR, Rutgers University, New Brunswick, NJ.
6. Chan, M.F. & Tien, J.M. (1981).An alternative approach to police response. Wilmington Management of Demand Program, National Institute of Justice, Washington DC.
7. Gordon, E.S. (1987). New problems in queues: Social injustice and server production management, Ph. D. dissertation, MIT, Boston, MA.
8. Hassin, R. & Haviv, M. (2002). To queue or not to queue, equilibrium behavior in queueing systems. Boston: Kluwer Academic Publishers.
9. Kingman, J.F.C. (1962). The effect of queue discipline on waiting time variance, Proceedings of the Cambridge Philosophical Society, 58: 163-164.
10. Kleinrock, L. (1976). Queueing systems Vol II: Computer applications. New York: Wiley, 1976.
11. Larson, R.C. (1987). Perspective on queues: Social justice and the psychology of queueing, Operations Research 35(6): 895-905.
12. Mann, I. (1969). Queue culture: The waiting line as a social system, American Journal of Sociology 75: 340-354.
13. Markowitz, H.M. (1991). Portfolio selection, 2nd ed. Boston: Blackwell.
14. McEwen, J.T., Connors, E.F., & Cohen, M.I. (1984). Evaluation of the differential police response field test. Alexandria, VA: Research Management Associates, Inc.
15. Nussbaum, M. (2001). The enduring significance of John Rawls, the Chronicle of Higher Education. The Chronicle Review, July 20, 2001.
16. Palm, C. (1953). Methods of judging the annoyance caused by congestion, TELE 4: 189-108.
17. Piccard,D.(2005). Outlineofanextended book review, Stanford Encyclopedia of Philosophy.Available from http://oak.cats.ohiou.edu/ ∼piccard/entropy/rawls.html (accessed January 2005).
18. Pla, V., Casares-Giner, V., & Martinez, J. (2004). On a multiserver finite buffer queue with impatient customers. In Proceedings of 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile System.
19. Rafaeli, A., Barron, G., & Haber, K. (2002). The effects of queue structure on attitudes. Journal of Service Research 5(2): 125-139.
20. Rafaeli, A., Kedmi, E., Vashdi, D., & Barron, G. (2005). Queues and fairness: A multiple study investigation. Technical report, Technion - Israel Institute of Technology.
21. Rawls, J. (1971). A theory of justice. Cambridge, MA: Harvard University Press; revised edition published 1999.
22. Raz, D., Avi-Itzhak, B., & Levy, H. (2005). Fairness considerations of scheduling in multi-server and multi-queue systems, RUTCOR Technical report RRR-11-2005, Rutgers University, New Brunswick, NJ.
23. Raz, D., Levy, H., & Avi-Itzhak, B. (2004). A resource-allocation queueing fairness measure. In Proceedings of Sigmetrics 2004; Performance Evaluation Review 32(1): 130-141.
24. Avi-Itzhak, B., Levy, H.,& Raz,D.(2004).A resource allocation queueing fairness measure: Propertius and bounds. Queueing Systems Theory and Application 56: 65-71.
25. Rothkopf, M.H. & Rech, P. (1987). Perspectives on queues: Combining queues is not always beneficial. Operations Research 35: 6.
26. Sandmann, W. (2005). A discrimination frequency based queueing fairness measure with regard to job seniority and service requirement. In Proceedings of the 1st Euro NGI Conference on Next Generation Internet Networks Traffic Engineering.
27. Zalta, E.N.(Ed.)(2005).Stanford Encyclopediaof Philosophy. Available from http://plato.stanford.edu/ contents.html.
28. Whitt, W. (1984). The amount of overtaking in a network of queues. Networks 14(3): 411-426.
29. Wierman, A. & Harchol-Balter, M. (2003). Classifying scheduling policies with respect to unfairness in an M/GI/1. In Proceedings of the ACM Sigmetrics 2003 Conference on Measurement and Modeling of Computer Systems.