SQF: A slowdown queueing fairness measure

Benjamin Avi-Itzhak, Eli Brosh*, Hanoch Levy

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


Expected slowdown has been proposed as a criterion to evaluate queue fairness. In this work we examine how the constant slowdown principle can be used as a basis for a queueing fairness measure. We propose the Slowdown Queueing Fairness (SQF) measure based on the principle that customers' waiting time should be proportional to their service time. We analyze its properties and examine how they react to both seniority and service requirements. We also examine whether its behavior fits intuition. Its values for a variety of single-server scheduling policies as well as for multi-server architectures are derived.

Original languageEnglish
Pages (from-to)1121-1136
Number of pages16
JournalPerformance Evaluation
Issue number9-12
StatePublished - Oct 2007


FundersFunder number
Ministry of Science and Technology, Israel380-801
Ministry of Science and Technology, Israel


    • Fairness
    • Queue
    • Slowdown


    Dive into the research topics of 'SQF: A slowdown queueing fairness measure'. Together they form a unique fingerprint.

    Cite this