Class prioritization and server dedication in queueing systems: Discrimination and fairness aspects

David Raz, Hanoch Levy, Benjamin Avi-Itzhak

Research output: Contribution to journalArticlepeer-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 servers to classes.

Original languageEnglish
Pages (from-to)235-247
Number of pages13
JournalPerformance Evaluation
Volume67
Issue number4
DOIs
StatePublished - Apr 2010

Keywords

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

Fingerprint

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

Cite this