1. At a node in an overlay network, the node including a processor and system memory, the overly network including a plurality nodes, each node in the plurality of nodes being assigned responsibility for a range of identifiers on the overlay network, a method for replicating queue state within the overlay network, the method comprising: an act of receiving data for a process at the node, the node including a process runtime for running the process and a queue for queuing data for the process, the process runtime and the queue co-located within the process at the node, the node being assigned responsibility responsible for a specified range of identifiers on the overlay network, a workflow identified by an identifier within the specified range of identifiers; an act of queuing the received data in the queue; an act of altering the queue state for the queue in response to queueing the received data; an act of replicating the altered queue state for the queue to a plurality of other nodes on the overlay network, replicating the altered queue state increasing the availability of the altered queue state such that if responsibility for the process is subsequently reassigned to one of the plurality of other nodes, the altered queue state is available to a process runtime at the reassigned node; an act of dequeing the received data from the queue to the process runtime within the process; and an act of the process runtime processing the received data to perform some work.