Commit Graph

5 Commits

Author SHA1 Message Date
Wes Mason 82c95908fe docs(run-engine): reconcile fairness spike with the caps plan of record
The plan of record ships concurrency caps (per-task total, per-key limit) and
leaves the fair-selection scoring untouched, the opposite lever from the earlier
spike's SFQ recommendation. Adds the reconciliation design and the queueing-theory
research grounding it (WFQ/SFQ wait bounds, concurrency-cap fairness limits, CoDel
scope, real multi-tenant systems, Little's law).
2026-07-23 14:23:18 +01:00
Wes Mason 32f9a03298 docs(run-engine): plan for per-concurrency-key fairness spike 2026-07-23 05:39:40 +01:00
Wes Mason a693a686e8 docs(run-engine): design for per-concurrency-key fairness spike 2026-07-23 05:38:24 +01:00
Wes Mason 4b1c6e0433 docs(run-engine): implementation plan for fair-queueing spike 2026-07-23 03:23:24 +01:00
Wes Mason 90ec78242e docs(run-engine): spike design for RunQueue fair-queueing bake-off
Design doc for a throwaway spike that ranks four fair-queueing methods
(SFQ virtual-time tags, hierarchical DRR, CoDel staleness monitor,
stride/lottery baseline) against the current FairQueueSelectionStrategy.
Drives the real RunQueue behind its selection-strategy interface on a
testcontainers Redis and ranks on fairness, tail latency, and cost.
Addresses the sub-environment fairness gap in #2617.
2026-07-23 03:13:21 +01:00