Customizable Fault Tolerance for Wide-Area Byzantine Replication

This paper presents a hierarchical replication architecture, tailored to systems that span multiple wide-area site s, that enables free substitution of the fault tolerance metho d used in each position of the hierarchy. This unique approach enables customization based on perceived risks, bal ancing performance and fault tolerance, by deploying either a Byzantine or a benign fault-tolerant protocol at each site and in each level of the hierarchy. An implementation of four different compositions is evaluated over wide-area networks.