1. At a replica set within a fabric based distributed computing architecture, the replica set including one or more processors and system memory, the replica set including a primary compute instance and one or more secondary compute instances, the primary compute instance and the one or more secondary compute instances having the same current computing state, each of the primary compute instance and the one or more secondary compute instances configured with the same executable group of operations for performing a stateful local computation, the stateful local computation included as part of a distributed computation, the group of operations including at least one input or output queue related operation and at least one operation that modifies the computing state, a method for participating in the distributed computation, the method including: an act of receiving a message from an upstream compute instance at an input queue for the replica set, the message received in accordance with a queue to queue protocol, the upstream compute instance participating in the distributed computation along with the replica set; an act of replicating the received message to the one or more secondary compute instances; an act of receiving acknowledgements from a write quorum of the one or more secondary computer nodes that the message was successfully replicated, acknowledgements from the write quorum indicative of the message being quorum committed within the replica set; and an act of sending an acknowledgement to the upstream compute instance in response to the message being quorum committed within the replica set, the acknowledgement acknowledging that the replica set successfully received the message and that the upstream compute instance is permitted to dispose of the message.