IP Library Granted Patent US 11,360,862
Granted Patent B2
US 11,360,862 · App. 17/083,477 · Granted Jun 14, 2022

System and method for managing backup operations of storage devices in a backup storage system using cluster evaluations based on usage telemetry

Inventors: Hugo de Oliveira Barbalho (Rio de Janeiro, BR); Tiago Salviano Calmon (Rio de Janeiro, BR); Eduardo Vera Sousa (Niterói, BR)
Assignee: EMC IP Holding Company LLC
G06F11/1469G06F3/067G06F3/0614G06F3/0619G06F3/0629G06F3/0653G06F3/0659G06F11/1451G06F11/1461G06F11/1464
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,360,862
App. No.
17/083,477
Granted
Jun 14, 2022
Kind
B2
Abstract

A method for managing storage devices includes obtaining a storage device cluster request, and in response to the storage device cluster request: obtaining a set of storage device telemetry entries associated with a plurality of storage devices, performing a telemetry normalization on the storage device telemetry entries to obtain a set of normalized entries, performing a pairwise evaluation on the set of normalized entries to obtain a set of initial storage device clusters, wherein a storage device cluster in the set of initial storage device clusters comprises a portion of the plurality of storage devices, performing a cluster re-evaluation on the set of initial storage device cluster groups to obtain a set of updated storage device clusters, updating a backup policy based on the set of updated storage device cluster groups, and performing a backup operation on a storage device based on the backup policy.

Claims (76)

1. A method for managing storage devices in a backup storage system, the method comprising:

obtaining, by a backup agent, a storage device cluster request; and

in response to the storage device cluster request:

obtaining a set of storage device telemetry entries associated with a plurality of storage devices;

performing a telemetry normalization on the storage device telemetry entries to obtain a set of normalized entries;

performing a pairwise evaluation on the set of normalized entries to obtain a set of initial storage device clusters, wherein a storage device cluster in the set of initial storage device clusters comprises a portion of the plurality of storage devices;

performing a cluster re-evaluation on the set of initial storage device cluster groups to obtain a set of updated storage device clusters;

updating a backup policy based on the set of updated storage device cluster groups; and

performing a backup operation on a storage device of the plurality of storage devices based on the backup policy.

2. The method of claim 1 , wherein a storage device telemetry entry in the set of storage device telemetry entries comprises a time series of a variable in the set of variables as a function of time.

3. The method of claim 2 ,

wherein each normalized entry in the set of normalized entries comprises a portion of a storage device telemetry entry of the storage device telemetry entry, and

wherein each normalized entry in the set of normalized entries is a time series associated with an equal length of time.

4. The method of claim 1 , wherein performing the pairwise evaluation comprises:

selecting two normalized entries in the set of normalized entries;

calculating a pairwise distance between the two normalized entries; and

assigning a cluster group to a storage device associated with each of the two normalized entries based on the pairwise distance.

5. The method of claim 1 , wherein performing the cluster re-evaluation comprises:

determining a first portion of the set of storage device cluster groups based on a cluster group criterion; and

assigning each storage device of a second portion of the set of cluster groups to a storage device cluster group of the first portion of the set of storage device cluster groups,

wherein each storage device cluster group of the second portion of the set of storage device cluster groups does not meet the cluster group criterion.

6. The method of claim 1 , wherein updating the backup policy comprises:

modifying a schedule of the backup policy based on at least one storage device cluster of the storage device cluster,

wherein the schedule is determined based on a period of time required to perform a backup operation.

7. The method of claim 1 , wherein the set of storage devices are grouped into storage device pools.

8. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for managing storage devices in a backup storage system, the method comprising:

obtaining, by a backup agent, a storage device cluster request; and

in response to the storage device cluster request:

obtaining a set of storage device telemetry entries associated with a plurality of storage devices;

performing a telemetry normalization on the storage device telemetry entries to obtain a set of normalized entries;

performing a pairwise evaluation on the set of normalized entries to obtain a set of initial storage device clusters, wherein a storage device cluster in the set of initial storage device clusters comprises a portion of the plurality of storage devices;

