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

Abstract

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
Volume64
Issue number9-12
DOIs
StatePublished - Oct 2007

Funding

FundersFunder number
Ministry of Science and Technology, Israel380-801

    Keywords

    • Fairness
    • Queue
    • Slowdown

    Fingerprint

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

    Cite this