IP Library Granted Patent US 11,106,382
Granted Patent B2
US 11,106,382 · App. 16/806,721 · Granted Aug 31, 2021

Method, device and computer program product for storage management

Inventors: Baote Zhuo (Beijing, CN); Jian Gao (Beijing, CN); Xinlei Xu (Beijing, CN); Shaoqin Gong (Beijing, CN); Jibing Dong (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0647G06F3/0604G06F3/0689
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 11,106,382
App. No.
16/806,721
Granted
Aug 31, 2021
Kind
B2
Abstract

Storage management techniques involve determining a set of association degrees associated with a set of storage disks, the set of storage disks forming a set of Redundant Arrays of Independent Disks (RAIDs), and an association degree of the set of association degrees indicating a coupling degree of a pair of storage disks in the set of storage disks, the coupling degree being determined based on a number of RAIDs associated with the pair of storage disks. Such techniques further involve determining a first number of pairs of storage disks, wherein the coupling degree of each pair of storage disks is less than a predetermined coupling threshold; and in response to determining that a ratio of the first number to a total number of pairs of storage disks of the set of storage disks is greater than a predetermined ratio threshold, reorganizing at least one RAID in the set of RAIDs.

Claims (41)

1. A method for storage management, comprising:

determining a set of association degrees associated with a set of storage disks, the set of storage disks forming a set of Redundant Arrays of Independent Disks (RAIDs), and an association degree of the set of association degrees indicating a coupling degree of a pair of storage disks in the set of storage disks, the coupling degree being determined based on a number of RAIDs associated with the pair of storage disks;

determining a first number of pairs of storage disks, wherein the coupling degree of each pair of storage disks is less than a predetermined coupling threshold; and

in response to determining that a ratio of the first number to a total number of pairs of storage disks of the set of storage disks is greater than a predetermined ratio threshold, reorganizing at least one RAID in the set of RAIDs.

2. The method according to claim 1 , wherein determining the first number comprises:

determining an average value of the set of association degrees; and

determining the first number of association degrees from the set of association degrees, wherein a difference between each of the first number of association degrees and the average value is greater than or equal to a predetermined difference threshold.

3. The method according to claim 2 , wherein the difference threshold is determined based on a standard deviation of the set of association degrees.

4. The method according to claim 1 , wherein the reorganizing comprises:

moving data associated with a source storage block in the at least one RAID into a target storage block, a first storage disk corresponding to the source storage block being different from a second storage disk corresponding to the target storage block.

5. The method according to claim 4 , wherein a sum of at least one association degree associated with the first storage disk is greater than a first predetermined threshold, and wherein a sum of at least one association degree associated with the second storage disk is less than a second predetermined threshold.

6. The method according to claim 1 , further comprising:

providing a graphical representation of the set of association degrees.

7. A device for storage management, comprising:

at least one processing unit; and

at least one memory being coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to perform acts comprising:

determining a set of association degrees associated with a set of storage disks, the set of storage disks forming a set of Redundant Arrays of Independent Disks (RAIDs), and an association degree of the set of association degrees indicating a coupling degree of a pair of storage disks in the set of storage disks, the coupling degree being determined based on a number of RAIDs associated with the pair of storage disks;

determining a first number of pairs of storage disks, wherein the coupling degree of each pair of storage disks is less than a predetermined coupling threshold; and

in response to determining that a ratio of the first number to a total number of pairs of storage disks of the set of storage disks is greater than a predetermined ratio threshold, reorganizing at least one RAID in the set of RAIDs.

8. The device according to claim 7 , wherein determining the first number comprises:

determining an average value of the set of association degrees; and

determining the first number of association degrees from the set of association degrees, wherein a difference between each of the first number of association degrees and the average value is greater than or equal to a predetermined difference threshold.

9. The device according to claim 8 , wherein the difference threshold is determined based on a standard deviation of the set of association degrees.

10. The device according to claim 7 , wherein the reorganizing comprises:

moving data associated with a source storage block in the at least one RAID into a target storage block, a first storage disk corresponding to the source storage block being different from a second storage disk corresponding to the target storage block.

11. The device according to claim 10 , wherein a sum of at least one association degree associated with the first storage disk is greater than a first predetermined threshold, and wherein a sum of at least one association degree associated with the second storage disk is less than a second predetermined threshold.

12. The device according to claim 7 , the acts further comprising:

providing a graphical representation of the set of association degrees.

13. A computer program product being stored in a non-transitory computer storage medium and comprising machine-executable instructions which, when executed by a device, cause the device to perform acts comprising:

determining a set of association degrees associated with a set of storage disks, the set of storage disks forming a set of Redundant Arrays of Independent Disks (RAIDs), and an association degree of the set of association degrees indicating a coupling degree of a pair of storage disks in the set of storage disks, the coupling degree being determined based on a number of RAIDs associated with the pair of storage disks;

determining a first number of pairs of storage disks, wherein the coupling degree of each pair of storage disks is less than a predetermined coupling threshold; and

in response to determining that a ratio of the first number to a total number of pairs of storage disks of the set of storage disks is greater than a predetermined ratio threshold, reorganizing at least one RAID in the set of RAIDs.

14. The computer program product according to claim 13 , wherein determining the first number comprises:

determining an average value of the set of association degrees; and

determining the first number of association degrees from the set of association degrees, wherein a difference between each of the first number of association degrees and the average value is greater than or equal to a predetermined difference threshold.

15. The computer program product according to claim 14 , wherein the difference threshold is determined based on a standard deviation of the set of association degrees.

16. The computer program product according to claim 13 , wherein the reorganizing comprises:

moving data associated with a source storage block in the at least one RAID into a target storage block, a first storage disk corresponding to the source storage block being different from a second storage disk corresponding to the target storage block.

17. The computer program product according to claim 16 , wherein a sum of at least one association degree associated with the first storage disk is greater than a first predetermined threshold, and wherein a sum of at least one association degree associated with the second storage disk is less than a second predetermined threshold.

18. The computer program product according to claim 13 , the acts further comprising:

providing a graphical representation of the set of association degrees.

Assignments (13)
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 (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2020
From: ZHUO, BAOTE; GAO, JIAN; XU, XINLEI; GONG, SHAOQIN; DONG, JIBING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052886/0667 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
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 →