Title :
A Parity Structure for Large Remotely Located Replicated Data Files
Author :
Metzner, John J.
Author_Institution :
School of Engineering and Computer Science, Oakland University
Abstract :
This paper proposes a parity structure for large remotely located replicated data files. The parity structure can accomplish the following objectives. 1) Ascertain with a high degree of confidence whether two or more files are identical, using a very small amount of communication. 2) If there is disagreement between two files, the disagreeing portion can be located simply and with a small amount of communication. 3) Memory faults within each individual file can be detected simply and with high probability.
Keywords :
Computer communication networks; database recovery; duplicate files; fault detection; feedback shift register; memory protection; parity structure; Communication networks; Computer errors; Computer science; Databases; Error correction; Fault detection; Fault tolerant systems; Protection; Shift registers; State feedback; Computer communication networks; database recovery; duplicate files; fault detection; feedback shift register; memory protection; parity structure;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676310
