System and method for raid management, reallocation, and restripping

• US 10,296,237 B2
• Filed: 12/16/2015
• Issued: 05/21/2019
• Est. Priority Date: 05/24/2006
• Status: Active Grant

• Current Assignee: Dell International LLC (Dell Technologies Inc.)
• Original Assignee: Dell International LLC (Dell Technologies Inc.)
• Inventors: Klemm, Michael J., Uttormark, Michael J.
• Primary Examiner(s): Dudek, Jr., Edward J
• Assistant Examiner(s): Verderamo, III, Ralph A
• Application Number:
  US14/970,717
• Publication Number:
  US 20160103624A1
• Time in Patent Office: 1,252 Days
• Field of Search: None
• CPC Class Codes: G06F 2211/1004 Adaptive RAID, i.e. RAID system adapts to changing circumstances, e.g. RAID1 becomes RAID5 as disks fill up
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

The present disclosure relates to systems and methods for RAID Restriping. One method includes selecting an initial RAID device for migration based on at least one score, creating an alternate RAID device, moving data from the initial RAID device to the alternate RAID device, and removing the initial RAID device. The method may be performed automatically by the system or manually. The method may be performed periodically, continuously, after every RAID device migration, upon addition of disk drives, and/or before removal of disk drives, etc. One system includes a RAID subsystem and a disk manager configured to automatically calculate a score for each RAID device, select a RAID device based on the relative scores of the RAID devices, create an alternate RAID device, move data from the selected RAID device to the alternate RAID device, and remove the selected RAID device.

Claims

1. A method of data migration in a disk drive system, comprising the steps of:

before migrating data on a data storage device, mathematically calculating at least one first numerical score for the data storage device, the first score based on at least one of;

one or more scoring factors for a first hypothetical data storage device located in existing available disk space; and

one or more scoring factors for a second hypothetical data storage device located in a combination of existing available disk space and at least a portion of the disk space taken up by the data storage device;

wherein, for each hypothetical data storage device, each scoring factor comprises a value associated with a property of the hypothetical data storage device; and

before migrating data on the data storage device, deciding whether to migrate data on the data storage device to a newly created data storage device based on a relative comparison between the at least one first score and a second numerical score, the second score calculated from one or more scoring factors for the data storage device in its present state, each scoring factor comprising a value associated with a property of the data storage device in its present slate, the newly created data storage device being based on the first or second hypothetical data storage device.

2. The method of claim 1, further comprising constructing the newly created data storage device based on the first hypothetical data storage device or the second hypothetical data storage device.

3. The method of claim 2, further comprising:

moving data stored at the data storage device to the newly created data storage device; and

removing the data storage device.

4. The method of claim 3, wherein moving data stored at the data storage device to the newly created data storage device comprises creating a temporary data storage device.

5. The method of claim 2, further comprising constructing a temporary data storage device.

6. The method of claim 5, further comprising moving data stored at the data storage device to the temporary data storage device and then from the temporary data storage device to the newly created data storage device.

7. The method of claim 6, wherein the scoring factors have varying weights.

8. The method of claim 1, wherein the data storage device is a RAID device, and wherein the one or more scoring factors comprise at least one of RAID level, RAID stripe size, RAID extent size, data storage device category, location on data storage device, data storage device enclosure, data storage device enclosure power supply, and communication path to the data storage device.

9. The method of claim 1, wherein:

determining at least one first score for a data storage device comprises determining a score for the first hypothetical data storage device and a score for the second hypothetical data storage device; and

deciding whether to migrate the data on the data storage device comprises comparing each of the score for the first hypothetical data storage device and the score for the second hypothetical data storage device with the second score.

10. The method of claim 9, further comprising deciding to migrate the data on the data storage device if the second score is worse than each of the score for the first hypothetical data storage device and the score for the second hypothetical data storage device.

11. The method of claim 9, further comprising deciding not to migrate the data on the data storage device if the second score is better than each of the score for the first hypothetical data storage device and the score for the second hypothetical data storage device.

12. The method of claim 1, further comprising deciding to migrate the data on the data storage device if the second score is worse than the at least one first score.

13. The method of claim 1, further comprising deciding not to migrate the data on the data storage device if the second score is better than the at least one first score.

14. The method of claim 1, wherein the at least one first score and the second score are based on RAID parameters of the data storage device.

15. The method of claim 1, wherein the at least one first score and the second score are based on the location of the respective data storage devices on the disk drive system.

16. A disk drive system, comprising:

a data storage subsystem; and

a disk manager having at least one disk storage system controller automatically;

before migrating data on a data storage device, mathematically calculating at least one first numerical score for the data storage device, the first score based on at least one of;

one or more scoring factors for a first hypothetical data storage device located in existing available disk space; and

one or more scoring factors for a second hypothetical data storage device located in a combination of existing available disk space and at least a portion of the disk space taken up by the data storage device;

wherein, for each hypothetical data storage device, each scoring factor comprises a value associated with a property of the hypothetical data storage device; and

before migrating data on the data storage device, deciding whether to migrate data on the data storage device to a newly created data storage device based on a relative comparison between the at least one first score and a second numerical score, the second score calculated from one or more scoring factors for the data storage device in its present state, each scoring factor comprising a value associated with a property of the data storage device in its present state, the newly created data storage device being based on the first or second hypothetical data storage device.

17. The disk drive system of claim 16, wherein the controller further constructs the newly created data storage device based on the first hypothetical data storage device or the second hypothetical data storage device.

18. The disk drive system of claim 17, wherein the controller further:

moves data stored at the data storage device to the newly created data storage device; and

removes the data storage device.

19. The disk drive system of claim 16, further comprising a virtual volume allocated across the data storage device.

20. The disk drive system of claim 16, wherein at least the data storage device comprises portions of a plurality of virtual volumes.