A resource allocation queueing fairness measure: properties and bounds

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

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

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

Fairness is an inherent and fundamental factor of queue service disciplines in a large variety of queueing applications, ranging from airport waiting lines to computer queueing systems. We study a newly proposed measure, a Resource Allocation Queueing Fairness Measure (RAQFM), first introduced in Raz, Levy, and Avi-Itzhak (Perform. Eval. Rev. 32(1):130---141, 2004). We analyze the properties of RAQFM and tie them to intuition, provide bounds for its values, and discuss briefly how it yields to analysis.