An efficient distributed single-phase protocol for total and causal ordering of group operations

The total and causal ordering of group operations in distributed systems is at the core of solutions to many problems in distributed computing. Existing approaches ore based on either a centralized coordinator to assign a sequence number for each operation or on a distributed two-phase protocol to determine the total ordering number. This paper proposes an efficient distributed single-phase protocol which determines the total ordering of group operations at the moment when operations are generated, without the need for a dedicated phase of determining the total ordering.