Class treatment in queueing systems: Discrimination and fairness aspects

David Raz, Hanoch Levy, Benjamin Avi-Itzhak

Research output: Contribution to conferencePaperpeer-review

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.

Original languageEnglish
DOIs
StatePublished - 2008
Externally publishedYes
Event3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008 - Athens, Greece
Duration: 20 Oct 200824 Oct 2008

Conference

Conference3rd International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2008
Country/TerritoryGreece
CityAthens
Period20/10/0824/10/08

Keywords

  • Discrimination
  • Fairness
  • Job scheduling
  • Multiple classes
  • Prioritization
  • Resource allocation
  • Unfairness

Fingerprint

Dive into the research topics of 'Class treatment in queueing systems: Discrimination and fairness aspects'. Together they form a unique fingerprint.

Cite this