Distributed data storage using erasure resilient coding

Details Distributed data storage using erasure resilient coding Distributed data storage using erasure resilient coding

2007-06-15

2011-11-01

Alphonse, Fritz (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S755000, C714S784000

Reexamination Certificate

active

08051362

ABSTRACT:
An erasure resilient coding (ERC) distributed data storage system and method for storing data in a reliable and survivable fashion while minimizing hardware and associated costs. The system and method includes forming multiple protection groups both within and across storage nodes of the storage system. Data is segmented into original data blocks and ERC data blocks. Load balancing occurs by interleaving storage nodes with equal numbers of original data blocks and ERC data blocks while ensuring each node has an equal number of combined read and write operations. Unique read and write operations on data block can be performed independent of other data blocks in a protection group. The write operation uses Galois field arithmetic and ERC transform to either write or append a new data block to a storage node. The read operation recovers data in a variety of ways using ERC decoding.

REFERENCES:
patent: 5617541 (1997-04-01), Albanese et al.
patent: 6138125 (2000-10-01), DeMoss
patent: 6553511 (2003-04-01), DeKoning et al.
patent: 6694479 (2004-02-01), Murthy et al.
patent: 6928584 (2005-08-01), Labana
patent: 7013364 (2006-03-01), Honda et al.
patent: 7020823 (2006-03-01), Bushmitch et al.
patent: 7073115 (2006-07-01), English et al.
patent: 7103824 (2006-09-01), Halford
patent: 7562253 (2009-07-01), Labana
patent: 7653796 (2010-01-01), Inoue et al.
patent: 7676723 (2010-03-01), Cuylen
patent: 2005/0283537 (2005-12-01), Li et al.
patent: 2005/0289402 (2005-12-01), Nerl et al.
patent: 2006/0074995 (2006-04-01), Hafner et al.
patent: 2006/0080454 (2006-04-01), Li
patent: 2006/0212782 (2006-09-01), Li
Alon, N., and M. Luby, A linear-time erasure-resilient code with nearly optimal recovery, IEEE Trans. Inform. Theory, Nov. 1996, vol. 42, pp. 1732-1736.
Blömer, J., M. Kalfane, M. Karpinski, R. Karp, M. Luby, D. Zuckerman, An XOR-Based erasure-resilient coding scheme, ICSI Technical Report tr-95-048, Aug. 1995.
Chee, Y. M., C. J. Colbourn and A. C. H. Ling, Asymptotically optimal erasure-resilient codes for large disk arrays, Discrete Applied Mathematics 2000, vol. 102, pp. 3-36.
Weatherspoon, H., and J.D. Kuubiatowicz, Erasure coding vs. replication: A quantitative comparison, Peer-to-Peer Systems: First International Workshop, IPTPS 2002, 2002, LNCS 2429, pp. 328-337.

Affiliated with

Also associated with

Rating

Distributed data storage using erasure resilient coding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed data storage using erasure resilient coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed data storage using erasure resilient coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4284536