The present invention relates generally to digital processing systems. More specifically, the present invention relates to a method of preventing failure of disk drives in high-availability storage systems.
Typically, data storage systems in computing applications include storage devices such as hard disk drives, floppy drives, tape drives, compact disks, and so forth. An increase in the amount and complexity of these applications has resulted in a proportional increase in the demand for larger storage capacities. Consequently, the production of high-capacity storage devices has increased in the past few years. However, large storage capacities demand reliable storage devices with reasonably high data-transfer rates. Moreover, the storage capacity of a single storage device cannot be increased beyond a certain limit. Therefore, various data-storage system configurations and topologies, using multiple storage devices, are commonly used to meet the growing demand for increased storage capacity.
A configuration of the data storage system, to meet the growing demand, involves the use of multiple disk drives. Such a configuration permits redundancy of stored data. Redundancy ensures data integrity in the case of device failures. In many such data-storage systems, recovery from common failures can be automated within the data storage system by using data redundancy such as, parity and its generation, with the help of a central controller. However, such data-redundancy schemes may be an overhead of the data storage system. These data-storage systems are typically referred to as Redundant Array of Inexpensive/Independent Disks (RAIDs). The 1988 publication by David A. Patterson et al., from the University of California at Berkeley, titled ‘A Case for Redundant Arrays of Inexpensive Disks (RAIDs)’, describes the fundamental concepts of the RAID technology.
RAID storage systems suffer from inherent drawbacks that reduce their availability. If a disk drive in the RAID storage system fails, data can be reconstructed with the help of redundant drives. The reconstructed data is then stored in a replacement disk drive. During reconstruction, the data on the failed drive is not available. Further, if more than one disk drive fails in a RAID system, data on both drives cannot be reconstructed if there is single drive redundancy, resulting in possible loss of data. The probability of disk drive failure increases as the number of disk drives in a RAID storage system increases. Therefore, RAID storage systems with a large number of disk drives are typically organized into several smaller RAID systems. This reduces the probability of data loss in large RAID systems. Further, the use of smaller RAID systems also reduces the time it takes to reconstruct data on a spare disk drive in the event of a disk drive failure. When a RAID system loses a critical number of disk drives, there is a period of vulnerability from the time the disk drives fail until the time-data reconstruction on the spare drives is completed. During this time, the RAID system is exposed to the possibility of additional disk drives failing, which would cause an unrecoverable data loss. If the failure of one or more disk drives can be predicted, with sufficient time to replace the drive or drives before a failure or failures, a drive or drives can be replaced without sacrificing fault tolerance, and data reliability and availability can be considerably enhanced.
Various methods and systems are known that predict the impending failure of disk drives in storage systems. However, these methods and systems predict the impending failure of disk drives that are used frequently to process requests from computers. The reliability of disk drives that are not used, or used infrequently, is not predicted by known methods and systems.
In accordance with one embodiment of the present invention, a method for maintaining a particular disk drive that is powered off in a storage system is provided. The method includes powering on the particular disk drive and executing a test on it. The method further includes powering off the particular disk drive after executing the test.
In accordance with another embodiment of the present invention, an apparatus for maintaining a particular disk drive, which is powered off in a storage system, is provided. The apparatus includes a power controller for controlling power to the disk drives and the particular disk drive. The apparatus further includes a test moderator for executing a test on the particular disk drive, which is powered on by the power controller before the test is to be executed, and is powered off after the test is executed.
In one embodiment the invention provides a method for maintaining a particular disk drive in a storage system, wherein the storage system includes a plurality of disk drives and the particular disk drive that is powered-off, the method comprising: powering-on the particular disk drive; executing a test on the particular disk drive; and powering-off the particular disk drive.
In another embodiment the invention provides a method for maintaining data in a disk drive, the method comprising: performing a check on the disk drive; if a predetermined criterion is not met as a result of the test then performing a recovery action.
Various embodiments of the present invention will hereinafter be described in conjunction with the appended drawings, provided to illustrate and not to limit the present invention, wherein like designations denote like elements, and in which:
Embodiments of the present invention provide a method, system and computer program product for preventing the failure of disk drives in high availability storage systems. Failure of disk drives is predicted and an indication for their replacement is given. Failure is predicted by the monitoring of factors, including those relating to the aging of disk drives, early onset of errors in disk drives and the acceleration of these factors.
Exemplary factors for predicting disk drive failures include power-on hours, start stops, reallocated sector count, and the like. The method of predicting disk drive failure by monitoring the various factors is explained in detail in conjunction with
Therefore, an indication for replacement is given when:
POH>p*MTTF(T)
Start stops (SS) is the sum total of the number of times a disk drive completes a cycle of power on, disk drive usage and power off. To predict disk drive failure, SS is compared to a preset percentage of the maximum allowable value for the SS. This value is specified by drive manufacturers. Most drive manufacturers recommend the maximum allowable value for SS to be 50,000. The preset percentage for comparing the maximum allowable value of SS with the measured SS of each of disk drives 102 can be chosen between 0 and 0.9 (exclusive). Therefore, an indication for replacement of a disk drive is given when:
SS>c*SSmax
RSC>r*RSCmax
Read error rate (RSE) is the rate at which errors in reading data from disk drives occur. Read errors occur when a disk drive is unable to read data from a sector in the disk drive. In order to predict disk drive failure, RSE is compared to a preset percentage of the maximum allowable value for the RSE. This value is specified by disk drive manufacturers. Most disk drive manufacturers recommend the maximum allowable value for RSE to be one error in every 1024 sector read attempts. The preset percentage for comparing the maximum allowable value of RSE with the measured RSE of each of disk drives 102 can be chosen between 0 and 0.9 (exclusive). Therefore, an indication for replacement is given when:
RSE>m*RSEmax
Seek error rate (SKE) is the rate at which errors in seeking data from disk drives 102 occur. Seek errors occur when a disk drive is not able to locate where particular data is stored on the disk drive. To predict disk drive failure, SKE is compared to a preset percentage of the maximum allowable value for the SKE. This value is specified by disk drive manufacturers. Most disk drive manufacturers recommend the maximum allowable value for SKE to be one seek error in every 256 sector seek attempts. The preset percentage for comparing the maximum allowable value of SKE with the measured SKE of each of disk drives 102 can be chosen between 0 and 0.9 (exclusive). Therefore, an indication for replacement is given when:
SKE>s*SKEmax
Spin retry count (SRC) is defined as the number of attempts it takes to start the spinning of a disk drive. To predict disk drive failure, SRC is compared to a preset percentage of the maximum allowable value for the SRC. This value is specified by disk drive manufacturers. Most disk drive manufacturers recommend the maximum allowable value for SRC to be one spin failure in every 100 attempts. The preset percentage for comparing the maximum allowable value of SRC with the measured SRC of each of disk drives 102 can be chosen between 0 and 0.3 (exclusive). Therefore, an indication for replacement is given when:
SRC>t*SRCmax
RSC(i+2)−RSC(i+1)>RSC(i+1)−RSC(i)AND RSC(i+3)−RSC(i+2)>RSC(i+2)−RSC(i+1) for any i
Other factors can be used. For example, spin retry count (SRC), seek errors (SKE), read soft error (RSE), recalibrate retry (RRT), read channel errors such as a Viterbi detector mean-square error (MSE), etc., can be used. As future factors become known they can be similarly included.
Thresholds for comparing the factors are obtained from manufacturers of disk drives. In one embodiment of the present invention, memory 106 stores thresholds specific to disk drive manufacturers. These thresholds and their corresponding threshold percentages are stored in memory 106 as preset attribute thresholds 208. This is useful in case plurality of disk drives 102 comprises disk drives obtained from different disk drive manufacturers. In this embodiment, factors obtained from a particular disk drive are compared with thresholds recommended by the manufacturer of the particular disk drive as well as empirical evidence gathered during testing of the drives.
Combinations of the factors discussed above can also be used for predicting the failure of disk drives. When combinations of factors are monitored, they are compared with the corresponding thresholds that are stored in memory 106. Further, environmental data obtained from environmental sensors 110 can also be used, in combination with the described factors, to predict the failure of disk drives. For example, in case the temperature of a disk drive exceeds a threshold value, an indication for replacement of the disk drive can be given.
The invention, as described above can also be used to prevent the failure of disk drives in power-managed RAID systems where not all disk drives need to be powered on simultaneously. The power-managed scheme has been described in the co-pending US Patent Application ‘Method and Apparatus for Power Efficient High-Capacity Storage System’ referenced above. In this scheme, sequential writing onto disk drives is implemented, unlike simultaneous writing as performed in RAID 5 scheme. Sequential writing onto disk drives saves power because it requires powering up of one disk drive at a time.
Embodiments of the present invention also provide a method and apparatus for maintaining a particular disk drive in a storage system, where the particular disk drive is powered off. A power controller controls the power supplied to disk drives in the storage system. Further, a test-moderator executes a test on the particular disk drive. The power controller powers on the particular disk drive when the test is to be executed, and powers off the particular disk drive after the execution of the test.
Disk drives 102 include at least one particular disk drive that is powered off during an operation of storage system 100. In an embodiment of the present invention, the particular disk drive is powered off since it is not used to process requests from a computer. In another embodiment of the present invention, the particular disk drive is powered off since it is used as a replacement disk drive in storage system 100. In yet another embodiment of the present invention, the particular disk drive is powered off since it is used infrequently for processing requests from a computer.
Power controller 704 controls the power to disk drives 102, based on the power budget of storage system 100. The power budget determines the number of disk drives that can be powered on in storage system 100. In an embodiment of the present invention, power controller 704 powers on limited numbers of disk drive because of the constraint of the power budget during the operation of storage system 100. Other disk drives in storage system 100 are only powered on when required for operations such as reading or writing data in response to a request from a computer. This kind of storage system is referred to as a power-managed RAID system. Further information pertaining to the power-managed RAID system can be obtained from the co-pending US Patent Application, ‘Method and Apparatus for Power Efficient High-Capacity Storage System’, referenced above. However, the invention can also be practiced in conventional array storage systems. The reliability of any disk drive that is not powered on can be checked.
Test-moderator 706 executes a test on disk drive 702, to maintain it. Power controller 704 powers on disk drive 702 in response to an input from test-moderator 706 when the test is to be executed. Power controller 704 powers off disk drive 702 after the test is executed.
In an embodiment of the present invention, test-moderator 706 executes a buffer test on disk drive 702. As a part of the test, random data is written to the buffer of disk drive 702. This data is the read and is compared to the data that was written, which is referred to as a write/read/compare test of disk drive 702. The buffer test fails when, on comparing, there is a mismatch in written and read data. This is to ensure that the disk drives are operating correctly and not introducing any errors. In an exemplary embodiment of the present invention, a hex ‘00’ and hex ‘FF’ pattern is written for each sector of the buffer in disk drive 702. In another exemplary embodiment of the present invention, a write/read/compare hex ‘00’ and hex ‘FF’ pattern is written for sector buffer RAM disk drive 702.
In another embodiment of the present invention, test-moderator 706 executes a write test on a plurality of heads in disk drive 702. Heads in disk drives refer to magnetic heads that read data from and write data to disk drives. The write test includes a write/read/compare operation on each head of disk drive 702. The write test fails when, on comparing, there is a mismatch in written and read data. In an exemplary embodiment of the present invention, the write test is performed by accessing sectors on disk drive 702 that are non-user accessible. These sectors are provided for the purpose of self-testing and are not used for storing data. Data can also be written at any other sectors of the disk drives.
In yet another embodiment of the present invention, test-moderator 706 executes a random read test on disk drive 702. The random read test includes a read operation on a plurality of randomly selected Logical Block Addresses (LBAs). LBA refers to a hard disk sector-addressing scheme used on Small Computer System Interface (SCSI) hard disks and Advanced Technology Attachment Interface with Extensions (ATA) conforming to Integrated Drive Electronic (IDE) hard disks. The random read test fails when the read operation on at least one selected LBA fails. In an exemplary embodiment of the present invention, the random read test is performed on 1000 randomly selected LBAs. In an embodiment of the present invention, the random read test on disk drive 702 is performed with auto defect reallocation. Auto defect reallocation refers to reallocation of spare sectors on the disk drives, to store data when a sector is corrupted, i.e., data cannot be read or written from the sector. The random read test, performed with auto defect reallocation, fails when the read operation on at least one selected LBA fails.
In another embodiment of the present invention, test-moderator 706 executes a read scan test on disk drive 702. The read scan test includes a read operation on the entire surface of each sector of disk drive 702 and fails when the read operation on at least one sector of disk drive 702 fails. In an embodiment of the present invention, the read scan test on disk drive 702 is performed with auto defect reallocation. The read scan test performed with auto defect reallocation fails when the read operation on at least one sector of disk drive 702 fails.
In yet another embodiment of the present invention, combinations of the above-mentioned tests can also be performed on disk drive 702. Further, in various embodiments of the invention, the test is performed serially on each particular disk drive if there is a plurality of particular disk drives in storage system 100.
In various embodiments of the present invention, the results of the test performed on disk drive 702 are stored in memory 106 as test results 708, which include a failure checkpoint byte. The value of the failure checkpoint byte is set according to the results of the test performed, for example, if the buffer test fails on disk drive 702, the value of the failure checkpoint byte is set to one. Further, if the write test fails on disk drive 702, the value of the failure checkpoint byte is set to two, and so on. However, if the test is in progress, has not started, or has been completed without error, the value of the failure checkpoint byte is set to zero.
In various embodiments of the present invention, drive replacement logic 210 also predicts the failure of disk drive 702, based on test results 708. In an exemplary embodiment of the present invention, if the failure checkpoint byte is set to a non-zero value, i.e., the test executed on disk drive 702 by test-moderator 706 has failed; drive replacement logic 210 predicts the failure of disk drive 702. Once the failure of disk drive 702 is predicted, drive control 212 indicates that disk drive 702 should be replaced. This indication can be external to storage system 100, in the form of an LED or LCD that indicates which drive is failing. Further, the indication can be in the form of a message on a monitor that is connected to CPU 104; it can also include information pertaining to the location of disk drive 702 and the reason for the prediction of the failure. Various other ways of indicating disk drive failure are also possible. The manner in which this indicated does not restrict the scope of this invention. In an embodiment of the present invention, drive control 212 further ensures that data is reconstructed or copied into a replacement disk drive and further data is directed to the replacement disk drive.
In an embodiment of the present invention, storage system 100 may not be a power-managed storage system. In this embodiment, all the disk drives in storage system 100 are powered on for the purpose of executing tests and are powered off after the execution of the tests.
However, if the power budget has not been exceeded, i.e., power is available, disk drive 702 is powered on at step 908. Thereafter, a test is executed on disk drive 702 at step 910. This is further explained in conjunction with
If it is determined at step 1104 that the power budget has been exceeded, the test on disk drive 702 is suspended at step 1106. Disk drive 702 is then powered off at step 1108. Thereafter, the additional disk drive is powered on. In an embodiment of the present invention, if disk drive 702 is powered off, the request for powering on disk drive 702 is sent by test-moderator 706 at preset intervals to power controller 704, until power is available. In another embodiment of the present invention, if powering on is postponed, power controller 704 checks power availability at preset intervals. In an exemplary embodiment of the present invention, the preset interval is five minutes. This means that a request for powering on an additional disk drive is given higher priority, as compared to executing the test on disk drive 702. However, if it is determined at step 1104 that the power budget has not been exceeded, the test is executed till completion and the additional disk drive is also powered on.
Embodiments of the present invention provide a method and apparatus for maintaining a particular disk drive in a storage system, where the particular disk drive is powered off. The method and apparatus predicts the impending failures of disk drives that are not used or used infrequently. This further improves the reliability of the storage system.
One embodiment of the present invention uses disk drive checking to proactively perform data restore operations. For example, error detection tests such as raw read error rate, seek error rate, RSC rate or changing rate, number and frequency of timeout errors, etc., can be performed at intervals as described herein, or at other times. In another example, error detection tests such as the buffer test, write test on a plurality of heads in the disk drive, random read test, random read test with auto defect reallocation, read scan test and read scan test with auto defect reallocation can be performed at intervals as described herein, or at other times. If a disk drive is checked and the results of a test or check indicate early onset failure then recovery action steps such as reconstructing or copying data into a replacement disk drive, can be taken. In an embodiment of the present invention, drive control 212 further ensures that data is reconstructed or copied into a replacement disk drive and further data is directed to the replacement disk drive. In another embodiment of the present invention, if a disk drive is checked and the results of a test or check indicate early onset failure then recovery action steps, such as powering up additional drives, backing up data, performing more frequent monitoring, etc, can be taken.
Although the present invention has been described with respect to the specific embodiments thereof, these embodiments are descriptive, and not restrictive, of the present invention, for example, it is apparent that specific values and ranges of parameters can vary from those described herein. The values of the threshold parameters, p, c, r, m, s, t, etc., can change as new experimental data become known, as preferences or overall system characteristics change, or to achieve improved or desirable performance.
Although terms such as “storage device,” “disk drive,” etc., are used, any type of storage unit can be adaptable to work with the present invention. For example, disk drives, tape drives, random access memory (RAM), etc., can be used. Different present and future storage technologies can be used such as those created with magnetic, solid-state, optical, bioelectric, nano-engineered, or other techniques.
Storage units can be located either internally inside a computer or outside a computer in a separate housing that is connected to the computer. Storage units, controllers and other components of systems discussed herein can be included at a single location or separated at different locations. Such components can be interconnected by any suitable means such as with networks, communication links or other technology. Although specific functionality may be discussed as operating at, or residing in or with, specific places and times, in general the functionality can be provided at different locations and times. For example, functionality such as data protection steps can be provided at different tiers of a hierarchical controller. Any type of RAID or RAIV arrangement or configuration can be used.
In the description herein, numerous specific details are provided, such as examples of components and/or methods, to provide a thorough understanding of embodiments of the present invention. One skilled in the relevant art will recognize, however, that an embodiment of the present invention can be practiced without one or more of the specific details, or with other apparatus, systems, assemblies, methods, components, materials, parts, and/or the like. In other instances, well-known structures, materials, or operations are not specifically shown or described in detail to avoid obscuring aspects of embodiments of the present invention.
A “processor” or “process” includes any human, hardware and/or software system, mechanism, or component that processes data, signals, or other information. A processor can include a system with a general-purpose central processing unit, multiple processing units, dedicated circuitry for achieving functionality, or other systems. Processing need not be limited to a geographic location, or have temporal limitations. For example, a processor can perform its functions in “real time,” “offline,” in a “batch mode,” etc. Moreover, certain portions of processing can be performed at different times and at different locations, by different (or the same) processing systems.
Reference throughout this specification to “one embodiment”, “an embodiment”, or “a specific embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention and not necessarily in all embodiments. Thus, respective appearances of the phrases “in one embodiment”, “in an embodiment”, or “in a specific embodiment” in various places throughout this specification are not necessarily referring to the same embodiment. Furthermore, the particular features, structures, or characteristics of any specific embodiment of the present invention may be combined in any suitable manner with one or more other embodiments. It is to be understood that other variations and modifications of the embodiments of the present invention described and illustrated herein are possible in light of the teachings herein and are to be considered as part of the spirit and scope of the present invention.
It will also be appreciated that one or more of the elements depicted in the drawings/figures can also be implemented in a more separated or integrated manner, or even removed or rendered as inoperable in certain cases, as is useful in accordance with a particular application. It is also within the spirit and scope of the present invention to implement a program or code that can be stored in a machine-readable medium to permit a computer to perform any of the methods described above.
Additionally, any signal arrows in the drawings/figures should be considered only as exemplary, and not limiting, unless otherwise specifically noted. Furthermore, the term “or” as used herein is generally intended to mean “and/or” unless otherwise indicated. Combinations of components or steps will also be considered as being noted, where terminology is foreseen as rendering the ability to separate or combine is unclear.
As used in the description herein and throughout the claims that follow, “a”, “an”, and “the” includes plural references unless the context clearly dictates otherwise. In addition, as used in the description herein and throughout the claims that follow, the meaning of “in” includes “in” and “on” unless the context clearly dictates otherwise.
The foregoing description of illustrated embodiments of the present invention, including what is described in the Abstract, is not intended to be exhaustive or to limit the present invention to the precise forms disclosed herein. While specific embodiments of, and examples for, the present invention are described herein for illustrative purposes only, various equivalent modifications are possible within the spirit and scope of the present invention, as those skilled in the relevant art will recognize and appreciate. As indicated, these modifications may be made to the present invention in light of the foregoing description of illustrated embodiments of the present invention and are to be included within the spirit and scope of the present invention.
Thus, while the present invention has been described herein with reference to particular embodiments thereof, a latitude of modification, various changes, and substitutions are intended in the foregoing disclosures. It will be appreciated that in some instances some features of embodiments of the present invention will be employed without a corresponding use of other features without departing from the scope and spirit of the present invention as set forth. Therefore, many modifications may be made to adapt a particular situation or material to the essential scope and spirit of the present invention. It is intended that the present invention not be limited to the particular terms used in following claims and/or to the particular embodiment disclosed as the best mode contemplated for carrying out this invention, but that the present invention will include any and all embodiments and equivalents falling within the scope of the appended claims.
This application is a continuation-in-part of the following application, which is hereby incorporated by reference, as if it is set forth in full in this specification: U.S. patent application Ser. No. 10/937,226, entitled ‘Method for Proactive Drive Replacement for High-Availability Storage Systems’, filed on Sep. 8, 2004. This application is related to the following application, which is hereby incorporated by reference, as if set forth in full in this specification: Co-pending U.S. patent application Ser. No. 10/607,932, entitled ‘Method and Apparatus for Power-Efficient High-Capacity Scalable Storage System’, filed on Sep. 12, 2002.
Number | Date | Country | |
---|---|---|---|
Parent | 10937226 | Sep 2004 | US |
Child | 11043449 | Jan 2005 | US |