feat(run-engine): fair virtual-time scheduling for the concurrency-key dequeue - #4367

Open

1stvamp wants to merge 40 commits into

mainfrom

feat/ck-virtual-time-scheduling

Commits on Aug 18, 2026

feat(run-engine): concurrency-key virtual-time key builders
1stvamp
committed
8b89352
feat(run-engine): ckVirtualTimeScheduling options flag
1stvamp
committed
40069dc
feat(run-engine): two-pass virtual-time CK dequeue command
1stvamp
committed
ce41071
feat(run-engine): register CK variants in vtime index on enqueue
1stvamp
committed
066c430
feat(run-engine): re-register CK variants in vtime index on nack
1stvamp
committed
d777fa0
test(run-engine): fairness scenarios on the real batched dequeue path
1stvamp
committed
a08ef9a
test(run-engine): multi-consumer correctness + op-count budget
1stvamp
committed
4977ddd
test(run-engine): default-off regression proof
1stvamp
committed
69f158f
feat(run-engine,webapp): wire ckVirtualTimeScheduling env flag (code-dark)
1stvamp
committed
4ad00f7
chore(run-engine): ship note + comment/format cleanup
1stvamp
committed
e0c5b7c
fix(run-engine,webapp): address whole-branch adversarial review
1stvamp
committed
3cc307e
docs(run-engine): record CK vtime known limitations for GA decision
1stvamp
committed
8345541
docs(run-engine): plan + references for virtual-time CK fair scheduling
1stvamp
committed
9fd620d
docs(run-engine): add fairness explainer diagrams
1stvamp
committed
0a8825a
fix(run-engine): move design docs out of the Mintlify docs/ tree; format
1stvamp
committed
da0c88e
docs(run-engine): tighten CK fairness server-changes note
1stvamp
committed
0766a1f
docs(run-engine): fix stale references in the CK fairness design docs
1stvamp
committed
ba37592
docs(run-engine): add CK virtual-time A/B benchmark plan and harness
1stvamp
committed
7dd56d3
docs(run-engine): make the e2e bench harness work on self-hosted
1stvamp
committed
029a797
docs(run-engine): add CK virtual-time benchmark results
1stvamp
committed
7b00154
chore(run-engine): gitignore benchmark output artifacts
1stvamp
committed
6bb2596
docs(run-engine): benchmark Redis CPU and memory vs concurrency-key cardinality
1stvamp
committed
e249209
chore(run-engine): drop benchmark, e2e, and design docs from the branch
1stvamp
committed
4f59e3a
fix(run-engine): stop an unservable variant pinning the ck virtual-time floor
1stvamp
committed
84a5a54
fix(run-engine): advance the ck virtual-time floor from servable variants
1stvamp
committed
0738568
fix(run-engine): keep unservable ck variants in the fair order
1stvamp
committed
06c2708
fix(run-engine): make ck vtime pass 2 discover unregistered variants
1stvamp
committed
8d0a7ce
test(run-engine): bound the ckManyKeys first-serve claim
1stvamp
committed
ceca1b1
test(run-engine): pin the ck vtime window-freeze and stranded-entry bounds
1stvamp
committed
14fc622
docs(run-engine): note the ck vtime retry-storm fallback in the release note
1stvamp
committed
7b4654f
fix(run-engine): stop unready ck variants blocking the fair pass, and idle polls writing
1stvamp
committed
e6c9c3b
fix(run-engine): guard the wildcard cleanup in the ck vtime scripts
1stvamp
committed
1ad986a
fix(run-engine): register a gated ck variant so it can rejoin the fair order
1stvamp
committed
f7a97d7
fix(run-engine): drop drained ck variants from the fair order on ack, TTL expiry and dead-letter
1stvamp
committed
a0a2cdb
fix(run-engine): remember a drained ck variant's virtual time
1stvamp
committed
f1fd460
fix(run-engine): bound the ck idle set by rank, not just by floor
1stvamp
committed
1bfab30

Commits on Aug 19, 2026