Runtime coordination
An Agent Should Hold a Lease on Work, Not Permanent Ownership
A renewable work lease gives an agent temporary standing to advance a task—and gives the organization a disciplined way to stop, replace and govern that agent when certainty is lost.

Assigning a task to an agent answers a useful but incomplete question: who was asked to do the work? It does not answer the harder runtime question: who is still entitled to advance it now?
That distinction becomes operational as soon as autonomous work survives beyond one uninterrupted process. A model retry may resume with old context. A worker may pause while a replacement starts. A network partition may leave an agent unable to tell whether its runtime still recognizes it. A human operator may need to take over a case already in motion. Queue visibility, a process heartbeat and the agent’s own status report do not settle authority in any of these cases.
The appropriate primitive is a renewable lease on work. An agent does not permanently own a task. It holds a time-bounded grant to advance a defined work item, under conditions that are observable by the runtime and enforceable by the systems receiving its effects.
Ownership must expire
Leases are a long-established distributed-systems mechanism. Gray and Cheriton described them as time-bounded grants: if a client becomes unreachable, conflicting access may be delayed, but only until the grant expires. The value is not that time eliminates all failure. The value is that authority does not remain ambiguous forever. Correctness still depends on explicit clock assumptions, conservative expiry handling or the semantics provided by a coordination service.
That is the right model for an autonomous organization. A work lease should state that one holder currently has standing to move a particular task forward, not that it possesses the task indefinitely. The holder renews the lease while it can demonstrate the limited conditions required by the runtime. If renewal fails or becomes uncertain, its authority narrows rather than silently persisting.
Kubernetes offers a familiar example of the primitive, representing leases as coordination objects used for node heartbeats and component leader election. etcd binds election leadership to a lease, so leadership can transfer when that lease expires or is revoked. These are not agent-governance products. They do demonstrate an important operational rule: a current holder is an explicitly maintained fact, not an inference drawn from the presence of a running process.
A lease needs more than a heartbeat
A workable lease record should persist at least the lease identifier, work identifier, holder identity, grant and renewal timestamps, expiry policy, current certainty state, takeover reason, renewal history, fencing epoch and the effects attempted under that lease. This is not bookkeeping added for audit comfort. It is the state needed to make takeover, investigation and recovery governed operations rather than conversations among operators.
The fencing epoch is the decisive field. It is a monotonically increasing number assigned when work ownership changes. Every external effect that depends on exclusive authority carries the current epoch, or an equivalent sequencer, to the receiving tool or business system. That recipient must validate it and reject an action from an older holder.
Chubby makes this pattern concrete. Its renewable sessions can enter a jeopardy period when a client can no longer determine whether its session is valid. Applications can quiesce operations instead of continuing under uncertain authority. Chubby also provides sequencers with a lock generation number; protected services are expected to validate that generation and reject a holder that is no longer current.
A lease establishes who currently has standing to advance work. A fencing epoch lets downstream systems refuse standing that has expired.
Without that second half, a lease is only a coordination hint. An old worker can wake after a pause, believe it still owns the task and send an irreversible request after a successor has begun. Lease expiry alone cannot prevent the request. The payment system, deployment service, records system or other recipient must reject stale authority. Where that is not possible, the runtime needs another transactional ownership condition, idempotency control, compensation path or human review.
Jeopardy is a state, not an error message
The most dangerous moment is not a clean crash. It is uncertainty. An agent may still be computing while unable to renew its lease, or unable to know whether a renewal reached the coordination service. Treating this as ordinary degraded connectivity invites split authority: the old holder continues while the runtime appoints a new one.
A governed runtime should make jeopardy explicit. When renewal is uncertain, the holder stops producing external effects. It may preserve local state, prepare a checkpoint, collect evidence or wait for certainty to return. It should not submit new commitments, dispatch an irreversible instruction or claim successful completion. The required behavior is quiescence, not optimism.
This does not mean every incomplete task can be safely handed over at expiry. A successor may need a durable checkpoint. It may need to reconcile effects already attempted. A partially completed shipment, a changed production setting or a customer-facing commitment may require compensation or human review. The lease governs current standing; it does not erase the real-world state created before standing became uncertain.
Keep three runtime decisions separate
Work leases are often confused with adjacent controls. They should remain distinct because they answer different questions at different moments.
- Work admission asks whether work may begin at all: is capacity, scope and the operating envelope reserved?
- A work lease asks which executor currently has standing to advance a work item.
- Commit-time authorization asks whether a specific proposed effect may occur now, given policy, evidence and context.
An admitted task may wait without a lease. A lease holder may be refused at commit time because the particular effect is no longer permitted. And a commit authorization does not establish that a worker remains the rightful executor of the broader task. Collapsing these decisions into one token makes failures difficult to interpret and handovers difficult to govern.
Design the takeover path before the happy path
For founders and architects, the practical test is simple: when a worker disappears, pauses or is challenged by a human operator, can the organization show who may act next and why? A robust answer is a protocol, not an on-call convention.
- Grant a lease at the scope where exclusive work ownership or scarce authority is actually needed. Do not turn every task into a global mutex.
- Renew through a coordination mechanism with explicit expiry semantics. A heartbeat is limited evidence of liveness and renewal, not proof of correctness, progress or policy compliance.
- Move the holder into jeopardy when renewal validity is uncertain, and prevent it from producing external effects.
- On expiry, revocation or approved intervention, issue a new lease with a higher fencing epoch and record the takeover reason.
- Require effect recipients to validate the epoch or an equivalent transactional condition; then reconcile checkpoints and attempted effects before declaring the work complete.
Human takeover belongs in the same path. An operator should not merely message an agent to stop. The runtime should revoke or supersede its lease, record the reason, grant temporary standing to the human or replacement executor, and preserve the evidence needed to understand work already attempted. Intervention then becomes accountable execution, not an exception outside the system.
Temporary authority is more honest authority
Autonomous organizations will contain pauses, retries, partial failures and contested handoffs. Permanent task ownership assumes these conditions away. A lease accepts them and puts a boundary around their consequences.
The architectural shift is modest but consequential: represent work ownership as renewable, observable and revocable; represent uncertainty as a state that restricts action; and require the systems that receive consequential effects to reject stale holders. This does not promise duplicate-free execution by itself. It gives the organization a durable answer to a prior question: which executor had the right to act at that moment?

