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

Authors: K. Rajkumar; P. Swaminathan

Addresses: Department of CSE, School of Computing, SASTRA University, Thanjavur-613401, India ' Department of CSE, School of Computing, SASTRA University, Thanjavur-613401, India

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

Keywords: Luby transform codes; LT codes; error sure code; selective replication; feedback channel; fault tolerance; distributed systems; fused data structures; crash faults.

DOI: 10.1504/IJAIP.2016.075726

International Journal of Advanced Intelligence Paradigms, 2016 Vol.8 No.2, pp.183 - 190

Received: 07 Nov 2014
Accepted: 04 May 2015
Published online: 01 Apr 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article