Method of estimating storage system reliability

Details Method of estimating storage system reliability Method of estimating storage system reliability

2005-06-23

2008-12-16

Beausoliel, Robert (Department: 2113)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S005110, C714S033000, C714S042000, C714S047300

Reexamination Certificate

active

07467329

ABSTRACT:
An embodiment of a method of estimating storage system reliability begins with a first step of modeling a storage system design in operation under a workload to determine location of retrieval points. The retrieval points provide sources for primary storage recovery for a plurality of failure scenarios. The method continues with a second step of finding a most recent retrieval point relative to a target recovery time that is available for recovery for a particular failure scenario. In a third step, a difference between the target recovery time and a retrieval point creation time for the most recent retrieval point is determined. The difference indicates a data loss time period.

REFERENCES:
patent: 5742792 (1998-04-01), Yanai et al.
patent: 6076143 (2000-06-01), Blumenau
patent: 6173377 (2001-01-01), Yanai et al.
patent: 6182198 (2001-01-01), Hubis et al.
patent: 6321317 (2001-11-01), Borowsky et al.
patent: 6366931 (2002-04-01), Borowsky et al.
patent: 6526420 (2003-02-01), Borowsky et al.
patent: 6594744 (2003-07-01), Humlicek et al.
patent: 6609183 (2003-08-01), Ohran
patent: 6718447 (2004-04-01), Cochran
patent: 6813686 (2004-11-01), Black
patent: 7197615 (2007-03-01), Arakawa et al.
patent: 2005/0066239 (2005-03-01), Keeton et al.
patent: 2005/0102547 (2005-05-01), Keeton et al.
Guillermo A. Alvarez et al., Minerva: an automated resource provisioning tool for large-scale storage systems, 2001, HP Labs, Palo Alto, CA.
E. Anderson et al., Ergastulum: quickly finding near-optimal storage system designs, 2001, HP Labs, Palo Alto, CA.
Eric Anderson et al., Hippodrome: running circles around storage administration, Conference on File and Storage Technologies (FAST'02), 2002, pp. 175-188, The USENIX Association, Berkeley, CA.
Disaster Tolerance—The Technology of Business Continuity, 2000, The Applied Technologies Group, Inc., Natick, MA.
Algirdas A Vi{hacek over (z)}ienis et al., Fundamental Concepts of Dependability, 2000, Los Angeles, CA.
Alain Azagury et al., Point-in-Time Copy: Yesterday, Today and Tomorrow. 10th Goddard Conference on Mass Storage Systems and Technologies, 19th IEEE Symposium on Mass Storage Systems, pp. 259-270, Apr. 2002, IEEE, New York, NY.
Charlotte Brooks et al., Disaster Recovery Strategies with Tivoli Storage Management, 2nd Edition, 2002, International Business Machines Corporation, White Plains, NY. <http://www.redbooks.ibm.com/redbooks/pdfs/sg246844.pdf>.
Aaron Brown et al., Towards Availability Benchmarks: A Case Study of Software RAID Systems, Proceedings of 2000 USENIX Annual Technical Conference, 2000, The USENIX Association, Berkeley, CA.
Ann L. Chervenak et al., Protecting File Systems: A Survey of Backup Techniques, Sixth NASA Goddard Space Flight Center Conference on Mass Storage Systems and Technologies, Fifteenth IEEE Symposium on Mass Storage Systems, 1998, pp. 17-31, IEEE, New York, NY.
Classes of Recovery, 2003, CNT, Minneapolis, MN.
James Da Silva et al., The Amanda Network Backup Manager, Seventh System Administration Conference, 1993, pp. 171-182, The USENIX Association, Berkeley, CA.
Online Survey Results, 2001 Cost of Downtime, 2001, Eagle Rock Alliance, Ltd., West Orange, NJ.
EMC TimeFinder Product Description Guide, 1998, EMC Corporation, Hopkinton, MA. <http://www.emc.com/products/product—pdfs/pdg/timefinder—pdg.pdf>.
EMC Networked Storage ROI & TCO Calculator, Jun. 15, 2005, EMC Corporation, Hopkinton, MA. <http://www.emc.com/forms/commercial/roi—calculator/project.jsp>.
Garth A. Gibson et al., Designing Disk Arrays for High Data Reliability, 1993, Pittsburgh, PA.
High availability—keeping your IT resources available, 2002, Hewlett-Packard, Palo Alto, CA. <http://h50043.www5.hp.com/hpservices/pdfs/high—availability.pdf>.
HP Enterprise Tape Library Architecture, Jun. 15, 2005, Hewlett-Packard Development Company, L. P., Palo Alto, CA. <http://h18006.www1.hp.com/products/storageworks/tlarchitecture/>.
HP Storage Works Enterprise Virtual Array 5000, Jun. 15, 2005, Hewlett-Packard Development Company, L.P., Palo Alto, CA. <http://h18006.www1.hp.com/products/storageworks/enterprise/>.
HP StorageWorks Sizer, Jun. 15, 2005, Hewlett-Packard Development Company, L.P., Palo Alto, CA. <http://h30144.www3.hp.com/>.
Dave Hitz et al., File System Design for an NFS File Server Appliance, USENIX Winter 1994 Technical Conference Proceedings, 1994, pp. 235-246, The USENIX Association, Berkeley, CA.
Minwen Ji et al., Seneca: remote mirroring done write, Proceedings of USENIX Technical Conference, pp. 253-268, Jun. 2003, The USENIX Association, Berkeley, CA.
Kimberly Keeton et al., Automating data dependability, 2002, HP Labs, Palo Alto, CA.
Kimberly Keeton et al., Automatic design of dependable data storage systems, May 30, 2003, HP Labs, Palo Alto, CA.
Kimberly Keeton et al., Designing for disasters, Proceedings of the Third USENIX Conference on File and Storage Technologies, Mar. 31, 2004, The USENIX Association, Berkeley, CA.
Kimberly Keeton et al., A Framework for Evaluating Storage System Dependability, Jun. 28, 2004, Palo Alto, CA.
John Kubiatowicz et al., OceanStore: An Architecture for Global-Scale Persistent Storage, Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, 2000, pp. 190-201. ACM Press New York NY.
Anand Kuratti et al., Performance analysis of the RAID 5 disk array, IEEE International Computer Performance and Dependability Symposium (IPDS '95), 1995, pp. 236-245. IEEE, New York NY.
Manish Malhotra et al.,. Data integrity analysis of disk array systems with analytic modeling of coverage. Performance Evaluation, 1995, 22(1):111-133, Elsevier Science Publishers B. V. Amsterdam, The Netherlands.
Arif Merchant et al., An analytical model of reconstruction time in mirrored disks. Performance Evaluation, 1994, 20(1-3):115-129, Elsevier Science Publishers B. V. Amsterdam, The Netherlands.
Richard R. Muntz et al., Performance Analysis of Disk Arrays Under Failure,. 16th International Conference on Very Large Data Bases, 1990, pp. 162-173, Morgan Kaufmann Publishers, San Francisco, CA.
David A. Patterson et al., A Case for Redundant Arrays of Inexpensive Disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, 1988, pp. 109-116, ACM Press, New York, NY.
Hugo Patterson et al. SnapMirror®: File System Based Asynchronous Mirroring for Disaster Recovery, Proceedings of the FAST 2002 Conference on File and Storage Technologies, 2002, pp. 117-129, The USENIX Association, Berkeley, CA.
Stefan Savage et al., AFRAID—A Frequently Redundant Array of Independent Disks, Proceedings of the USENIX 1996 Annual Technical Conference, 1996, pp. 27-39, The USENIX Association, Berkeley, CA.
Daniel P. Siewiorek et al., Reliable Computer Systems: Design and Evaluation, Third Edition, 1998, A K Peters, Ltd., Natick, MA.
Tape Library Calculator, Version 2.7, Jun. 15, 2005, Sun Microsystems, Inc., Santa Clara, CA. <http://www.sun.com/storage/tape/tape—lib—calculator.html>.
Dong Tang et al., Automatic Generation of Availability Models in RAScad, Proceedings of the International Conference on Dependable Systems and Networks (DSN'02), 2002, IEEE Computer Society, Los Alamitos, CA.
John Wilkes et al., Specifying data availability in mult-device file systems, Technical Report HPL-CSP-90-6, 1990, HP Labs, Palo Alto, CA.
John Wilkes, Traveling to Rome: QoS specifications for automated storage system management, Proceedings of the International Workshop on Quality of Service (IWQoS), 2001 Springer-Verlag, Berlin, Germany.
Jay J. Wylie et al., Selecting the Right Data Distribution Scheme for a Survivable Storage System, Report CMU-CS-01-120, May 2001, Carnegie Mellon University, Pittsburgh, PA.
Inventor: Kimberly K. Keeton et al., U.S. Appl. No. 10/944,321, filed Sep. 17, 2004.
Inventor: Kimberly K. Keeton et al., U.S. Appl. No. 11/166,670, filed Jun. 23, 2005.
Inventor: Kimberly K. Keeton et al., U.S. Appl. N

Affiliated with

Also associated with

Rating

Method of estimating storage system reliability does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of estimating storage system reliability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of estimating storage system reliability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4020657