New Systems and Algorithms for Scalable Fault Tolerance