Optimized Multi Paxos