Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2007-05-17
2010-06-01
Duncan, Marc (Department: 2113)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S015000, C714S020000
Reexamination Certificate
active
07730347
ABSTRACT:
A storage architecture is disclosed for maintaining data in the event of data storage failure. The storage architecture includes a plurality of disks in a redundant disk array, a time-recovery disk, and an encoder system. Each of the plurality of disks in the redundant disk array includes a parity output bit that provides an indication of the parity of the data in each respective disk. The time-recovery disk is in communication with at least one of the redundant disk arrays. The encoder system is coupled to the parity output bit of the at least one of the disks and is coupled to the time-recovery disk for providing encoding data regarding whether a block of data in the at least one disk has been changed.
REFERENCES:
patent: 5341381 (1994-08-01), Fuller
patent: 5526482 (1996-06-01), Stallmo et al.
patent: 5533190 (1996-07-01), Binford et al.
patent: 6243795 (2001-06-01), Yang et al.
patent: 6298415 (2001-10-01), Riedle
patent: 6480970 (2002-11-01), DeKoning et al.
patent: 6523087 (2003-02-01), Busser
patent: 6928526 (2005-08-01), Zhu et al.
patent: 7231544 (2007-06-01), Tan et al.
patent: 7240237 (2007-07-01), Delaney
patent: 7310703 (2007-12-01), Frolund et al.
patent: 7315976 (2008-01-01), Holt
patent: 7457980 (2008-11-01), Yang et al.
patent: 7487394 (2009-02-01), Forhan et al.
patent: 7533298 (2009-05-01), Smith et al.
patent: 7549083 (2009-06-01), Eguchi et al.
patent: 2005/0060609 (2005-03-01), El-Batal et al.
patent: 2006/0036901 (2006-02-01), Yang et al.
patent: 2008/0201608 (2008-08-01), Forhan et al.
patent: 2008/0282105 (2008-11-01), Deenadhayalan et al.
D.A. Patterson et al., “A case for redundant arrays of inexpensive disks (RAID),” In Proc. of the ACM SIGMOD International Conference on Management of Data, 1988, pp. 109-116.
M. Blaum et al., “EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures,” In Proc. of the 21st Annual International Symposium on Computer Architecture, Denver, CO, 1997.
G.A. Alvarez et al., “Tolerating multiple failutes in RAID architectures with optimal storage and uniform declustering,” In Proc. of the 24th Annual International Symposium on Computer Architecture, Denver, CO. 1997.
P. Corbett et al., “Row-Diagonal parity for double disk failure correction,” In Proc. of the 3rd USENIX Conference on FAST, San Francisco, CA, Mar. 2004.
D.M. Smith, “The cost of lost data,” Journal of Contemporary Business Practice, vol. 6, No. 3, 2003.
D. Patterson et al., “Recovery oriented computing (ROC): Motivation, Definition, Techniques, and Case Studies,” Computer Science Technical Report UCB/CSD-021175, U.C. Berkeley, Mar. 15, 2002.
K. Keeton et al., “Designing for disasters,” In Proc. of 3rd Conference on File and Storage Technologies, San Francisco, CA, 2004.
C.B. Morrey III et al., “Peabody: The time traveling disk,” In Proc. of IEEE Mass Storage Conference, San Diego, CA, Apr. 2003.
L.P. Cox et al., “Pastiche: making backup cheap and easy,” In Proc. of the 5th USENIX Symposium on Operating System Design and Implementation, Boston, MA, Dec. 2002.
E. K. Lee et al., “Petal: Distributed virtual disks,” In Proc. of the 7th International Conference on Architecture Support for Programming Languages and Operating Systems (ASPLOS-7), Cambridge, MA, 1996.
J.J. Kistler et al., “Disconnected operation in the Coda file system,” In Proc. of 13th ACM Symposium on Operating System Principles, Pacific Grove, CA, Oct. 1991.
Z. Peterson et al., “Ext3cow: A Time-Shifting File System for Regulatory Compliance,” ACM Transactions on Storage, vol. 1, No. 2, 2005, pp. 190-212.
N. C. Hutchinson et al., “Logical vs. Physical file system backup,” In Proc. of 3rd Symposium on Operating System Design and Implementation, New Orleans, LA, Feb. 1999, pp. 239-250.
S. Quinlan et al., “Venti: a new approach to archival storage,” In Proc. of the 2002 Conference on File and Storage Technologies, Monterey, CA, Jan. 2002, pp. 89-101.
D. S. Santry et al., “Deciding when to forget in the Elephant file system,” In Prov. of 17th ACM Symposium on Operating System Principles, Charleston, SC, Dec. 1999, pp. 110-123.
A. Sankaran et al., “Volume Shadow Copy Service,” www.dell.com/powersolutions, Mar. 2004.
D. Hitz et al., “File system design for an NFS file server appliance,” In Proc. of the USENIX Winter Technical Conference, San Francisco, CA, 1994, pp. 235-245.
W. Xiao et al., “Implementation and Performance Evaluation of Two Snapshot Methods on iSCSI Target Storages,” In Proc. of NASA/IEEE Conference on Mass Storage Systems and Technologies, May 2006.
G.A. Gibson et al., “Network Attached Storage Architecture,” Communications of the ACM, vol. 43, No. 11, Nov. 2000, pp. 37-45.
C.A.N. Soules et al., “Metadata efficiency in versioning file systems,” In Proc. of the 2nd USENIX Conference on File and Storage Technologies, San Francisco, CA, Mar. 2003, pp. 43-58.
S. Rhea et al., “Pond: The OceanStore prototype,” In Proc. of the 2dn USENIX Conference on File and Storage Technologies (FAST), San Francisco, CA, Mar. 2003.
A. Muthitacharoen et al., “A low-bandwidth network file system,” In Proc. of the Eighteenth ACM Symposium on Operating Systems Principles, Alberta, Canada, Oct. 2001.
K. Muniswamy-Reddy et al., “A versatile and user-oriented versioning file system,” In Proc. of the 3rd USENIX Conference on File and Storage Technologies, San Francisco, CA, 2004.
M. Ji et al. “Seneca: remote mirroring done write,” In Prov. of the 2003 USENIX Annual Technical Conference, San Antonio, TX, 2003, pp. 253-268.
M. Sivathanu et al., “A Logic of File Systems,” In Proc. of 4th USENIX Conference on File systems and Storage Technologies, 2005.
Y. Hu et al. “DCD—Disk Caching Disk: A New Approach for Boosting I/O Peformance,” In 23rd Annual International Symposium on Computer Architecture (ISCA), Philadelphia, PA, May 1996.
H.W. Cain et al., “An Architectural Evaluation of Java TPC-W,” HPCA 2001, Nuevo Leone, Mexico, Jan. 2001.
Board of Governors for Higher Education, State of Rhode Island a
Duncan Marc
Gauthier & Connors LLP
LandOfFree
Data recovery system and method including a disk array... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data recovery system and method including a disk array..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data recovery system and method including a disk array... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4216465