Executing requests concurrently in state machine replication