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

Volume

17

Issue

3

fYear

2013

fDate

Mar-13

Firstpage

620

Lastpage

623

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.020413.122463

Filename

6459486