Title :
Faulty Node Detection in Distributed Systems Using BCH Code
Author :
Prasetiadi, Agi ; Dong-Seong Kim
Author_Institution :
Dept. of IT Convergence Eng., Kumoh Nat. Inst. of Technol., Gumi, South Korea
Abstract :
This paper proposes a faulty node detection scheme that performs collective monitoring of a distributed system. The algorithm is designed to observe every node´s behavior collectively based on the pseudo-random Bose-Chaudhuri-Hocquenghem (BCH) code. Each node sends a single BCH bit simultaneously as a replacement for the cyclic redundancy check (CRC) code. This method can be used for detecting and preventing serious damage caused by node failure. Simulation results show that the high-polynomial CRC retains its performance level, although its code is modified for the distributed BCH code.
Keywords :
BCH codes; cyclic redundancy check codes; failure analysis; polynomials; CRC code replacement; collective monitoring; cyclic redundancy check code; damage detection; damage prevention; distributed BCH code; distributed systems; faulty node detection; high-polynomial CRC; node behavior; node failure; pseudorandom Bose-Chaudhuri-Hocquenghem code; Bit error rate; Cyclic redundancy check codes; Polynomials; Redundancy; Signal to noise ratio; BCH; CRC; Faulty node detection; distributed system;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2013.020413.122463