Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

How fair is queue prioritization?

Published: 01 September 2004 Publication History

Abstract

Customer classification and prioritization are commonly used in many applications to provide queue preferential service. Their influence on queuing systems has been thoroughly studied from the delay distribution perspective. However, the fairness aspects, which are inherent to any preferential system and highly important to customers, have hardly been studied and not been quantified to date. In this work we use the Resource Allocation Queueing Fairness Measure (RAQFM) to analyze such systems and derive their relative fairness values. We also analyze the effect multiple servers have on fairness, showing that multiple servers increase the fairness of the system.<sup>1</sup>

References

[1]
L. Kleinrock. Communication Nets: Stochastic Message Flow and Delay. McGraw-Hill, New-York, 1964. Out of Print. Reprinted by Dover Publications, 1972.
[2]
A. Rafaeli, G. Barron, and K. Haber. The effects of queue structure on attitudes. Journal of Service Research, 5(2):125--139, 2002.
[3]
A. Rafaeli, E. Kedmi, D. Vashdi, and G. Barron. Queues and fairness: A multiple study investigation. Faculty of Industrial Engineering and Management, Technion. Haifa, Israel. Under review, 2003.
[4]
D. Raz, B. Avi-Itzhak, and H. Levy. Classes, priorities and fairness in queueing systems. Technical Report RRR-21--2004, RUTCOR, Rutgers University, June 2004. Submitted.
[5]
D. Raz, H. Levy, and B. Avi-Itzhak. A resource-allocation queueing fairness measure. In Proceedings of Sigmetrics 2004/Performance 2004 Joint Conference on Measurement and Modeling of Computer Systems, pages 130--141, New York, NY, June 2004. Also appears as Performance Evaluation Review Special Issue 32(1):130--141.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 32, Issue 2
September 2004
53 pages
ISSN:0163-5999
DOI:10.1145/1035334
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2004
Published in SIGMETRICS Volume 32, Issue 2

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 117
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media