Issue No. 08 - August (1983 vol. 32)
J.J. Metzner , School of Engineering and Computer Science, Oakland University
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.
parity structure, Computer communication networks, database recovery, duplicate files, fault detection, feedback shift register, memory protection
J. Metzner, "A Parity Structure for Large Remotely Located Replicated Data Files," in IEEE Transactions on Computers, vol. 32, no. , pp. 727-730, 1983.