Accelerating consistency protocols through write updates