3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Class Treatment in Queueing Systems: Discrimination and Fairness Aspects

Download511 downloads
  • @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
David Raz1,*, Hanoch Levy2,*, Benjamin Avi-Itzhak3,*
  • 1: Holon Institute of Technology, Holon, Israel
  • 2: Computer Engineering and Networks Lab, ETH, Zurich, Switzerland
  • 3: RUTCOR, Rutgers University, New Brunswick, NJ, USA
*Contact email: davidra@hit.ac.il, hanoch@tik.ee.ethz.ch, aviitzha@rutcor.rutgers.edu

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.