1. At a fabric based distributed computing architecture including one or more processors and system memory, the distributed computing architecture including a first replica set and at least one second replica set, a method for performing a distributed computation, the method including: an act of the first replica set performing a first local computation representing a portion of the distributed computation, including: an act of logically performing a group of operations for the first local computation, including performing at least one output queue related operation; an act of applying physical changes to implement the logical application of each operation in the group of operations, including inserting a message into at least one output queue to physically implement the at least one output queue related operation; and an act of updating a committed mark within the at least one output queue to indicate that the inserted message is a committed message; an act of transferring the message from the at least one output queue of the first replica set to at least one input queue of the at least one second replica set in accordance with a queue-to-queue protocol that detects the inserted message has been committed; and an act of the second replica set performing a second local computation representing a next portion of the distributed computation, including: an act of logically performing the group of operations for the second local computation, including performing at least one input queue related operation; and an act of ending the second transaction in accordance with one of a transaction commit operation or a transaction abort operation.