Fault tolerance in distributed systems using fused data structures with the help of LT codes

摘要

To tolerate the crash faults among many different data structures which requires replication of every data structure, resulting in some number of additional or extra backups. It is to present a solution, referred to as fusion that uses both erasure codes and selective replication to tolerate 'f crash faults based on 'f additional fused backups. To improve efficiency, other techniques for fusion with a focus on erasure codes such as Luby transform codes (LT codes) can be applied (Balasubramanian and Garg, 2013). On implementing the LT codes, the advantages include faster recovery from fault than normal erasure codes and also improve scalability. The applications on networks without feedback channel can achieve reliability with the help of LT codes. Since LT codes are more suitable for distributed backup systems it is made use of in distributed systems for automated fault tolerance (Balasubramanian and Garg, 2013,2010).