{
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-20",
  "slug": "request-slowdown",
  "term": "Request slowdown",
  "aliases": [
    "job slowdown",
    "stretch",
    "normalized response time"
  ],
  "definition": "Request slowdown is a job's response time divided by its positive service requirement at a specified resource.",
  "note": "Response time includes waiting; service requirement counts processing, including separate intervals after preemption. The ratio is dimensionless. A mean of individual ratios need not equal mean response divided by mean service. [srpt-fairness]\n\nKeep the denominator explicit. FLIN's slowdown fairness uses shared versus isolated flow means; Perseus uses a workload-dependent prediction bound. Neither denominator is automatically a job's service requirement. [hesela-srpt]\n\nIn the synthetic FCFS example, responses are 8, 8 and 8 ms for service requirements 8, 1 and 1 ms. Mean request slowdown is 17/3, whereas the ratio of means is 12/5. [hesela-srpt]",
  "related": [
    "shortest-remaining-processing-time",
    "service-time",
    "slowdown-fairness",
    "slowdown-ratio",
    "queueing-delay"
  ],
  "citations": [
    {
      "id": "srpt-fairness",
      "title": "Bansal and Harchol-Balter. Analysis of SRPT Scheduling: Investigating Unfairness. SIGMETRICS 2001; sections 1 and 5.",
      "url": "https://www.cs.cmu.edu/~harchol/Papers/Sigmetrics01.pdf",
      "accessed": "2026-11-20"
    },
    {
      "id": "hesela-srpt",
      "title": "Hesela: a finite SRPT trace and distinct slowdown denominators.",
      "url": "https://hesela.com/analyses/ssd-fairness-shared-queues/#srpt-objective",
      "accessed": "2026-11-20"
    }
  ],
  "provenance": [
    "Definitions follow the cited queueing analysis; the numerical example uses invented arrivals and service times.",
    "Single-request normalization is distinct from population-level interference and detector metrics."
  ]
}
