fix(recovery): pace recovery continuations and start person-initiated work first (#21234)

## Thinking Path

> - Paperclip is the open source app people use to manage AI agents for
work
> - Execution recovery continues tasks that a restart or a lost run left
unfinished
> - Recent recovery changes restored many held tasks at the same time,
and each restored task got a queued run on its agent
> - The agent's queue starts runs oldest first, so a person's Retry or
chat message waited behind every older recovery run
> - On staging, one agent had 131 queued runs, and person Retries waited
more than 50 minutes
> - This pull request paces how many recovery continuations enter an
agent's queue, and it starts person-initiated work before system
recovery work
> - The benefit is that a burst of recovery cannot starve people, and
every recovery run still runs

## Linked Issues or Issue Description

Refs #21222, #21139, #21135

**What happened?**

Staging deployed #21139 and #21135 at 22:53Z. Within one hour, the
company had 201 queued runs and 78 running runs. 122 queued runs had the
recovery wake reason `issue_recovery_action_restored`. Each one was on a
different task. They all came from the reconciled-execution delivery
pass (`source: execution.reconciled`), at a rate of 5 to 15 per minute
from 22:57Z to 23:51Z. One agent had 131 queued runs. The oldest queued
run had waited since 22:53Z. A person's Retry at 23:14Z was still queued
4 minutes later. Six person Retries on that agent, queued from 23:08Z to
23:14Z, were still queued at 00:04Z, more than 50 minutes behind
recovery runs. At 00:04Z, that agent's newest start was a recovery run
created at 22:57Z. In the last 400 runs, 25 succeeded.

**Expected behavior**

A person's Retry, chat message, or assignment starts before system
recovery work on the same agent. Recovery work still drains at a steady
rate. All recovery runs run eventually, and none is dropped. A task
whose continuation waits shows that the task continues automatically. It
does not show that the task is idle, and it does not ask for Retry.

**Steps to reproduce**

1. Give an agent a concurrency limit of 1.
2. Queue many recovery continuations for the agent
(`issue_recovery_action_restored`), for example after a server restart
with many held tasks.
3. Click Retry on another task of the same agent.
4. See that the Retry stays queued until all older recovery runs start.

**Paperclip version or commit**

Staging build 2026.1106.0+2187.git.57aeda190

**Deployment mode**

Hosted cloud (staging)

**Agent adapter(s) involved**

paperclip_runner (native and legacy runtimes). The problem is in the
shared run queue, so it applies to all adapters.

## What Changed

- New module
`server/src/services/heartbeat/queued-run-dispatch-order.ts` decides the
order in which an agent's queued runs start. Person-initiated runs start
first: `task_retry`, external chat messages, and any wake that a user
requested. Other work comes next, together with recovery runs for
interruptions that ended in the last 30 minutes. Old-backlog recovery
runs come last. Inside each class, the existing order applies:
readiness, then priority, then age. Runs whose dependencies are not
ready stay last.
- Recovery runs get a bounded share. When the agent started 3 other runs
after the oldest queued recovery run arrived and none of them was
recovery work, the next slot goes to a recovery run. The share applies
across the whole batch when one dispatch fills many slots. Thus people
cannot starve recovery.
- `startNextQueuedRunForAgent` in
`server/src/services/heartbeat/queue.ts` uses the new order. It changes
only the ranking. It does not change `claimQueuedRun`, the admission
preflight, or the promoter.
- `deliverReconciledExecutions` in
`server/src/services/execution-recovery-resolution.ts` paces delivery.
It leaves a continuation pending when the agent already has a queued
recovery run, or when the agent's queue is at or above its concurrency
limit. One pass delivers at most 5 continuations per company and at most
1 per agent. The pass reads pending continuations in pages and leaves
out agents and companies that it already handled, so continuations for
busy agents cannot hide continuations for other agents. A continuation
that has waited 5 minutes or more is admitted even when ordinary work
keeps the queue full, and it goes ahead of fresher continuations,
longest wait first. Otherwise the most recent interruption goes first.
The existing 15-second continuation schedule delivers the remaining
items. This schedule runs only while pending continuations exist, so an
idle server does not poll.
- The assigned-work sweep
(`server/src/services/recovery/assigned-work-sweep.ts`) counts a pending
continuation as a pending wake for its task. Thus the invariant does not
see a held-back task as stranded, and it does not enqueue a second wake.

## Verification

- `pnpm exec vitest run
src/services/heartbeat/queued-run-dispatch-order.test.ts
src/__tests__/recovery-wake-herd.test.ts` (in `server/`): 17 tests pass.
- Red/green: with the source changes reverted to master, all tests in
`recovery-wake-herd.test.ts` fail. Each review fix also has a test that
fails on the head before that fix. With this change, they pass.
- `recovery-wake-herd.test.ts` covers these cases with embedded Postgres
and the real heartbeat queue:
- Six recovery wakes are queued, then a person's request. The first
dispatch starts the person's run. All six recovery runs start later.
- Four pending continuations for one agent: one pass delivers one. The
others stay pending and are delivered on later passes. The continuation
schedule stays armed while items are pending and returns null after all
items are delivered.
- A continuation stays pending while the agent's queue is at its
concurrency limit.
- The per-company cap applies, and the most recent interruption is
delivered first.
- A continuation that has waited past the bound is admitted while
ordinary work keeps the queue full.
- New interruptions arrive for the same agent on every 15-second pass,
and the older continuation is still admitted within the bound.
- Continuations for four busy agents (32 rows, more than one page) do
not hide an idle agent's continuation.
- A held-back continuation counts as a `queued_wake` pending intent for
the assigned-work invariant, and the task shows `working` with
`canRetry: false`.
- `queued-run-dispatch-order.test.ts` simulates dispatch: a Retry starts
ahead of 40 recovery wakes, and all 40 still run. With a person Retry
arriving at every step, every window of 4 starts includes 1 recovery
run. A fresh interruption's continuation is not put behind old-backlog
recovery runs. When one dispatch fills 8 slots, the order is PPPRPPPR (P
is a person run, R is a recovery run).
- Related suites pass: fresh-continuation fallback, issue recovery
actions, completed-turn cleanup hold, issue monitor scheduler, workspace
recovery fallback, assigned-work invariant, execution control work,
execution recovery resolution, and the heartbeat queue.
- `node scripts/typecheck-layers.mjs` (in `server/`) passes.

## Risks

- Behavior change: when a person's run waits behind recovery runs, it
now starts first. Recovery runs start a little later, but they still get
at least 1 of every 4 starts while people send work.
- Delivery of continuations is slower during a burst: at most 1 per
agent and 5 per company every 15 seconds. This is intentional. A
continuation that waits shows as continuing automatically, and the
invariant does not repair it twice.
- Ranking adds up to three small indexed reads when an agent has more
than one queued run. The reads run only when the queue has recovery runs
or wake requests to classify.
- No schema or migration changes.

> For core feature work, check [`ROADMAP.md`](ROADMAP.md) first and
discuss it in `#dev` before opening the PR. Feature PRs that overlap
with planned core work may need to be redirected — check the roadmap
first. See `CONTRIBUTING.md`.

## Model Used

- Claude Opus 5.5 (`claude-opus-5-5`), Anthropic, used through Claude
Code with tool use (shell, file edits, test runs, and read-only staging
API requests).

## Checklist

- [x] I have included a thinking path that traces from project context
to this change
- [x] I have specified the model used (with version and capability
details)
- [x] I have checked ROADMAP.md and confirmed this PR does not duplicate
planned core work
- [x] I have searched GitHub for duplicate or related PRs and linked
them above
- [x] I have either (a) linked existing issues with `Fixes: #` / `Closes
#` / `Refs #` OR (b) described the issue in-PR following the relevant
issue template
- [x] I have not referenced internal/instance-local Paperclip issues or
links (only public GitHub `#NNN` / `github.com/paperclipai/paperclip`
URLs)
- [x] My branch name describes the change (e.g. `docs/...`, `fix/...`)
and contains no internal Paperclip ticket id or instance-derived details
- [x] I have run tests locally and they pass
- [x] I have added or updated tests where applicable
- [x] I have updated relevant documentation to reflect my changes
- [x] I have considered and documented any risks above
- [ ] All Paperclip CI gates are green
- [ ] Greptile is 5/5 with no open P2s, recommendations, or follow-ups
- [ ] I will address all Greptile and reviewer comments before
requesting merge

🤖 Generated with [Claude Code](https://claude.com/claude-code)

---------

Co-authored-by: Claude Opus 5.5 <noreply@anthropic.com>
This commit is contained in:
DottaandClaude Opus 5.5 authored and GitHub committed 2026-11-12 19:30:56 -06:00
1 parent 5d3fa712aa
commit ade7e0643f
6 files changed
+758 -157

No files matched your search

@@ -0,0 +1,294 @@
import { randomUUID } from "node:crypto";
import { and, eq, sql } from "drizzle-orm";
import { afterAll, afterEach, beforeAll, describe, expect, it, vi } from "vitest";
import {
agentWakeupRequests, agents, authUsers, companies, companyMemberships, createDb, heartbeatRuns, issueRecoveryActions, issues,
} from "@paperclipai/db";
import { getEmbeddedPostgresTestSupport, startEmbeddedPostgresTestDatabase } from "./helpers/embedded-postgres.js";
import { heartbeatService } from "../services/heartbeat.js";
import {
RECOVERY_CONTINUATIONS_PER_COMPANY_PER_PASS, RECOVERY_CONTINUATION_MAX_HOLD_MS, deliverReconciledExecutions,
} from "../services/execution-recovery-resolution.js";
import { assignedWorkSweep } from "../services/recovery/assigned-work-sweep.js";
import { evaluateAssignedWork } from "../services/recovery/assigned-work-invariant.js";
import { taskInterruptionPresentation } from "../services/task-interruption-presentation.js";
import { executionControlSchedule } from "../services/execution-control-work.js";
const support = await getEmbeddedPostgresTestSupport();
const suite = support.supported ? describe : describe.skip;
suite("recovery wake herd", () => {
let db!: ReturnType<typeof createDb>;
let temporary: Awaited<ReturnType<typeof startEmbeddedPostgresTestDatabase>> | null = null;
let companyId = "", userId = "";
beforeAll(async () => {
temporary = await startEmbeddedPostgresTestDatabase("paperclip-recovery-wake-herd-");
db = createDb(temporary.connectionString);
userId = randomUUID();
await db.insert(authUsers).values({ id: userId, name: "Board", email: `${userId}@example.test`,
emailVerified: true, createdAt: new Date(), updatedAt: new Date() });
}, 60_000);
afterEach(async () => {
await db.execute(sql`truncate table company_memberships, issue_recovery_actions, activity_log, agent_wakeup_requests, heartbeat_runs, issues, agents, companies cascade`);
});
afterAll(async () => { await db?.$client.end(); await temporary?.cleanup(); });
async function seedCompany(maxConcurrentRuns = 1) {
companyId = randomUUID();
const agentId = randomUUID();
await db.insert(companies).values({ id: companyId, name: "Herd", issuePrefix: `W${companyId.replaceAll("-", "").slice(0, 6)}`,
requireBoardApprovalForNewAgents: false, defaultResponsibleUserId: userId });
await db.insert(companyMemberships).values({ companyId, principalType: "user", principalId: userId, status: "active", membershipRole: "owner" });
await db.insert(agents).values({ id: agentId, companyId, name: "Ponytail", role: "engineer", status: "idle",
adapterType: "paperclip_runner", adapterConfig: {}, runtimeConfig: { heartbeat: { maxConcurrentRuns } }, permissions: {} });
return agentId;
}
async function addAgent(maxConcurrentRuns = 1) {
const agentId = randomUUID();
await db.insert(agents).values({ id: agentId, companyId, name: `Worker ${agentId.slice(0, 4)}`, role: "engineer", status: "idle",
adapterType: "paperclip_runner", adapterConfig: {}, runtimeConfig: { heartbeat: { maxConcurrentRuns } }, permissions: {} });
return agentId;
}
async function task(agentId: string, status: "todo" | "in_progress" = "in_progress") {
const [row] = await db.insert(issues).values({ companyId, title: "Continue the work", status, assigneeAgentId: agentId }).returning();
return row!;
}
async function sourceRun(agentId: string, issueId: string, endedMinutesAgo: number) {
const finishedAt = new Date(Date.now() - endedMinutesAgo * 60_000);
const [row] = await db.insert(heartbeatRuns).values({ companyId, agentId, issueId, invocationSource: "assignment",
status: "failed", errorCode: "server_shutdown_interrupted", startedAt: new Date(finishedAt.getTime() - 60_000), finishedAt,
createdAt: new Date(finishedAt.getTime() - 120_000), contextSnapshot: { issueId, wakeReason: "issue_assigned" } }).returning();
return row!;
}
async function queuedRecoveryRun(agentId: string, createdMinutesAgo: number, endedMinutesAgo = 180) {
const issue = await task(agentId);
const source = await sourceRun(agentId, issue.id, endedMinutesAgo);
const [row] = await db.insert(heartbeatRuns).values({ companyId, agentId, issueId: issue.id, invocationSource: "automation",
triggerDetail: "system", status: "queued", retryOfRunId: source.id, createdAt: new Date(Date.now() - createdMinutesAgo * 60_000),
contextSnapshot: { issueId: issue.id, taskId: issue.id, wakeReason: "issue_recovery_action_restored", previousRunId: source.id,
source: "execution.reconciled", forceFreshSession: true } }).returning();
return row!;
}
async function queuedPersonRetry(agentId: string) {
const issue = await task(agentId);
const [request] = await db.insert(agentWakeupRequests).values({ companyId, agentId, source: "on_demand", triggerDetail: "manual",
reason: "issue_commented", status: "queued", requestedByActorType: "user", requestedByActorId: userId,
payload: { issueId: issue.id } }).returning();
const [row] = await db.insert(heartbeatRuns).values({ companyId, agentId, issueId: issue.id, invocationSource: "on_demand",
triggerDetail: "manual", status: "queued", wakeupRequestId: request!.id, responsibleUserId: userId,
contextSnapshot: { issueId: issue.id, taskId: issue.id, wakeReason: "issue_commented" } }).returning();
await db.update(agentWakeupRequests).set({ runId: row!.id }).where(eq(agentWakeupRequests.id, request!.id));
return row!;
}
const readRun = async (id: string) => (await db.select().from(heartbeatRuns).where(eq(heartbeatRuns.id, id)))[0]!;
it("starts a person's request ahead of a burst of recovery wakes, then runs every recovery wake", async () => {
const agentId = await seedCompany(1);
const burst: Array<typeof heartbeatRuns.$inferSelect> = [];
for (let index = 0; index < 6; index += 1) burst.push(await queuedRecoveryRun(agentId, 60 - index));
const person = await queuedPersonRetry(agentId);
const heartbeat = heartbeatService(db);
try {
await heartbeat.resumeQueuedRuns();
expect((await readRun(person.id)).startedAt).not.toBeNull();
for (const run of burst) expect(await readRun(run.id)).toMatchObject({ status: "queued", startedAt: null });
await expect.poll(async () => {
await heartbeat.resumeQueuedRuns();
const states = await Promise.all(burst.map(run => readRun(run.id)));
return states.filter(run => run.startedAt === null).length;
}, { timeout: 60_000, interval: 250 }).toBe(0);
} finally {
await heartbeat.drainActiveRunExecutions();
}
}, 120_000);
async function pendingContinuation(agentId: string, endedMinutesAgo: number) {
const issue = await task(agentId, "todo");
const source = await sourceRun(agentId, issue.id, endedMinutesAgo);
const recordedAt = new Date().toISOString();
const [action] = await db.insert(issueRecoveryActions).values({ companyId, sourceIssueId: issue.id, kind: "active_run_watchdog",
status: "resolved", outcome: "handed_back", resolvedAt: new Date(), ownerType: "board", returnOwnerAgentId: agentId,
cause: "legacy_execution_requires_reconciliation", fingerprint: `legacy-execution:${source.id}`,
nextAction: "Continue the task.", attemptCount: 1,
evidence: { runId: source.id, originalFailureCode: "server_shutdown_interrupted", continuationDelivery: "pending",
freshContinuation: { schema: "paperclip.fresh-continuation.v1", reason: "exact_resumption_unavailable", recordedAt },
freshContinuationSettlement: { recordedAt },
executionReconciliation: { runId: source.id, observedOutcome: "unknown", disposition: "continue_fresh",
actorId: "execution-recovery", recordedAt } } }).returning();
return { issue, source, action: action! };
}
function fakeWake() {
return vi.fn(async (agentId: string, opts: { contextSnapshot: Record<string, unknown> }) => {
const issueId = String(opts.contextSnapshot.issueId);
const [run] = await db.insert(heartbeatRuns).values({ companyId, agentId, issueId, invocationSource: "automation",
triggerDetail: "system", status: "queued", contextSnapshot: opts.contextSnapshot }).returning();
return run!;
});
}
const deliveryOf = async (id: string) =>
(await db.select().from(issueRecoveryActions).where(eq(issueRecoveryActions.id, id)))[0]!.evidence.continuationDelivery;
const finishQueued = async (agentId: string) => db.update(heartbeatRuns).set({ status: "succeeded", startedAt: new Date(), finishedAt: new Date() })
.where(and(eq(heartbeatRuns.agentId, agentId), eq(heartbeatRuns.status, "queued")));
it("delivers one recovery continuation per agent at a time and drains the rest on later passes", async () => {
const agentId = await seedCompany(1);
const records: Array<Awaited<ReturnType<typeof pendingContinuation>>> = [];
for (let index = 0; index < 4; index += 1) records.push(await pendingContinuation(agentId, 120 + index));
const wake = fakeWake();
await deliverReconciledExecutions(db, wake as never);
expect(wake).toHaveBeenCalledTimes(1);
await deliverReconciledExecutions(db, wake as never);
expect(wake).toHaveBeenCalledTimes(1);
expect((await Promise.all(records.map(record => deliveryOf(record.action.id)))).filter(state => state === "pending")).toHaveLength(3);
expect(await executionControlSchedule(db).continuation()).not.toBeNull();
for (let pass = 0; pass < 10 && wake.mock.calls.length < records.length; pass += 1) {
await finishQueued(agentId);
await deliverReconciledExecutions(db, wake as never);
}
expect(wake).toHaveBeenCalledTimes(records.length);
expect(await Promise.all(records.map(record => deliveryOf(record.action.id)))).toEqual(records.map(() => "delivered"));
expect(await executionControlSchedule(db).continuation()).toBeNull();
}, 60_000);
it("leaves a continuation pending while the agent's queue is at its concurrency limit", async () => {
const agentId = await seedCompany(1);
const busy = await task(agentId);
await db.insert(heartbeatRuns).values({ companyId, agentId, issueId: busy.id, invocationSource: "assignment", status: "queued",
contextSnapshot: { issueId: busy.id, wakeReason: "issue_assigned" } });
const record = await pendingContinuation(agentId, 5);
const wake = fakeWake();
await deliverReconciledExecutions(db, wake as never);
expect(wake).not.toHaveBeenCalled();
expect(await deliveryOf(record.action.id)).toBe("pending");
await finishQueued(agentId);
await deliverReconciledExecutions(db, wake as never);
expect(wake).toHaveBeenCalledTimes(1);
}, 60_000);
it("admits a continuation held past the bound even while ordinary work keeps the queue full", async () => {
const agentId = await seedCompany(1);
const busy = await task(agentId);
await db.insert(heartbeatRuns).values({ companyId, agentId, issueId: busy.id, invocationSource: "on_demand", status: "queued",
contextSnapshot: { issueId: busy.id, wakeReason: "task_retry" } });
const record = await pendingContinuation(agentId, 30);
const wake = fakeWake();
await deliverReconciledExecutions(db, wake as never);
expect(wake).not.toHaveBeenCalled();
const heldSince = new Date(Date.now() - RECOVERY_CONTINUATION_MAX_HOLD_MS - 1_000).toISOString();
await db.update(issueRecoveryActions).set({ evidence: { ...record.action.evidence,
freshContinuation: { ...(record.action.evidence.freshContinuation as object), recordedAt: heldSince } } })
.where(eq(issueRecoveryActions.id, record.action.id));
await deliverReconciledExecutions(db, wake as never);
expect(wake).toHaveBeenCalledTimes(1);
expect(await deliveryOf(record.action.id)).toBe("delivered");
}, 60_000);
it("does not let a fresh interruption keep an older held continuation out of a full queue", async () => {
const agentId = await seedCompany(1);
const busy = await task(agentId);
await db.insert(heartbeatRuns).values({ companyId, agentId, issueId: busy.id, invocationSource: "on_demand", status: "queued",
contextSnapshot: { issueId: busy.id, wakeReason: "task_retry" } });
const held = await pendingContinuation(agentId, 90);
const heldSince = new Date(Date.now() - RECOVERY_CONTINUATION_MAX_HOLD_MS - 1_000).toISOString();
await db.update(issueRecoveryActions).set({ evidence: { ...held.action.evidence,
freshContinuation: { ...(held.action.evidence.freshContinuation as object), recordedAt: heldSince } } })
.where(eq(issueRecoveryActions.id, held.action.id));
const fresh = await pendingContinuation(agentId, 1);
const wake = fakeWake();
await deliverReconciledExecutions(db, wake as never);
expect(wake).toHaveBeenCalledTimes(1);
expect(await deliveryOf(held.action.id)).toBe("delivered");
expect(await deliveryOf(fresh.action.id)).toBe("pending");
}, 60_000);
it("admits an older continuation within a bounded number of passes while fresh interruptions keep arriving", async () => {
const agentId = await seedCompany(1);
const busy = await task(agentId);
await db.insert(heartbeatRuns).values({ companyId, agentId, issueId: busy.id, invocationSource: "on_demand", status: "queued",
contextSnapshot: { issueId: busy.id, wakeReason: "task_retry" } });
const start = Date.now();
vi.useFakeTimers({ toFake: ["Date"], now: start - 1_000 });
try {
const old = await pendingContinuation(agentId, 120);
const wake = fakeWake();
const passInterval = 15_000;
const bound = Math.ceil(RECOVERY_CONTINUATION_MAX_HOLD_MS / passInterval) + 1;
let admittedAt = -1;
for (let pass = 0; pass <= bound && admittedAt < 0; pass += 1) {
vi.setSystemTime(start + pass * passInterval);
await pendingContinuation(agentId, 1);
await deliverReconciledExecutions(db, wake as never);
if (await deliveryOf(old.action.id) === "delivered") admittedAt = pass;
}
expect(admittedAt).toBeGreaterThan(0);
expect(admittedAt).toBeLessThanOrEqual(bound);
expect(wake).toHaveBeenCalledTimes(1);
} finally {
vi.useRealTimers();
}
}, 120_000);
it("does not let continuations for busy agents hide other agents' continuations", async () => {
const busyAgents = [await seedCompany(1)];
for (let index = 1; index < 4; index += 1) busyAgents.push(await addAgent(1));
for (const agentId of busyAgents) {
const busy = await task(agentId);
await db.insert(heartbeatRuns).values({ companyId, agentId, issueId: busy.id, invocationSource: "assignment", status: "queued",
contextSnapshot: { issueId: busy.id, wakeReason: "issue_assigned" } });
for (let index = 0; index < 8; index += 1) await pendingContinuation(agentId, 2 + index);
}
const idleAgent = await addAgent(1);
const idle = await pendingContinuation(idleAgent, 600);
const wake = fakeWake();
await deliverReconciledExecutions(db, wake as never);
expect(wake.mock.calls.map(call => call[0])).toEqual([idleAgent]);
expect(await deliveryOf(idle.action.id)).toBe("delivered");
}, 60_000);
it("caps the continuations one pass delivers per company and delivers the freshest interruption first", async () => {
const agentIds = [await seedCompany(1)];
for (let index = 1; index < RECOVERY_CONTINUATIONS_PER_COMPANY_PER_PASS + 3; index += 1) agentIds.push(await addAgent(1));
const old: Array<Awaited<ReturnType<typeof pendingContinuation>>> = [];
for (const agentId of agentIds.slice(1)) old.push(await pendingContinuation(agentId, 240));
const fresh = await pendingContinuation(agentIds[0]!, 2);
const wake = fakeWake();
await deliverReconciledExecutions(db, wake as never);
expect(wake).toHaveBeenCalledTimes(RECOVERY_CONTINUATIONS_PER_COMPANY_PER_PASS);
expect(wake.mock.calls[0]![0]).toBe(agentIds[0]);
expect(await deliveryOf(fresh.action.id)).toBe("delivered");
for (let pass = 0; pass < 5; pass += 1) await deliverReconciledExecutions(db, wake as never);
expect(await Promise.all(old.map(record => deliveryOf(record.action.id)))).toEqual(old.map(() => "delivered"));
}, 60_000);
it("reads a task whose continuation is held back as waiting for its agent, not idle and not needing Retry", async () => {
const agentId = await seedCompany(1);
const queued = await queuedRecoveryRun(agentId, 1);
const held = await pendingContinuation(agentId, 30);
const wake = fakeWake();
await deliverReconciledExecutions(db, wake as never);
expect(wake).not.toHaveBeenCalled();
expect(await deliveryOf(held.action.id)).toBe("pending");
expect(queued.status).toBe("queued");
const sweep = assignedWorkSweep(db, { enqueueWakeup: vi.fn(async () => null) });
const [issueRow] = await db.select().from(issues).where(eq(issues.id, held.issue.id));
const facts = (await sweep.loadFacts(companyId, [issueRow!])).get(held.issue.id)!;
expect(facts.pendingWakes).toBeGreaterThan(0);
expect(evaluateAssignedWork(facts)).toMatchObject({ kind: "ok", clause: "pending_intent", intent: "queued_wake" });
const presentation = await taskInterruptionPresentation(db, issueRow!);
expect(presentation).toMatchObject({ canRetry: false, state: "working", responsibility: "system" });
}, 60_000);
});
@@ -13,9 +13,10 @@ import { isInterruptedNativePreparationCandidate } from "./cancelled-native-star
import { persistActivity } from "./activity-log.js";
import { appendHeartbeatRunEvent } from "./heartbeat-run-events.js";
import { logger } from "../middleware/logger.js";
import { and, eq, exists, inArray, isNull, not, or, sql } from "drizzle-orm";
import { and, asc, eq, exists, inArray, isNull, not, or, sql } from "drizzle-orm";
import {
agentWakeupRequests,
agents,
chatActions,
environmentLeases,
heartbeatRuns,
@@ -39,6 +40,12 @@ import { provenGoneLegacyControllerBootId } from "./legacy-controller-lease.js";
import { continueFreshInTransaction, continueHeldExecutions, freshContinuationCheckDue, recordFreshContinuationCheck,
settleCoalescedFreshContinuationHolds } from "./fresh-continuation-fallback.js";
import { alias } from "drizzle-orm/pg-core";
import { RECOVERY_WAKE_REASONS } from "./heartbeat/queued-run-dispatch-order.js";
import { parseHeartbeatPolicy } from "./heartbeat/timer-policy.js";
export const RECOVERY_CONTINUATIONS_PER_COMPANY_PER_PASS = 5;
export const RECOVERY_CONTINUATION_MAX_HOLD_MS = 5 * 60_000;
const RECOVERY_CONTINUATION_PAGES_PER_PASS = 8;
/** An operator records observed outcomes; this is not permission to blindly retry. */
/**
@@ -357,124 +364,177 @@ export async function deliverReconciledExecutions(
db: Db,
wake: ReturnType<typeof import("./heartbeat.js").heartbeatService>["wakeup"],
) {
const pending = await db
.select()
.from(issueRecoveryActions)
.where(
and(
eq(issueRecoveryActions.status, "resolved"),
sql`${issueRecoveryActions.evidence}->>'continuationDelivery' = 'pending'`,
),
)
.limit(25);
for (const action of pending) {
try {
const decision = action.evidence.executionReconciliation as
ExecutionReconciliation | undefined;
if (!decision || !action.returnOwnerAgentId) continue;
const pendingDecision = and(
eq(issueRecoveryActions.companyId, action.companyId),
eq(issueRecoveryActions.id, action.id),
eq(issueRecoveryActions.status, "resolved"),
sql`${issueRecoveryActions.evidence}->>'continuationDelivery' = 'pending'`,
sql`${issueRecoveryActions.evidence}->'executionReconciliation' = ${JSON.stringify(decision)}::jsonb`,
);
const [task] = await db
.select()
.from(issues)
.where(
and(
eq(issues.companyId, action.companyId),
eq(issues.id, action.sourceIssueId),
),
const recoveryReasons = [...RECOVERY_WAKE_REASONS];
const sourceRun = alias(heartbeatRuns, "continuation_source_run");
const seenActionIds = new Set<string>();
const seenAgentIds = new Set<string>();
const admittedByCompany = new Map<string, number>();
const fullCompanies = () => [...admittedByCompany].flatMap(([companyId, count]) =>
count >= RECOVERY_CONTINUATIONS_PER_COMPANY_PER_PASS ? [companyId] : []);
const heldSince = sql`coalesce(${issueRecoveryActions.evidence}#>>'{freshContinuation,recordedAt}', ${issueRecoveryActions.resolvedAt}::text, ${issueRecoveryActions.updatedAt}::text)::timestamptz`;
const readPendingPage = async () => {
const companies = fullCompanies();
const heldBound = new Date(Date.now() - RECOVERY_CONTINUATION_MAX_HOLD_MS).toISOString();
const rows = await db
.select({ action: issueRecoveryActions })
.from(issueRecoveryActions)
.leftJoin(sourceRun, and(
eq(sourceRun.companyId, issueRecoveryActions.companyId),
sql`${sourceRun.id}::text = ${issueRecoveryActions.evidence}#>>'{executionReconciliation,runId}'`,
))
.where(
and(
eq(issueRecoveryActions.status, "resolved"),
sql`${issueRecoveryActions.evidence}->>'continuationDelivery' = 'pending'`,
seenActionIds.size ? not(inArray(issueRecoveryActions.id, [...seenActionIds])) : undefined,
seenAgentIds.size ? sql`coalesce(${issueRecoveryActions.returnOwnerAgentId}::text, '') <> all(${sql.param([...seenAgentIds])}::text[])` : undefined,
companies.length ? not(inArray(issueRecoveryActions.companyId, companies)) : undefined,
sql`not exists (select 1 from ${heartbeatRuns} queued_recovery
where queued_recovery.company_id = ${issueRecoveryActions.companyId}
and queued_recovery.agent_id = ${issueRecoveryActions.returnOwnerAgentId}
and queued_recovery.status = 'queued'
and queued_recovery.context_snapshot->>'wakeReason' in (${sql.join(recoveryReasons.map(reason => sql`${reason}`), sql`, `)}))`,
),
)
.orderBy(
sql`${heldSince} <= ${heldBound}::timestamptz desc`,
sql`case when ${heldSince} <= ${heldBound}::timestamptz then ${heldSince} end asc nulls last`,
sql`${sourceRun.finishedAt} desc nulls last`,
asc(issueRecoveryActions.updatedAt),
)
.limit(25);
return rows.map(row => row.action);
};
const agentHasRoom = async (action: typeof issueRecoveryActions.$inferSelect, agentId: string) => {
if ((admittedByCompany.get(action.companyId) ?? 0) >= RECOVERY_CONTINUATIONS_PER_COMPANY_PER_PASS) return false;
const [agent] = await db.select().from(agents).where(and(eq(agents.companyId, action.companyId), eq(agents.id, agentId)));
if (!agent) return true;
const [queued] = await db.select({ count: sql<number>`count(*)::int` }).from(heartbeatRuns).where(and(
eq(heartbeatRuns.companyId, action.companyId), eq(heartbeatRuns.agentId, agentId), eq(heartbeatRuns.status, "queued")));
if (Number(queued?.count ?? 0) < parseHeartbeatPolicy(agent).maxConcurrentRuns) return true;
const recordedAt = Date.parse(String((action.evidence.freshContinuation as { recordedAt?: unknown } | undefined)?.recordedAt ?? ""));
const heldSince = Number.isFinite(recordedAt) ? recordedAt : (action.resolvedAt ?? action.updatedAt).getTime();
return Date.now() - heldSince >= RECOVERY_CONTINUATION_MAX_HOLD_MS;
};
for (let page = 0; page < RECOVERY_CONTINUATION_PAGES_PER_PASS; page += 1) {
const pending = await readPendingPage();
if (!pending.length) break;
for (const action of pending) {
seenActionIds.add(action.id);
if (action.returnOwnerAgentId) {
if (seenAgentIds.has(action.returnOwnerAgentId)) continue;
seenAgentIds.add(action.returnOwnerAgentId);
}
try {
const decision = action.evidence.executionReconciliation as
ExecutionReconciliation | undefined;
if (!decision || !action.returnOwnerAgentId) continue;
const pendingDecision = and(
eq(issueRecoveryActions.companyId, action.companyId),
eq(issueRecoveryActions.id, action.id),
eq(issueRecoveryActions.status, "resolved"),
sql`${issueRecoveryActions.evidence}->>'continuationDelivery' = 'pending'`,
sql`${issueRecoveryActions.evidence}->'executionReconciliation' = ${JSON.stringify(decision)}::jsonb`,
);
if (
!task ||
task.assigneeAgentId !== action.returnOwnerAgentId ||
["done", "cancelled"].includes(task.status)
) {
await db
.update(issueRecoveryActions)
.set({
evidence: sql`${issueRecoveryActions.evidence} || '{"continuationDelivery":"invalidated"}'::jsonb`,
})
.where(pendingDecision);
await settleCoalescedFreshContinuationHolds(db, { companyId: action.companyId, primaryId: action.id, delivery: "invalidated" });
continue;
}
// A fresh continuation is the task's next run only while nothing else
// started one: a person's Retry or saved input that ran since it was
// recorded already continues the task, so it is never a second run.
const fresh = action.evidence.freshContinuation as { recordedAt?: unknown } | undefined;
if (fresh && typeof fresh.recordedAt === "string") {
const [newer] = await db.select({ id: heartbeatRuns.id }).from(heartbeatRuns).where(and(
eq(heartbeatRuns.companyId, action.companyId), sql`${heartbeatRuns.id}::text <> ${decision.runId}`,
or(eq(heartbeatRuns.nativeIssueId, task.id), eq(heartbeatRuns.issueId, task.id),
sql`${heartbeatRuns.contextSnapshot}->>'issueId' = ${task.id}::text`),
sql`${heartbeatRuns.createdAt} >= ${fresh.recordedAt}::timestamptz`)).limit(1);
if (newer) {
await db.update(issueRecoveryActions).set({ evidence: sql`${issueRecoveryActions.evidence} || ${JSON.stringify(
{ continuationDelivery: "delivered", continuationRunId: newer.id, continuationSupersededByRun: true })}::jsonb` })
.where(pendingDecision);
await settleCoalescedFreshContinuationHolds(db, { companyId: action.companyId, primaryId: action.id,
delivery: "delivered", continuationRunId: newer.id });
continue;
}
}
const run = await wake(action.returnOwnerAgentId, {
source: "automation",
triggerDetail: "system",
reason: "issue_recovery_action_restored",
idempotencyKey: `execution-reconciliation:${action.id}`,
payload: { issueId: task.id, recoveryActionId: action.id },
requestedByActorType: "system",
requestedByActorId: "execution-recovery",
contextSnapshot: {
issueId: task.id,
taskId: task.id,
recoveryActionId: action.id,
previousRunId: decision.runId,
retryOfRunId: decision.runId,
forceFreshSession: true,
wakeReason: "issue_recovery_action_restored",
source: "execution.reconciled",
...((action.evidence.freshContinuation as { isolation?: unknown } | undefined)?.isolation === "fresh_isolated_workspace"
? { freshContinuationIsolation: action.id } : {}),
},
});
if (run)
await db.transaction(async (tx) => {
await tx
.update(heartbeatRuns)
.set({ retryOfRunId: decision.runId })
.where(
and(
eq(heartbeatRuns.companyId, action.companyId),
eq(heartbeatRuns.id, run.id),
eq(heartbeatRuns.agentId, action.returnOwnerAgentId!),
sql`${heartbeatRuns.contextSnapshot}->>'recoveryActionId' = ${action.id}`,
sql`${heartbeatRuns.contextSnapshot}->>'previousRunId' = ${decision.runId}`,
),
);
await tx
const [task] = await db
.select()
.from(issues)
.where(
and(
eq(issues.companyId, action.companyId),
eq(issues.id, action.sourceIssueId),
),
);
if (
!task ||
task.assigneeAgentId !== action.returnOwnerAgentId ||
["done", "cancelled"].includes(task.status)
) {
await db
.update(issueRecoveryActions)
.set({
evidence: sql`${issueRecoveryActions.evidence} || ${JSON.stringify(
{
continuationDelivery: "delivered",
continuationRunId: run.id,
},
)}::jsonb`,
evidence: sql`${issueRecoveryActions.evidence} || '{"continuationDelivery":"invalidated"}'::jsonb`,
})
.where(pendingDecision);
await settleCoalescedFreshContinuationHolds(tx as unknown as Db, { companyId: action.companyId, primaryId: action.id,
delivery: "delivered", continuationRunId: run.id });
await settleCoalescedFreshContinuationHolds(db, { companyId: action.companyId, primaryId: action.id, delivery: "invalidated" });
continue;
}
// A fresh continuation is the task's next run only while nothing else
// started one: a person's Retry or saved input that ran since it was
// recorded already continues the task, so it is never a second run.
const fresh = action.evidence.freshContinuation as { recordedAt?: unknown } | undefined;
if (fresh && typeof fresh.recordedAt === "string") {
const [newer] = await db.select({ id: heartbeatRuns.id }).from(heartbeatRuns).where(and(
eq(heartbeatRuns.companyId, action.companyId), sql`${heartbeatRuns.id}::text <> ${decision.runId}`,
or(eq(heartbeatRuns.nativeIssueId, task.id), eq(heartbeatRuns.issueId, task.id),
sql`${heartbeatRuns.contextSnapshot}->>'issueId' = ${task.id}::text`),
sql`${heartbeatRuns.createdAt} >= ${fresh.recordedAt}::timestamptz`)).limit(1);
if (newer) {
await db.update(issueRecoveryActions).set({ evidence: sql`${issueRecoveryActions.evidence} || ${JSON.stringify(
{ continuationDelivery: "delivered", continuationRunId: newer.id, continuationSupersededByRun: true })}::jsonb` })
.where(pendingDecision);
await settleCoalescedFreshContinuationHolds(db, { companyId: action.companyId, primaryId: action.id,
delivery: "delivered", continuationRunId: newer.id });
continue;
}
}
if (!await agentHasRoom(action, action.returnOwnerAgentId)) continue;
admittedByCompany.set(action.companyId, (admittedByCompany.get(action.companyId) ?? 0) + 1);
const run = await wake(action.returnOwnerAgentId, {
source: "automation",
triggerDetail: "system",
reason: "issue_recovery_action_restored",
idempotencyKey: `execution-reconciliation:${action.id}`,
payload: { issueId: task.id, recoveryActionId: action.id },
requestedByActorType: "system",
requestedByActorId: "execution-recovery",
contextSnapshot: {
issueId: task.id,
taskId: task.id,
recoveryActionId: action.id,
previousRunId: decision.runId,
retryOfRunId: decision.runId,
forceFreshSession: true,
wakeReason: "issue_recovery_action_restored",
source: "execution.reconciled",
...((action.evidence.freshContinuation as { isolation?: unknown } | undefined)?.isolation === "fresh_isolated_workspace"
? { freshContinuationIsolation: action.id } : {}),
},
});
} catch {
logger.warn(
{ recoveryActionId: action.id },
"Reconciled execution continuation remains pending for retry",
);
if (run)
await db.transaction(async (tx) => {
await tx
.update(heartbeatRuns)
.set({ retryOfRunId: decision.runId })
.where(
and(
eq(heartbeatRuns.companyId, action.companyId),
eq(heartbeatRuns.id, run.id),
eq(heartbeatRuns.agentId, action.returnOwnerAgentId!),
sql`${heartbeatRuns.contextSnapshot}->>'recoveryActionId' = ${action.id}`,
sql`${heartbeatRuns.contextSnapshot}->>'previousRunId' = ${decision.runId}`,
),
);
await tx
.update(issueRecoveryActions)
.set({
evidence: sql`${issueRecoveryActions.evidence} || ${JSON.stringify(
{
continuationDelivery: "delivered",
continuationRunId: run.id,
},
)}::jsonb`,
})
.where(pendingDecision);
await settleCoalescedFreshContinuationHolds(tx as unknown as Db, { companyId: action.companyId, primaryId: action.id,
delivery: "delivered", continuationRunId: run.id });
});
} catch {
logger.warn(
{ recoveryActionId: action.id },
"Reconciled execution continuation remains pending for retry",
);
}
}
}
}
+70 -44
View File
@@ -10,6 +10,7 @@ import { hasAutomaticInteractionDeliveryHold, INTERACTION_DELIVERY_DENIED, reche
import { deferredWorkIntentWait } from "../work-intent-outbox.js";
import { notifyIssueRecovery } from "../issue-recovery-notifications.js";
import { createHeartbeatTimerPolicy } from "./timer-policy.js";
import { RECOVERY_DISPATCH_SHARE, isRecoveryWakeReason, isSystemRecoveryRun, createQueuedRunDispatcher } from "./queued-run-dispatch-order.js";
import { notifyExecutionRunWork } from "../execution-control-notifications.js";
import { PersistedExecutionWaitRefusal, writeDeferredExecutionWait } from "../deferred-execution-wait.js";
import { notifyDeferredExecutionWork } from "../deferred-execution-notifications.js";
@@ -96,6 +97,7 @@ import {
gt,
gte,
inArray,
isNotNull,
isNull,
lte,
ne,
@@ -2201,6 +2203,68 @@ export function createHeartbeatQueue(db: Db, dependencies: HeartbeatQueueDepende
.catch(() => logger.warn({ agentId: agent.id }, "Could not attach queued agent setup connection request"));
}
async function queuedRunDispatcherForAgent(
agent: typeof agents.$inferSelect,
queuedRuns: Array<typeof heartbeatRuns.$inferSelect>,
dependencyReadiness: Map<string, { isDependencyReady: boolean }>,
issueById: Map<string, { status: string; priority: string | null }>,
) {
const now = new Date();
const wakeReasonOf = (run: typeof heartbeatRuns.$inferSelect) =>
readNonEmptyString(parseObject(run.contextSnapshot).wakeReason);
const requestIds = [...new Set(queuedRuns.flatMap(run => run.wakeupRequestId ? [run.wakeupRequestId] : []))];
const userRequests = queuedRuns.length > 1 && requestIds.length
? await db.select({ id: agentWakeupRequests.id }).from(agentWakeupRequests).where(and(
eq(agentWakeupRequests.companyId, agent.companyId), inArray(agentWakeupRequests.id, requestIds),
eq(agentWakeupRequests.requestedByActorType, "user")))
: [];
const userRequestIds = new Set(userRequests.map(row => row.id));
const sourceRunIdOf = (run: typeof heartbeatRuns.$inferSelect) =>
readNonEmptyString(parseObject(run.contextSnapshot).previousRunId) ?? run.retryOfRunId ?? null;
const recoveryRuns = queuedRuns.filter(run => isSystemRecoveryRun({ wakeReason: wakeReasonOf(run),
requestedByUser: Boolean(run.wakeupRequestId && userRequestIds.has(run.wakeupRequestId)) }));
const sourceRunIds = [...new Set(recoveryRuns.flatMap(run => sourceRunIdOf(run) ?? []))];
const sourceRows = queuedRuns.length > 1 && sourceRunIds.length
? await db.select({ id: heartbeatRuns.id, finishedAt: heartbeatRuns.finishedAt }).from(heartbeatRuns)
.where(and(eq(heartbeatRuns.companyId, agent.companyId), inArray(heartbeatRuns.id, sourceRunIds)))
: [];
const sourceEndedAt = new Map(sourceRows.map(row => [row.id, row.finishedAt]));
let startsSinceRecovery = 0;
if (recoveryRuns.length && recoveryRuns.length < queuedRuns.length) {
const oldestRecoveryAt = new Date(Math.min(...recoveryRuns.map(run => run.createdAt.getTime())));
const recentStarts = await db.select({ wakeReason: sql<string | null>`${heartbeatRuns.contextSnapshot}->>'wakeReason'` })
.from(heartbeatRuns)
.where(and(eq(heartbeatRuns.companyId, agent.companyId), eq(heartbeatRuns.agentId, agent.id),
isNotNull(heartbeatRuns.startedAt), gte(heartbeatRuns.startedAt, oldestRecoveryAt)))
.orderBy(desc(heartbeatRuns.startedAt))
.limit(RECOVERY_DISPATCH_SHARE);
const lastRecovery = recentStarts.findIndex(row => isRecoveryWakeReason(row.wakeReason));
startsSinceRecovery = lastRecovery < 0 ? recentStarts.length : lastRecovery;
}
const facts = queuedRuns.map(run => {
const issueId = readNonEmptyString(parseObject(run.contextSnapshot).issueId);
const ready = issueId ? (dependencyReadiness.get(issueId)?.isDependencyReady ?? true) : true;
const issue = issueId ? issueById.get(issueId) : null;
const sourceRunId = sourceRunIdOf(run);
return {
run,
id: run.id,
createdAt: run.createdAt,
wakeReason: wakeReasonOf(run),
requestedByUser: Boolean(run.wakeupRequestId && userRequestIds.has(run.wakeupRequestId)),
sourceEndedAt: sourceRunId ? sourceEndedAt.get(sourceRunId) ?? null : null,
readinessRank: issueId ? (ready ? (issue?.status === "in_progress" ? 0 : 1) : 3) : 2,
priorityRank: issueRunPriorityRank(issue?.priority),
};
});
const dispatcher = createQueuedRunDispatcher(facts, { now, startsSinceRecovery });
const byRun = new Map(facts.map(entry => [entry.run, entry]));
return {
next: () => dispatcher.next()?.run ?? null,
claimed: (run: typeof heartbeatRuns.$inferSelect) => { const entry = byRun.get(run); if (entry) dispatcher.claimed(entry); },
};
}
async function startNextQueuedRunForAgent(agentId: string, attachSetupRequest = false) {
// Null unless this server has not read the run-start hand-over recently.
const refreshing = refreshRunAdmission();
@@ -2277,51 +2341,10 @@ export function createHeartbeatQueue(db: Db, dependencies: HeartbeatQueueDepende
);
const issueById = new Map(issueRows.map((row) => [row.id, row]));
const companyAgents = await listCompanyAgentOrgRows(agent.companyId);
const prioritizedRuns = [...queuedRuns].sort((left, right) => {
const leftIssueId = readNonEmptyString(
parseObject(left.contextSnapshot).issueId,
);
const rightIssueId = readNonEmptyString(
parseObject(right.contextSnapshot).issueId,
);
const leftReadiness = leftIssueId
? dependencyReadiness.get(leftIssueId)
: null;
const rightReadiness = rightIssueId
? dependencyReadiness.get(rightIssueId)
: null;
const leftReady = leftIssueId
? (leftReadiness?.isDependencyReady ?? true)
: true;
const rightReady = rightIssueId
? (rightReadiness?.isDependencyReady ?? true)
: true;
const leftIssue = leftIssueId ? issueById.get(leftIssueId) : null;
const rightIssue = rightIssueId ? issueById.get(rightIssueId) : null;
const leftRank = leftIssueId
? leftReady
? leftIssue?.status === "in_progress"
? 0
: 1
: 3
: 2;
const rightRank = rightIssueId
? rightReady
? rightIssue?.status === "in_progress"
? 0
: 1
: 3
: 2;
if (leftRank !== rightRank) return leftRank - rightRank;
const leftPriorityRank = issueRunPriorityRank(leftIssue?.priority);
const rightPriorityRank = issueRunPriorityRank(rightIssue?.priority);
if (leftPriorityRank !== rightPriorityRank)
return leftPriorityRank - rightPriorityRank;
return left.createdAt.getTime() - right.createdAt.getTime();
});
const dispatcher = await queuedRunDispatcherForAgent(agent, queuedRuns, dependencyReadiness, issueById);
const claimedRuns: Array<typeof heartbeatRuns.$inferSelect> = [];
for (const queuedRun of prioritizedRuns) {
for (let queuedRun = dispatcher.next(); queuedRun; queuedRun = dispatcher.next()) {
if (claimedRuns.length >= availableSlots || isRunAdmissionClosed()) break;
let claimed: typeof heartbeatRuns.$inferSelect | null;
try {
@@ -2338,7 +2361,10 @@ export function createHeartbeatQueue(db: Db, dependencies: HeartbeatQueueDepende
);
continue;
}
if (claimed) claimedRuns.push(claimed);
if (claimed) {
claimedRuns.push(claimed);
dispatcher.claimed(queuedRun);
}
}
if (claimedRuns.length === 0) return [];
@@ -0,0 +1,125 @@
import { describe, expect, it } from "vitest";
import {
RECOVERY_BACKLOG_AGE_MS,
createQueuedRunDispatcher,
RECOVERY_DISPATCH_SHARE,
isRecoveryWakeReason,
orderQueuedRunsForDispatch,
queuedRunDispatchClass,
type QueuedRunDispatchFacts,
} from "./queued-run-dispatch-order.js";
const now = new Date("2026-11-12T23:30:00.000Z");
const minutesAgo = (minutes: number) => new Date(now.getTime() - minutes * 60_000);
let sequence = 0;
function run(input: Partial<QueuedRunDispatchFacts> & { wakeReason: string }): QueuedRunDispatchFacts {
sequence += 1;
return { id: `run-${sequence}`, createdAt: minutesAgo(40), requestedByUser: false, sourceEndedAt: null,
readinessRank: 0, priorityRank: 2, ...input };
}
const backlogRecovery = (createdMinutesAgo = 40) => run({ wakeReason: "issue_recovery_action_restored",
createdAt: minutesAgo(createdMinutesAgo), sourceEndedAt: minutesAgo(180) });
const personRetry = (createdMinutesAgo = 1) => run({ wakeReason: "task_retry", requestedByUser: true,
createdAt: minutesAgo(createdMinutesAgo) });
function dispatch(queue: QueuedRunDispatchFacts[], options: { steps: number; arrivals?: (step: number) => QueuedRunDispatchFacts[] }) {
const started: QueuedRunDispatchFacts[] = [];
let pending = [...queue];
for (let step = 0; step < options.steps && (pending.length || options.arrivals); step += 1) {
pending.push(...(options.arrivals?.(step) ?? []));
if (!pending.length) break;
const lastRecovery = [...started].reverse().findIndex(entry => isRecoveryWakeReason(entry.wakeReason));
const startsSinceRecovery = lastRecovery < 0 ? Math.min(started.length, RECOVERY_DISPATCH_SHARE) : lastRecovery;
const [next] = orderQueuedRunsForDispatch(pending, { now, startsSinceRecovery });
started.push(next!);
pending = pending.filter(entry => entry.id !== next!.id);
}
return { started, pending };
}
describe("queued run dispatch order", () => {
it("starts a person's Retry ahead of a burst of recovery wakes, and every recovery wake still runs", () => {
const burst = Array.from({ length: 40 }, (_, index) => backlogRecovery(60 - index));
const retry = personRetry();
const { started, pending } = dispatch([...burst, retry], { steps: 100 });
expect(started[0]!.id).toBe(retry.id);
expect(pending).toHaveLength(0);
expect(started.filter(entry => entry.wakeReason === "issue_recovery_action_restored")).toHaveLength(40);
});
it("puts chat messages and assignments by a person ahead of recovery wakes", () => {
const burst = Array.from({ length: 5 }, () => backlogRecovery());
const chat = run({ wakeReason: "External chat message received", createdAt: minutesAgo(2) });
const assignment = run({ wakeReason: "issue_assigned", requestedByUser: true, createdAt: minutesAgo(1) });
const ordered = orderQueuedRunsForDispatch([...burst, chat, assignment], { now, startsSinceRecovery: 0 });
expect(ordered.slice(0, 2).map(entry => entry.id).sort()).toEqual([chat.id, assignment.id].sort());
});
it("keeps draining recovery wakes while people keep sending work", () => {
const burst = Array.from({ length: 10 }, () => backlogRecovery());
const steps = burst.length * RECOVERY_DISPATCH_SHARE;
const { started } = dispatch(burst, { steps, arrivals: () => [personRetry()] });
const recoveryStarts = started.filter(entry => entry.wakeReason === "issue_recovery_action_restored").length;
expect(recoveryStarts).toBe(burst.length);
for (let window = 0; window + RECOVERY_DISPATCH_SHARE <= started.length; window += 1) {
const slice = started.slice(window, window + RECOVERY_DISPATCH_SHARE);
if (window + RECOVERY_DISPATCH_SHARE <= steps)
expect(slice.some(entry => entry.wakeReason === "issue_recovery_action_restored")).toBe(true);
}
expect(started.filter(entry => entry.wakeReason === "task_retry").length).toBe(steps - burst.length);
});
it("keeps recovery's share when one dispatch fills many slots", () => {
const people = Array.from({ length: 12 }, () => personRetry());
const recovery = Array.from({ length: 6 }, () => backlogRecovery());
const batch = orderQueuedRunsForDispatch([...recovery, ...people], { now, startsSinceRecovery: 0 }).slice(0, 8);
expect(batch.map(entry => entry.wakeReason === "task_retry" ? "P" : "R").join("")).toBe("PPPRPPPR");
});
it("offers the next recovery run when the reserved recovery run cannot be claimed", () => {
const people = Array.from({ length: 4 }, () => personRetry());
const stuck = backlogRecovery(59);
const claimable = backlogRecovery(30);
const dispatcher = createQueuedRunDispatcher([...people, stuck, claimable], { now, startsSinceRecovery: RECOVERY_DISPATCH_SHARE - 1 });
const first = dispatcher.next();
expect(first!.id).toBe(stuck.id);
const second = dispatcher.next();
expect(second!.id).toBe(claimable.id);
dispatcher.claimed(second!);
expect(dispatcher.next()!.wakeReason).toBe("task_retry");
});
it("does not put a fresh interruption's continuation behind old-backlog recovery wakes", () => {
const backlog = Array.from({ length: 12 }, (_, index) => backlogRecovery(50 - index));
const fresh = run({ wakeReason: "issue_recovery_action_restored", createdAt: minutesAgo(1), sourceEndedAt: minutesAgo(3) });
expect(queuedRunDispatchClass(fresh, now)).toBe("recovery");
expect(queuedRunDispatchClass(backlog[0]!, now)).toBe("recovery_backlog");
const ordered = orderQueuedRunsForDispatch([...backlog, fresh], { now, startsSinceRecovery: 0 });
expect(ordered[0]!.id).toBe(fresh.id);
});
it("treats a recovery wake without a known source as backlog once it has waited past the backlog age", () => {
const waited = run({ wakeReason: "issue_continuation_needed", createdAt: new Date(now.getTime() - RECOVERY_BACKLOG_AGE_MS - 1) });
const recent = run({ wakeReason: "issue_continuation_needed", createdAt: minutesAgo(5) });
expect(queuedRunDispatchClass(waited, now)).toBe("recovery_backlog");
expect(queuedRunDispatchClass(recent, now)).toBe("recovery");
});
it("keeps runs whose dependencies are not ready last, even a person's", () => {
const blockedRetry = run({ wakeReason: "task_retry", requestedByUser: true, readinessRank: 3, createdAt: minutesAgo(1) });
const recovery = backlogRecovery();
const ordered = orderQueuedRunsForDispatch([blockedRetry, recovery], { now, startsSinceRecovery: 0 });
expect(ordered.map(entry => entry.id)).toEqual([recovery.id, blockedRetry.id]);
});
it("keeps the existing readiness, priority and age order within a class", () => {
const later = run({ wakeReason: "issue_assigned", createdAt: minutesAgo(1) });
const earlier = run({ wakeReason: "issue_assigned", createdAt: minutesAgo(5) });
const urgent = run({ wakeReason: "issue_assigned", priorityRank: 0, createdAt: minutesAgo(1) });
const inProgress = run({ wakeReason: "issue_assigned", readinessRank: 0, priorityRank: 3, createdAt: minutesAgo(1) });
const todo = run({ wakeReason: "issue_assigned", readinessRank: 1, priorityRank: 0, createdAt: minutesAgo(9) });
const ordered = orderQueuedRunsForDispatch([todo, later, earlier, urgent, inProgress], { now, startsSinceRecovery: 0 });
expect(ordered.map(entry => entry.id)).toEqual([urgent.id, earlier.id, later.id, inProgress.id, todo.id]);
});
});
@@ -0,0 +1,85 @@
import { EXTERNAL_CHAT_MESSAGE_WAKE_REASON } from "../queued-comment-delivery.js";
export const RECOVERY_WAKE_REASONS: ReadonlySet<string> = new Set([
"issue_recovery_action_restored",
"issue_continuation_needed",
]);
export const PERSON_WAKE_REASONS: ReadonlySet<string> = new Set([
"task_retry",
EXTERNAL_CHAT_MESSAGE_WAKE_REASON,
]);
export const RECOVERY_BACKLOG_AGE_MS = 30 * 60_000;
export const RECOVERY_DISPATCH_SHARE = 4;
export type QueuedRunDispatchFacts = {
id: string;
createdAt: Date;
wakeReason: string | null;
requestedByUser: boolean;
sourceEndedAt: Date | null;
readinessRank: number;
priorityRank: number;
};
export type QueuedRunDispatchClass = "person" | "work" | "recovery" | "recovery_backlog";
export function isRecoveryWakeReason(reason: string | null | undefined) {
return Boolean(reason && RECOVERY_WAKE_REASONS.has(reason));
}
export function isSystemRecoveryRun(run: Pick<QueuedRunDispatchFacts, "wakeReason" | "requestedByUser">) {
return isRecoveryWakeReason(run.wakeReason) && !run.requestedByUser;
}
export function queuedRunDispatchClass(run: QueuedRunDispatchFacts, now: Date): QueuedRunDispatchClass {
if (isSystemRecoveryRun(run)) {
const endedAt = run.sourceEndedAt ?? run.createdAt;
return now.getTime() - endedAt.getTime() > RECOVERY_BACKLOG_AGE_MS ? "recovery_backlog" : "recovery";
}
if (run.requestedByUser || (run.wakeReason && PERSON_WAKE_REASONS.has(run.wakeReason))) return "person";
return "work";
}
const CLASS_TIER: Record<QueuedRunDispatchClass, number> = { person: 0, work: 1, recovery: 1, recovery_backlog: 2 };
const NOT_READY_RANK = 3;
export function createQueuedRunDispatcher<T extends QueuedRunDispatchFacts>(
runs: readonly T[],
input: { now: Date; startsSinceRecovery: number },
) {
const tier = (run: T) => run.readinessRank >= NOT_READY_RANK ? 3 : CLASS_TIER[queuedRunDispatchClass(run, input.now)];
const remaining = [...runs].sort((left, right) =>
tier(left) - tier(right)
|| left.readinessRank - right.readinessRank
|| left.priorityRank - right.priorityRank
|| left.createdAt.getTime() - right.createdAt.getTime());
let sinceRecovery = input.startsSinceRecovery;
return {
next(): T | null {
if (!remaining.length) return null;
const recoveryIndex = sinceRecovery >= RECOVERY_DISPATCH_SHARE - 1
? remaining.findIndex(run => run.readinessRank < NOT_READY_RANK && isSystemRecoveryRun(run))
: -1;
return remaining.splice(recoveryIndex < 0 ? 0 : recoveryIndex, 1)[0]!;
},
claimed(run: T) {
sinceRecovery = isSystemRecoveryRun(run) ? 0 : sinceRecovery + 1;
},
};
}
export function orderQueuedRunsForDispatch<T extends QueuedRunDispatchFacts>(
runs: readonly T[],
input: { now: Date; startsSinceRecovery: number },
): T[] {
const dispatcher = createQueuedRunDispatcher(runs, input);
const result: T[] = [];
for (let run = dispatcher.next(); run; run = dispatcher.next()) {
result.push(run);
dispatcher.claimed(run);
}
return result;
}
@@ -9,6 +9,7 @@ import {
companies,
heartbeatRuns,
issueApprovals,
issueRecoveryActions,
issueRelations,
issueThreadInteractions,
issues,
@@ -276,7 +277,17 @@ export function assignedWorkSweep(db: Db, deps: AssignedWorkDeps) {
const companyBudget = company?.pauseReason === "budget" || company?.pauseReason === "budget_exceeded";
const counts = (rows: Array<{ issueId: string | null; count: number }>) =>
new Map(rows.filter(row => row.issueId).map(row => [row.issueId!, Number(row.count)]));
const pendingContinuations = await database.select({ issueId: issueRecoveryActions.sourceIssueId,
agentId: issueRecoveryActions.returnOwnerAgentId }).from(issueRecoveryActions).where(and(
eq(issueRecoveryActions.companyId, companyId), inArray(issueRecoveryActions.sourceIssueId, ids),
eq(issueRecoveryActions.status, "resolved"),
sql`${issueRecoveryActions.evidence}->>'continuationDelivery' = 'pending'`));
const wakeCounts = counts(wakes);
for (const continuation of pendingContinuations) {
const issue = issueRows.find(row => row.id === continuation.issueId);
if (!issue || !continuation.agentId || issue.assigneeAgentId !== continuation.agentId) continue;
wakeCounts.set(continuation.issueId, (wakeCounts.get(continuation.issueId) ?? 0) + 1);
}
const chatWakeIds = new Set(chatWakes.map(row => row.id));
// A native restart-recovery claim that nobody renewed for NATIVE_STALL_MS
// is not a pending path, and its still-running run is not live.