IP Library Granted Patent US 11,301,141
Granted Patent B2
US 11,301,141 · App. 17/039,955 · Granted Apr 12, 2022

Optimized selection of subset of storage devices for data backup

Inventors: Qi Wang (Shanghai, CN); Zhen Jia (Shanghai, CN); Yun Zhang (Shanghai, CN); Ren Wang (Shanghai, CN); Jing Yu (Shanghai, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0613G06F3/0605G06F3/0641G06F3/0683G06F11/1448G06F11/3428
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,301,141
App. No.
17/039,955
Granted
Apr 12, 2022
Kind
B2
Abstract

Embodiments of the present disclosure provide a storage management method, an electronic device, and a computer program product. The method includes: determining, in a storage device set, a plurality of candidate subsets of storage devices used for data backup, wherein the plurality of candidate subsets include substantially the same number of storage devices. The method further includes: determining global balance degrees respectively corresponding to the plurality of candidate subsets, wherein the global balance degree indicates a usage balance degree of the storage device set when storage devices in a corresponding candidate subset are used for data backup. The method further includes: determining a target subset of storage devices for data backup in the plurality of candidate subsets based on the global balance degrees.

Claims (74)

1. A storage management method, comprising:

determining, in a storage device set, a plurality of candidate subsets of storage devices used for data backup, wherein the plurality of candidate subsets comprises substantially a same number of storage devices;

determining global balance degrees respectively corresponding to the plurality of candidate subsets, wherein each of the global balance degrees indicates a usage balance degree of the storage device set when storage devices in a corresponding candidate subset are used for the data backup; and

determining a target subset of storage devices used for the data backup in the plurality of candidate subsets based on the global balance degrees.

2. The method according to claim 1 ,

wherein a first global balance degree in the global balance degrees corresponds to a first candidate subset in the plurality of candidate subsets, and

wherein determining the global balance degrees comprises:

determining a first group of usage metrics, wherein usage metrics in the first group of usage metrics correspond to storage devices in the first candidate subset;

determining a second group of usage metrics, wherein usage metrics in the second group of usage metrics correspond to storage devices outside the first candidate subset, respectively; and

determining the first global balance degree based on the first group of usage metrics and the second group of usage metrics.

3. The method according to claim 2 ,

wherein a first usage metric in the first group of usage metrics corresponds to a first storage device in the first candidate subset, and

wherein determining the first group of usage metrics comprises:

determining a first data increase speed associated with a first existing backup task of the first storage device;

determining an additional data increase speed associated with the data backup; and

determining the first usage metric based on the first data increase speed and the additional data increase speed.

4. The method according to claim 3 , wherein determining the first data increase speed comprises:

determining the first data increase speed based on a backup data size, a data increase rate, and a data deduplication rate of the first existing backup task.

5. The method according to claim 3 , wherein determining the additional data increase speed comprises:

determining the additional data increase speed based on a backup data size, a data increase rate, and a data deduplication rate of the data backup.

6. The method according to claim 2 , wherein determining a first usage metric in the first group of usage metrics comprises:

determining a first available storage capacity of a first storage device;

determining a total data increase speed based on a first data increase speed and an additional data increase speed; and

determining a usage metric of the first available storage capacity based on the first available storage capacity and the total data increase speed.

7. The method according to claim 2 , wherein determining a first usage metric in the first group of usage metrics comprises:

determining a first input network bandwidth of a first storage device;

determining a total data increase speed based on a first data increase speed and an additional data increase speed; and

determining a usage metric of the first input network bandwidth based on the first input network bandwidth and the total data increase speed.

8. The method according to claim 2 ,

wherein a second usage metric in the second group of usage metrics corresponds to a second storage device in the storage devices outside the first candidate subset, and

wherein determining the second group of usage metrics comprises:

determining a second data increase speed associated with a second existing backup task of the second storage device; and

determining the second usage metric based on the second data increase speed.

9. The method according to claim 8 , wherein determining the second usage metric comprises:

determining a second available storage capacity of the second storage device; and

determining a usage metric of the second available storage capacity based on the second available storage capacity and the second data increase speed.

10. The method according to claim 8 , wherein determining the second usage metric comprises:

determining a second input network bandwidth of the second storage device; and

determining a usage metric of the second input network bandwidth based on the second input network bandwidth and the second data increase speed.

11. The method according to claim 8 , wherein determining the second data increase speed comprises:

determining the second data increase speed based on a backup data size, a data increase rate, and a data deduplication rate of the second existing backup task.

12. The method according to claim 1 , wherein determining the plurality of candidate subsets comprises:

determining a number of data copies required for the data backup;

determining a plurality of initial candidate subsets from the storage device set based on the number of data copies; and

selecting the plurality of candidate subsets from the plurality of initial candidate subsets based on a predetermined performance requirement for the plurality of candidate sub sets.

13. The method according to claim 12 , wherein a number of storage devices in the plurality of initial candidate subsets is equal to the number of data copies.

14. The method according to claim 12 , wherein the predetermined performance requirement comprises at least one of the following:

a distance between any two storage devices in each candidate subset of the plurality of candidate subsets being greater than a threshold distance; and

an amount of available resources of any storage device in the plurality of candidate subsets being greater than a threshold amount of resources.

15. The method according to claim 1 , wherein determining the target subset comprises:

determining, in the global balance degrees, a target global balance degree higher than a threshold balance degree; and

determining a candidate subset corresponding to the target global balance degree as the target subset.

16. An electronic device, comprising:

at least one processor; and

at least one memory storing computer program instructions, wherein the at least one memory and the computer program instructions are configured to cause, along with the at least one processor, the electronic device to:

determine, in a storage device set, a plurality of candidate subsets of storage devices used for data backup, wherein the plurality of candidate subsets comprises substantially a same number of storage devices;

determine global balance degrees respectively corresponding to the plurality of candidate subsets, wherein each of the global balance degrees indicates a usage balance degree of the storage device set when storage devices in a corresponding candidate subset are used for the data backup; and

determine a target subset of storage devices used for the data backup in the plurality of candidate subsets based on the global balance degrees.

17. The electronic device according to claim 16 , wherein a first global balance degree in the global balance degrees corresponds to a first candidate subset in the plurality of candidate subsets, and wherein the at least one memory and the computer program instructions are configured to cause, along with the at least one processor, the electronic device to determine the global balance degrees by:

determining a first group of usage metrics, wherein usage metrics in the first group of usage metrics correspond to storage devices in the first candidate subset;

determining a second group of usage metrics, wherein usage metrics in the second group of usage metrics correspond to storage devices outside the first candidate subset; and

determining the first global balance degree based on the first group of usage metrics and the second group of usage metrics.

18. The electronic device according to claim 17 , wherein a first usage metric in the first group of usage metrics corresponds to a first storage device in the first candidate subset, and wherein the at least one memory and the computer program instructions are configured to cause, along with the at least one processor, the electronic device to determine the first group of usage metrics by:

determining a first data increase speed associated with a first existing backup task of the first storage device;

determining an additional data increase speed associated with the data backup; and

determining the first usage metric based on the first data increase speed and the additional data increase speed.

19. The electronic device according to claim 18 , wherein the at least one memory and the computer program instructions are configured to cause, along with the at least one processor, the electronic device to determine the first usage metric by:

determining a first available storage capacity of the first storage device;

determining a total data increase speed based on the first data increase speed and the additional data increase speed; and

determining a usage metric of the first available storage capacity based on the first available storage capacity and the total data increase speed.

20. A computer program product tangibly stored on a non-volatile computer-readable medium and comprising machine-executable instructions, wherein the machine-executable instructions, when executed, cause a machine to perform a method, the method comprising

determining, in a storage device set, a plurality of candidate subsets of storage devices used for data backup, wherein the plurality of candidate subsets comprises substantially a same number of storage devices;

determining global balance degrees respectively corresponding to the plurality of candidate subsets, wherein each of the global balance degrees indicates a usage balance degree of the storage device set when storage devices in a corresponding candidate subset are used for the data backup; and

determining a target subset of storage devices used for the data backup in the plurality of candidate subsets based on the global balance degrees.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0523) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0664 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0434) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0740 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0609) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0570 →
RELEASE OF SECURITY INTEREST AT REEL 054591 FRAME 0471 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0463 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 054475/0609 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0434 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0523 →
SECURITY AGREEMENT Recorded Nov 13, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 054591/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 1, 2020
From: WANG, QI; JIA, ZHEN; ZHANG, YUN; WANG, REN; YU, JING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 053949/0654 →