System and method for efficient data recovery in a storage...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S114000, C714S800000

Reexamination Certificate

active

07321905

ABSTRACT:
A recovery enabling system for storage arrays is a high distance generalization of RAID-5 with optimal update complexity and near optimal storage efficiency. The recovery enabling system utilizes presets, data cells with known values that initialize the reconstruction process. The presets allow resolution of parity equations to reconstruct data when failures occur. In one embodiment, additional copies of the layout of the recovery enabling system are packed onto the same disks to minimize the effect of presets on storage efficiency without destroying the clean geometric construction of the recovery enabling system. The recovery enabling system has efficient XOR-based encoding, recovery, and updating algorithms for arbitrarily large distances, making the recovery enabling system an ideal candidate when storage-efficient reliable codes are required.

REFERENCES:
patent: 5208813 (1993-05-01), Stallmo
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5390187 (1995-02-01), Stallmo
patent: 5485571 (1996-01-01), Menon
patent: 5519844 (1996-05-01), Stallmo
patent: 5522032 (1996-05-01), Franaszek et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5550849 (1996-08-01), Harrington
patent: 5613059 (1997-03-01), Stallmo et al.
patent: 5617530 (1997-04-01), Stallmo et al.
patent: 5708769 (1998-01-01), Stallmo
patent: 5737744 (1998-04-01), Callison et al.
patent: 5761402 (1998-06-01), Kaneda et al.
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5911779 (1999-06-01), Stallmo et al.
patent: 6282671 (2001-08-01), Islam et al.
patent: 6298415 (2001-10-01), Riedle
patent: 6353895 (2002-03-01), Stephenson
patent: 6871317 (2005-03-01), Corbett
patent: 7080278 (2006-07-01), Kleiman et al.
patent: 7162684 (2007-01-01), Hocevar
patent: 2002/0194530 (2002-12-01), Santeler et al.
patent: 2003/0126523 (2003-07-01), Corbett et al.
patent: 2004/0148560 (2004-07-01), Hocevar
patent: 2005/0160307 (2005-07-01), Schmisseur
patent: 1324200 (2003-07-01), None
patent: WO0229539 (2002-04-01), None
“Efficient Addressing Scheme for Clustered Redundant Array of Independent Disks,” IBM Technical Disclosure Bulletin, vol. 36 No. 06B, Jun. 1993.
Martha L. Escobar et al., “Improved Data Layouts For Fault-Tolerant Multimedia Systems,” available at http://www.asgard.com/˜mescobar/papers/fault.pdf, on Sep. 25, 2004.
Tom Fuja et al., “Cross Parity Check Convolutional Codes,” IEEE Transactions on Information Theory, vol. 35, No. 6, Nov. 1989.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for efficient data recovery in a storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for efficient data recovery in a storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficient data recovery in a storage... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2782261

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.