Title
How fair is queue prioritization?
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.1
Year
DOI
Venue
2004
10.1145/1035334.1035341
SIGMETRICS Performance Evaluation Review
Keywords
Field
DocType
queue prioritization,queue preferential service,preferential system,delay distribution perspective,effect multiple server,relative fairness value,customer classification,fairness aspect,multiple server,resource allocation queueing fairness,fair value,resource allocation,queuing system
Max-min fairness,Computer science,Queue,Server,Real-time computing,Queueing theory,Resource allocation,Maximum throughput scheduling,Fairness measure,Fair queuing,Distributed computing
Journal
Volume
Issue
Citations 
32
2
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
David Raz1234.97
Benjamin Avi-Itzhak2569.41
Hanoch Levy355969.67