Smart Redundancy for Distributed Computation

Date Added: Feb 2011
Format: PDF

Many distributed software systems allow participation by large numbers of untrusted, potentially faulty components on an open network. As faults are inevitable in this setting, these systems utilize redundancy and replication to achieve fault tolerance. In this paper, the authors present a novel "Smart" redundancy technique called iterative redundancy, which ensures efficient replication of computation and data given finite processing and storage resources, even when facing Byzantine faults. Iterative redundancy is more efficient and more adaptive than comparable state-of the-art techniques that operate in environments where the reliability of system resources is unknown.