IP Library › Granted Patent US 8,230,193
Granted Patent B2
US 8,230,193 · App. 13/022,074 · Granted Jul 24, 2012

System and method for raid management, reallocation, and restriping

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 8,230,193
App. No.
13/022,074
Granted
Jul 24, 2012
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 (34)

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

determining an initial score for each of a plurality of data storage devices, the initial score relating to a respective one of the plurality of data storage devices in its present state;

determining a second score for each of the plurality of data storage devices, the second score relating to a data storage device that could be constructed from storage space in the disk drive system; and

selecting a data storage device for migration to a new data storage device based on a relative comparison of at least one of the initial score or a combination of the initial score and the second score between each of the plurality of data storage devices, the selected data storage device comprising a data storage device with the worst relative combination of the initial score and the second score.

2. The method of claim 1 , further comprising moving data stored at the selected data storage device to the new data storage device and removing the selected data storage device.

3. The method of claim 2 , wherein the plurality of data storage devices are RAID devices, and wherein scores are each calculated based on at least one of factors comprising the RAID level, RAID stripe size, RAID extent size, disk category, location on disk, disk enclosure, disk enclosure power supply, and communication path to the disk.

4. The method of claim 3 , wherein the factors have varying weights.

5. The method of claim 2 , wherein moving data stored at the selected data storage device to the new data storage device further comprises creating at least one temporary data storage device.

6. The method of claim 5 , further comprising moving data stored at the selected data storage device to the at least one temporary data storage device and then from the temporary data storage device to the new data storage device.

7. The method of claim 2 , wherein the selected data storage device comprises a data storage device with an initial score worse than its second score.

8. The method of claim 2 , wherein the selected data storage device comprises a data storage device with the worst relative initial score.

9. The method of claim 1 , wherein the initial scores and the second scores are based on RAID parameters of the respective data storage devices.

10. The method of claim 1 , wherein the initial scores and the second scores are based on the location of the respective data storage devices on the disk drive system.

11. The method of claim 1 , wherein the data storage device that could be constructed from storage space in the disk drive system is a data storage device that could be constructed from existing available space.

12. The method of claim 1 , wherein the data storage device that could be constructed from storage space in the disk drive system is a data storage device that could be constructed from a combination of existing available disk space and at least a portion of the disk space taken up by the respective data storage device.

13. A disk drive system, comprising:

a data storage subsystem; and

a disk manager having at least one disk storage system controller configured to automatically:

calculate an initial score for each data storage device of a plurality of data storage devices of the data storage subsystem, the initial score relating to a respective one of the plurality of data storage devices in its present state, and calculate a second score for each data storage device of the plurality of data storage devices of the data storage system, the second score relating to a data storage device that could be constructed from storage space in the disk drive system; and

select at least one data storage device from the plurality of data storage devices for migration to a new data storage device based on a relative comparison of at least one of the initial score or a combination of the initial score and the second score between each of the plurality of data storage devices, the selected data storage device comprising a data storage device with the worst relative combination of the initial score and the second score.

14. The disk drive system of claim 13 , wherein the controller is further configured to move at least a portion of the data stored at the selected data storage device to the new data storage device, and remove the selected data storage device.

15. The disk drive system of claim 13 , further comprising a virtual volume allocated across a plurality of the data storage devices.

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

17. The disk drive system of claim 13 , wherein the data storage device that could be constructed from storage space in the disk drive system is a data storage device that could be constructed from existing available space.

18. The disk drive system of claim 13 , wherein the data storage device that could be constructed from storage space in the disk drive system is a data storage device that could be constructed from a combination of existing available disk space and at least a portion of the disk space taken up by the respective data storage device.

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

determining an initial score for each of a plurality of data storage devices, the initial score relating to a respective one of the plurality of data storage devices in its present state;

determining a second score for each of the plurality of data storage devices, the second score relating to a data storage device that could be constructed from storage space in the disk drive system; and

selecting a data storage device for migration to a new data storage device based on a relative comparison of at least one of the initial score or a combination of the initial score and the second score between each of the plurality of data storage devices, the selected data storage device comprising a data storage device with the largest difference between its respective initial and second scores.

20. A disk drive system, comprising:

a data storage subsystem; and

a disk manager having at least one disk storage system controller configured to automatically:

calculate an initial score for each data storage device of a plurality of data storage devices of the data storage subsystem, the initial score relating to a respective one of the plurality of data storage devices in its present state, and calculate a second score for each data storage device of the plurality of data storage devices of the data storage system, the second score relating to a data storage device that could be constructed from storage space in the disk drive system; and

select at least one data storage device from the plurality of data storage devices for migration to a new data storage device based on a relative comparison of at least one of the initial score or a combination of the initial score and the second score between each of the plurality of data storage devices, the selected data storage device comprising a data storage device with the largest difference between its respective initial and second scores.

Assignments (21)
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: DELL USA L.P.; ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; 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 →
RELEASE OF SECURITY INTEREST Recorded Jun 17, 2021
From: BANK OF AMERICA, N.A., AS AGENT
To: JINDAL FILMS AMERICAS LLC
Reel/Frame 056616/0092 →
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 INTEREST Recorded Sep 4, 2018
From: JINDAL FILMS AMERICAS LLC
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 047570/0731 →
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 SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0618 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040040/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLANT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0216 →
MERGER Recorded Mar 10, 2016
From: COMPELLENT TECHNOLOGIES, INC.
To: DELL INTERNATIONAL L.L.C.
Reel/Frame 038058/0502 →
CHANGE OF NAME Recorded Feb 12, 2014
From: FILMS AMERICAS, LLC
To: JINDAL FILMS AMERICAS LLC
Reel/Frame 032200/0194 →
PURCHASE OF FILMS AMERICAS, LLC Recorded Jan 16, 2014
From: EXXONMOBIL OIL CORPORATION
To: JPF USA LLC
Reel/Frame 032058/0737 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jan 2, 2014
From: APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS FIRST LIEN COLLATERAL AGENT
Reel/Frame 031897/0348 →
PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 031899/0261 →
PATENT SECURITY AGREEMENT (ABL) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 031898/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2014
From: EXXONMOBIL OIL CORPORATION
To: FILMS AMERICAS, LLC
Reel/Frame 031880/0519 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2012
From: KLEMM, MICHAEL J.; UTTORMARK, MICHAEL J.
To: COMPELLENT TECHNOLOGIES
Reel/Frame 028060/0258 →