Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-01-22
2008-01-22
Al-Hashemi, Sana (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C711S114000, C714S800000
Reexamination Certificate
active
10956468
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.
Hafner James Lee
Hartline Jeffrey R.
Kanungo Tapas
Al-Hashemi Sana
Cheung Hubert
Fleit Kain Gibbons Gutman Bongini & Bianco P.L.
International Business Machines - Corporation
Kassatly Samuel A.
LandOfFree
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.
Profile ID: LFUS-PAI-O-3940109