FUSION METHOD USED TO TOLERATE THE FAULTS OCCURRED IN DISRTIBUTED SYSTEM

Archana Thange, Amina.N, Amruta Nimbalkar

Abstract: In a large distributed system there are more chances to occur faults, the only solution to prevalent this is to use the technique of replication. By using this technique some additional back-ups are needed. For example, if we have ‘N’ distinct data structures ‘K’ no of crash faults occurs each data structure by the use of back-ups, the replication technique needed ‘K+1’ replicates of each data structures. Here we present a solution of fusion method that combines the corrective codes and some selective replications to tolerate ‘K’ crash faults using ‘K’ additional fused back -ups. We show that our solution will give us O (n) savings in space instead of using replication. The theoretical and practical research results that the fused back ups are more space efficient as compared to replication because they causes minimal overhead for normal operation. Our solution requires only 120 back up structures instead of 300 back up structures which are used in replication method. This also results the power saving. In this paper we present a concept of using the combination of replication and fusion based technique.

Keywords: Replication, fusion, primaries, back-ups, fault tolerance

DOI: https://doi.org/10.15623/ijret.2014.0309035