Locality of reference and the use of Sojourn time variance for measuring queue unfairness extended abstract

David Raz, Benjamin Avi-Itzhak, Hanoch Levy

Research output: Contribution to journalArticlepeer-review

Abstract

The variance of customer sojourn time (or waiting time) is used, either explicitly or implicitly, as an indication of fairness for as long as queueing theory exists. In this work we demonstrate that this quantity has a disadvantage as a fairness measure, since it is not local to the busy period in which it is measured. It therefore may account for customer discrepancies which are not relevant to fairness of scheduling. We show that RAQFM, a recently proposed job fairness measure, does possess such a locality property. We further show that within a large class of fairness measures RAQFM is unique in possessing this property.

Original languageEnglish
Pages (from-to)39-41
Number of pages3
JournalPerformance Evaluation Review
Volume33
Issue number2
DOIs
StatePublished - Sep 2005

Fingerprint

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

Cite this