Fault tolerance in distributed systems using fused data structures with the help of LT codes. (2016)

• Record Type: Journal Article
• Authors: Rajkumar, K.; Swaminathan, P.
• Is Part Of: International journal of advanced intelligence paradigms. Volume 8:Number 2(2016)
• Page Start: 183
• Page End: 190
• Publication Date: 2016
• Subjects: Luby transform codes -- LT codes -- error sure code -- selective replication -- feedback channel -- fault tolerance -- distributed systems -- fused data structures -- crash faults; Artificial intelligence -- Periodicals; Machine theory -- Periodicals; Fuzzy logic -- Periodicals; 006.305
• Languages: English
• ISSNs: 1755-0386

Abstract

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).