IP Library › Granted Patent US 10,296,237
Granted Patent B2
US 10,296,237 · App. 14/970,717 · Granted May 21, 2019

System and method for raid management, reallocation, and restripping

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,296,237
App. No.
14/970,717
Granted
May 21, 2019
Kind
B2
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 (38)

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.

Assignments (16)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
RELEASE OF REEL 037848 FRAME 0210 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040031/0725 →
RELEASE OF REEL 037848 FRAME 0001 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040028/0152 →
RELEASE OF REEL 037847 FRAME 0843 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040017/0366 →
MERGER Recorded Mar 10, 2016
From: COMPELLENT TECHNOLOGIES, INC.
To: DELL INTERNATIONAL L.L.C.
Reel/Frame 038058/0502 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 037847/0843 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037848/0001 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Feb 18, 2016
From: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 037848/0210 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2015
From: KLEMM, MICHAEL J.; UTTORMARK, MICHAEL J.
To: COMPELLENT TECHNOLOGIES
Reel/Frame 037302/0967 →