Locality of reference and the use of sojourn time variance for measuring queue unfairness

Hanoch Levy*, David Raz, Benjamin Avi-Itzhak

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Sojourn time variance is widely used as an indication of queue unfairness. We demonstrate that this quantity has a disadvantage, since it is not local to the busy period in which it is measured. We show that RAQFM, a recently proposed queue fairness metric, does possess such a locality property.

Original languageEnglish
Pages (from-to)311-318
Number of pages8
JournalOperations Research Letters
Volume35
Issue number3
DOIs
StatePublished - May 2007

Keywords

  • Job fairness
  • Locality
  • RAQFM

Fingerprint

Dive into the research topics of 'Locality of reference and the use of sojourn time variance for measuring queue unfairness'. Together they form a unique fingerprint.

Cite this