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

Open

1stvamp wants to merge 32 commits into

fix/ck-wildcard-master-queue-strandfrom

feat/ck-virtual-time-scheduling

Commits on Aug 15, 2026

feat(run-engine): concurrency-key virtual-time key builders
1stvamp
committed
d4312e1
feat(run-engine): ckVirtualTimeScheduling options flag
1stvamp
committed
221493e
feat(run-engine): two-pass virtual-time CK dequeue command
1stvamp
committed
a4b4d52
feat(run-engine): register CK variants in vtime index on enqueue
1stvamp
committed
e5baa4e
feat(run-engine): re-register CK variants in vtime index on nack
1stvamp
committed
fb549f9
test(run-engine): fairness scenarios on the real batched dequeue path
1stvamp
committed
c75edb1
test(run-engine): multi-consumer correctness + op-count budget
1stvamp
committed
33ab54d
test(run-engine): default-off regression proof
1stvamp
committed
7804cb3
feat(run-engine,webapp): wire ckVirtualTimeScheduling env flag (code-dark)
1stvamp
committed
acd5e31
chore(run-engine): ship note + comment/format cleanup
1stvamp
committed
f814992
fix(run-engine,webapp): address whole-branch adversarial review
1stvamp
committed
bc86dde
docs(run-engine): record CK vtime known limitations for GA decision
1stvamp
committed
5d3ae5d
docs(run-engine): plan + references for virtual-time CK fair scheduling
1stvamp
committed
288d700
docs(run-engine): add fairness explainer diagrams
1stvamp
committed
36926f2
fix(run-engine): move design docs out of the Mintlify docs/ tree; format
1stvamp
committed
0f03a0d
docs(run-engine): tighten CK fairness server-changes note
1stvamp
committed
bf062cc
docs(run-engine): fix stale references in the CK fairness design docs
1stvamp
committed
69b95ef
docs(run-engine): add CK virtual-time A/B benchmark plan and harness
1stvamp
committed
bd2d28f
docs(run-engine): make the e2e bench harness work on self-hosted
1stvamp
committed
8461ac6
docs(run-engine): add CK virtual-time benchmark results
1stvamp
committed
2f11d32
chore(run-engine): gitignore benchmark output artifacts
1stvamp
committed
d6f705f
docs(run-engine): benchmark Redis CPU and memory vs concurrency-key cardinality
1stvamp
committed
270d8f1
chore(run-engine): drop benchmark, e2e, and design docs from the branch
1stvamp
committed
d6c05a8
fix(run-engine): stop an unservable variant pinning the ck virtual-time floor
1stvamp
committed
1784d9d
fix(run-engine): advance the ck virtual-time floor from servable variants
1stvamp
committed
25971ab
fix(run-engine): keep unservable ck variants in the fair order
1stvamp
committed
1eea7c9
fix(run-engine): make ck vtime pass 2 discover unregistered variants
1stvamp
committed
fe9fa95
test(run-engine): bound the ckManyKeys first-serve claim
1stvamp
committed
51cc3db
test(run-engine): pin the ck vtime window-freeze and stranded-entry bounds
1stvamp
committed
91d3337
docs(run-engine): note the ck vtime retry-storm fallback in the release note
1stvamp
committed
329d465
fix(run-engine): stop unready ck variants blocking the fair pass, and idle polls writing
1stvamp
committed
a3bbeca
fix(run-engine): guard the wildcard cleanup in the ck vtime scripts
1stvamp
committed
7cb1cf1

Navigation Menu

Uh oh!

Uh oh!

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

feat(run-engine): fair virtual-time scheduling for the concurrency-key dequeue#4367
1stvamp wants to merge 32 commits into
fix/ck-wildcard-master-queue-strandfrom
feat/ck-virtual-time-scheduling

Commits on Aug 15, 2026

feat(run-engine): concurrency-key virtual-time key builders

feat(run-engine): ckVirtualTimeScheduling options flag

feat(run-engine): two-pass virtual-time CK dequeue command

feat(run-engine): register CK variants in vtime index on enqueue

feat(run-engine): re-register CK variants in vtime index on nack

test(run-engine): fairness scenarios on the real batched dequeue path

test(run-engine): multi-consumer correctness + op-count budget

test(run-engine): default-off regression proof

feat(run-engine,webapp): wire ckVirtualTimeScheduling env flag (code-dark)

chore(run-engine): ship note + comment/format cleanup

fix(run-engine,webapp): address whole-branch adversarial review

docs(run-engine): record CK vtime known limitations for GA decision

docs(run-engine): plan + references for virtual-time CK fair scheduling

docs(run-engine): add fairness explainer diagrams

fix(run-engine): move design docs out of the Mintlify docs/ tree; format

docs(run-engine): tighten CK fairness server-changes note

docs(run-engine): fix stale references in the CK fairness design docs

docs(run-engine): add CK virtual-time A/B benchmark plan and harness

docs(run-engine): make the e2e bench harness work on self-hosted

docs(run-engine): add CK virtual-time benchmark results

chore(run-engine): gitignore benchmark output artifacts

docs(run-engine): benchmark Redis CPU and memory vs concurrency-key cardinality

chore(run-engine): drop benchmark, e2e, and design docs from the branch

fix(run-engine): stop an unservable variant pinning the ck virtual-time floor

fix(run-engine): advance the ck virtual-time floor from servable variants

fix(run-engine): keep unservable ck variants in the fair order

fix(run-engine): make ck vtime pass 2 discover unregistered variants

test(run-engine): bound the ckManyKeys first-serve claim

test(run-engine): pin the ck vtime window-freeze and stranded-entry bounds

docs(run-engine): note the ck vtime retry-storm fallback in the release note

fix(run-engine): stop unready ck variants blocking the fair pass, and idle polls writing

fix(run-engine): guard the wildcard cleanup in the ck vtime scripts