This approach requires a consensus protocol: the different machines, or replicas, must reach consensus on which inputs to process and in what order, such that they maintain a coherent state.