WORKFLOW SERVICE USING STATE TRANSFER

A provider network for providing continuous workflow service for an open-ended number of workflows using non-persistent threads. In some cases, the provider network includes a workflow handling service and a workflow evaluation service. The workflow handling service may receive indications of task completion events related to respective workflows, and in turn may send non-blocking requests for workflow decisions from the workflow evaluation service. In generating a workflow decision, the workflow evaluation service may determine resources for executing a workflow evaluation thread for generating the workflow decision. Further, a given workflow evaluation thread may determine a workflow decision without relying on a previously stored state for a state machine corresponding to the workflow. In this way, a given workflow decision may be determined on different allocated resources at different points in time in maintaining the workflow.