Using redundancy to improve robustness of distributed mechanism implementations