Research Article
Class Treatment in Queueing Systems: Discrimination and Fairness Aspects
@INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4344, author={David Raz and Hanoch Levy and Benjamin Avi-Itzhak}, title={Class Treatment in Queueing Systems: Discrimination and Fairness Aspects}, proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools}, publisher={ICST}, proceedings_a={VALUETOOLS}, year={2010}, month={5}, keywords={Fairness Discrimination Prioritization Multiple Classes Job Scheduling Resource Allocation Unfairness}, doi={10.4108/ICST.VALUETOOLS2008.4344} }
- David Raz
Hanoch Levy
Benjamin Avi-Itzhak
Year: 2010
Class Treatment in Queueing Systems: Discrimination and Fairness Aspects
VALUETOOLS
ICST
DOI: 10.4108/ICST.VALUETOOLS2008.4344
Abstract
Customer classification and prioritization are commonly utilized in applications to provide queue preferential service. Their fairness aspects, which are inherent to any preferential system and highly important to customers, have not been fully studied and quantified to date. We use the recently proposed Resource Allocation Queueing Fairness Measure (RAQFM), and a newly introduced metric called class discrimination, which is based on RAQFM, to analyze such systems and derive their relative fairness values as well as the discrimination experienced by the various classes. Specifically, we study two practices, commonly used in public facilities as well as in computer systems: class prioritization and dedication of resources to classes.