Orchestration · Software component

Durable State Machine Orchestrator

Software componentOrchestrationOrchestration & Toolsarc:DurableStateMachineOrchestrator

A workflow orchestrator that coordinates sequences of stateless function invocations as a durable state machine, persisting state between steps and retrying failed steps with exponential backoff.

Responsibility. Coordinates long-running multi-step serverless workflows beyond single-function limits.

Also known as: Durable execution service, Step function state machine

Variant of Workflow Orchestrator abstract

When to choose. Choose when multi-step agent workflows need branching, error handling or durations of hours or days that exceed individual function timeout limits.

Direct neighbourhood (hover for relationship types)

Relationships

writes dependency

State Checkpoint Store abstract Ch4.2

orchestrates control

Event-Triggered Agent Ch4.2

Quantitative guidance

As stated by the sources; verify before use.

Enables workflows lasting hours or days despite the 15-minute Lambda limit (Ch4.2).

Classification

Patterns: Durable executionRetry with exponential backoff
Technologies: AWS Step Functions
Quality attributes: Reliability (ISO/IEC 25010 | NIST AI RMF: valid and reliable)Maintainability (ISO/IEC 25010)
Risks mitigated: Context loss across invocationsWorkflow failure at function timeout

Sources

Ch4.2: T. Nguyen, "Deployment and Scaling," in Mastering Agentic AI Systems: Guide for the NVIDIA NCP-AAI Exam, 1st ed. 2026, ch. 4.2. ISBN: 9798244538229.