Abstract
Fairness is an inherent and fundamental factor of queue service disciplines in a large variety of queueing applications, ranging from airport waiting lines to computer queueing systems. We study a newly proposed measure, a Resource Allocation Queueing Fairness Measure (RAQFM), first introduced in Raz, Levy, and Avi-Itzhak (Perform. Eval. Rev. 32(1):130–141, 2004). We analyze the properties of RAQFM and tie them to intuition, provide bounds for its values, and discuss briefly how it yields to analysis.
Similar content being viewed by others
References
Avi-Itzhak, B., Levy, H.: On measuring fairness in queues. Adv. Appl. Probab. 36(3), 919–936 (2004)
Avi-Itzhak, B., Levy, H., Raz, D.: Quantifying fairness in queueing systems: Principles, approaches and applicability. Technical Report RRR-25-2005, RUTCOR, Rutgers University, August 2005. URL: http://rutcor.rutgers.edu/pub/rrr/reports2005/25_2005.pdf. Submitted
Brosh, E., Levy, H., Avi-Itzhak, B.: The effect of service time variability on job scheduling fairness. Technical Report RRR-24-2005, RUTCOR, Rutgers University, July 2005. URL: http://rutcor.rutgers.edu/pub/rrr/reports2005/24.pdf
Palm, C.: Methods of judging the annoyance caused by congestion. Tele. (English Ed.) 2, 1–20 (1953)
Rafaeli, A., Barron, G., Haber, K.: The effects of queue structure on attitudes. J. Serv. Res. 5(2), 125–139 (2002)
Rafaeli, A., Kedmi, E., Vashdi, D., Barron, G.: Queues and fairness: A multiple study investigation. Technical report, Faculty of Industrial Engineering and Management, Technion. Haifa, Israel. Under review, 2003. URL: http://iew3.technion.ac.il/Home/Users/anatr/JAP-Fairness-Submission.pdf
Raz, D., Avi-Itzhak, B., Levy, H.: Classes, priorities and fairness in queueing systems. Technical Report RRR-21-2004, RUTCOR, Rutgers University, June 2004. URL: http://rutcor.rutgers.edu/pub/rrr/reports2004/21_2004.pdf
Levy, H., Raz, D., Avi-Itzhak, B.: Locality of reference and the use of sojourn time variance for measuring queue fairness. Oper. Res. Lett. 35(3), 311–318 (2007)
Raz, D., Levy, H., Avi-Itzhak, B.: RAQFM: A resource allocation queueing fairness measure. Technical Report RRR-32-2004, RUTCOR, Rutgers University, September 2004. URL: http://rutcor.rutgers.edu/pub/rrr/reports2004/32_2004.ps
Raz, D., Levy, H., Avi-Itzhak, B.: A resource-allocation queueing fairness measure. In: Proceedings of Sigmetrics 2004/Performance 2004 Joint Conference on Measurement and Modeling of Computer Systems. New York, NY, June 2004. Perform. Eval. Rev. 32(1), 130–141
Sandmann, W.: A discrimination frequency based queueing fairness measure with regard to job seniority and service requirement. In: Sabella, R. (ed.) Proceedings of the 1st Euro NGI Conference on Next Generation Internet Networks—Traffic Engineering (NGI2005), Computer Society Press, Rome, Italy, April 2005
Sherry-Gordon, E.: New problems in queues: social injustice and server production management. PhD thesis, MIT, May 1987
Wierman, A., Harchol-Balter, M.: Classifying scheduling policies with respect to unfairness in an M/GI/1. In: Proceedings of ACM Sigmetrics 2003 Conference on Measurement and Modeling of Computer Systems, pp. 238–249, San Diego, CA, June 2003
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by the Israeli Ministry of Science and Technology, grant number 380-801, and by EURO-NGI network of excellence.
Rights and permissions
About this article
Cite this article
Avi-Itzhak, B., Levy, H. & Raz, D. A resource allocation queueing fairness measure: properties and bounds. Queueing Syst 56, 65–71 (2007). https://doi.org/10.1007/s11134-007-9025-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9025-x