A resource allocation queueing fairness measure: Properties and bounds

Queueing Systems

Volumn 56, Issue 2, 2007, Pages 65-71

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

^a RUTGERS UNIVERSITY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Job fairness; Processor sharing; Resource allocation; Unfairness

Indexed keywords

RESOURCE ALLOCATION;

FAIRNESS MEASURES; JOB FAIRNESS; PROCESSOR SHARING; QUEUEING SYSTEM; SERVICE DISCIPLINES; UNFAIRNESS; WAITING LINES;

QUEUEING THEORY;

EID: 34547286494     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-007-9025-x     Document Type: Article

References (13)

1. Avi-Itzhak, B., Levy, H.: On measuring fairness in queues. Adv. Appl. Probab. 36(3), 919-936 (2004)
2. 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
3. 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
4. Palm, C.: Methods of judging the annoyance caused by congestion. Tele. (English Ed.) 2, 1-20 (1953)
5. Rafaeli, A., Barron, O., Haber, K.: The effects of queue structure on attitudes. J. Serv. Res. 5(2), 125-139 (2002)
6. 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
7. Raz, D., Avi-ltzhak, 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
8. Levy, H., Raz, D., Avi-ltzhak, B.: Locality of reference and the use of sojourn time variance for measuring queue fairness. Oper. Res. Lett. 35(3), 311-318 (2007)
9. 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
10. 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
11. 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 (NG12005), Computer Society Press, Rome, Italy, April 2005
12. Sherry-Gordon, E.: New problems in queues: social injustice and server production management. PhD thesis, MIT, May 1987
13. 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