performing a cluster re-evaluation on the set of initial storage device cluster groups to obtain a set of updated storage device clusters;

updating a backup policy based on the set of updated storage device cluster groups; and

performing a backup operation on a storage device of the plurality of storage devices based on the backup policy.

9. The non-transitory computer readable medium of claim 8 , wherein a storage device telemetry entry in the set of storage device telemetry entries comprises a time series of a variable in the set of variables as a function of time.

10. The non-transitory computer readable medium of claim 8 ,

wherein each normalized entry in the set of normalized entries comprises a portion of a storage device telemetry entry of the storage device telemetry entry, and

wherein each normalized entry in the set of normalized entries is a time series associated with an equal length of time.

11. The non-transitory computer readable medium of claim 8 , wherein performing the pairwise evaluation comprises:

selecting two normalized entries in the set of normalized entries;

calculating a pairwise distance between the two normalized entries; and

assigning a cluster group to a storage device associated with each of the two normalized entries based on the pairwise distance.

12. The non-transitory computer readable medium of claim 8 , wherein performing the cluster re-evaluation comprises:

determining a first portion of the set of storage device cluster groups based on a cluster group criterion; and

assigning each storage device of a second portion of the set of cluster groups to a storage device cluster group of the first portion of the set of storage device cluster groups,

wherein each storage device cluster group of the second portion of the set of storage device cluster groups does not meet the cluster group criterion.

13. The non-transitory computer readable medium of claim 8 , wherein updating the backup policy comprises:

modifying a schedule of the backup policy based on at least one storage device cluster of the storage device cluster,

wherein the schedule is determined based on a period of time required to perform a backup operation.

14. The non-transitory computer readable medium of claim 8 , wherein the set of storage devices are grouped into storage device pools.

15. A system, comprising:

a processor; and

memory comprising instructions which, when executed by the processor, perform a method, the method comprising:

obtaining, by a backup agent, a storage device cluster request; and

in response to the storage device cluster request:

obtaining a set of storage device telemetry entries associated with a plurality of storage devices;

performing a telemetry normalization on the storage device telemetry entries to obtain a set of normalized entries;

performing a pairwise evaluation on the set of normalized entries to obtain a set of initial storage device clusters, wherein a storage device cluster in the set of initial storage device clusters comprises a portion of the plurality of storage devices;

performing a cluster re-evaluation on the set of initial storage device cluster groups to obtain a set of updated storage device clusters;

updating a backup policy based on the set of updated storage device cluster groups; and

performing a backup operation on a storage device of the plurality of storage devices based on the backup policy.

16. The system of claim 15 , wherein a storage device telemetry entry in the set of storage device telemetry entries comprises a time series of a variable in the set of variables as a function of time.

17. The system of claim 16 ,

wherein each normalized entry in the set of normalized entries comprises a portion of a storage device telemetry entry of the storage device telemetry entry, and

wherein each normalized entry in the set of normalized entries is a time series associated with an equal length of time.

18. The system of claim 15 , wherein performing the pairwise evaluation comprises:

selecting two normalized entries in the set of normalized entries;

calculating a pairwise distance between the two normalized entries; and

assigning a cluster group to a storage device associated with each of the two normalized entries based on the pairwise distance.

19. The system of claim 15 wherein performing the cluster re-evaluation comprises:

determining a first portion of the set of storage device cluster groups based on a cluster group criterion; and

assigning each storage device of a second portion of the set of cluster groups to a storage device cluster group of the first portion of the set of storage device cluster groups,

wherein each storage device cluster group of the second portion of the set of storage device cluster groups does not meet the cluster group criterion.

20. The system of claim 15 , wherein updating the backup policy comprises:

modifying a schedule of the backup policy based on at least one storage device cluster of the storage device cluster,

wherein the schedule is determined based on a period of time required to perform a backup operation.

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 29, 2020
From: BARBALHO, HUGO DE OLIVEIRA; CALMON, TIAGO SALVIANO; VERA SOUSA, EDUARDO
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 054217/0361 →