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

  • Authors:
  • Hanoch Levy;David Raz;Benjamin Avi-Itzhak

  • Affiliations:
  • School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel;School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel;RUTCOR, Rutgers University, New Brunswick, NJ, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.