IP Library Granted Patent US 11,436,396
Granted Patent B2
US 11,436,396 · App. 16/830,527 · Granted Sep 6, 2022

Estimating replication completion time using machine learning techniques

Inventors: Jitendra Singh (Bangalore, IN); Rahul D. Vishwakarma (Bangalore, IN); Shelesh Chopra (Bangalore, IN)
Assignee: EMC IP Holding Company LLC
G06F30/27G06F11/1453G06F17/15G06K9/6256G06K9/6282G06N20/00
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,436,396
App. No.
16/830,527
Granted
Sep 6, 2022
Kind
B2
Abstract

Methods, apparatus, and processor-readable storage media for estimating replication completion time using machine learning techniques are provided herein. An example computer-implemented method includes obtaining, from one or more data deduplication storage systems, data related to one or more historical replication operations; generating at least one curve fitting function by processing at least a portion of the obtained data using one or more machine learning techniques; generating an estimate for completion time of at least one unexecuted replication operation associated with at least one of the one or more data deduplication storage systems by processing input data from the at least one data deduplication storage system using the at least one curve fitting function; and performing one or more automated actions based at least in part on the generated estimate.

Claims (44)

1. A computer-implemented method comprising:

obtaining, from one or more data deduplication storage systems, data related to one or more historical replication operations;

generating at least one curve fitting function by processing at least a portion of the obtained data using one or more machine learning techniques;

generating an estimate for completion time of at least one unexecuted replication operation associated with at least one of the one or more data deduplication storage systems by processing input data from the at least one data deduplication storage system using the at least one curve fitting function; and

performing one or more automated actions based at least in part on the generated estimate;

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

2. The computer-implemented method of claim 1 , wherein generating the at least one curve fitting function comprises generating at least one regression equation by processing at least a portion of the obtained data using an aggregated Mondrian forest algorithm.

3. The computer-implemented method of claim 2 , wherein processing the at least a portion of the obtained data using an aggregated Mondrian forest algorithm comprises:

creating one or more decision trees by analyzing the at least a portion of the obtained data using one or more Mondrian processes; and

implementing at least one aggregation algorithm over at least a portion of the one or more decision trees.

4. The computer-implemented method of claim 1 , further comprising:

updating the at least one curve fitting function by processing, using the one or more machine learning techniques, the at least a portion of the obtained data and one or more items of data related to at least one historical replication operation executed subsequent to the generating of the at least one curve function.

5. The computer-implemented method of claim 4 , wherein updating the at least one curve fitting function comprises updating at least a portion of one or more decision trees created by analyzing the at least a portion of the obtained data using the one or more machine learning techniques, wherein updating the at least a portion of the one or more decision trees comprises ensuring that each leaf in the at least a portion of the one or more decision trees contains at most one data point.

6. The computer-implemented method of claim 5 , wherein updating the at least one curve fitting function comprises updating a prediction function that aggregates one or more decision functions associated with the at least a portion of the one or more decision trees.

7. The computer-implemented method of claim 1 , wherein the data related to one or more historical replication operations comprise values for multiple variables derived from one or more successful replication operations.

8. The computer-implemented method of claim 1 , wherein performing the one or more automated actions comprises outputting the generated estimate to the at least one data deduplication storage system via one or more graphical user interfaces.

9. The computer-implemented method of claim 1 , wherein performing the one or more automated actions comprises outputting the generated estimate to the at least one data deduplication storage system via one or more command line interfaces.

10. The computer-implemented method of claim 1 , wherein performing the one or more automated actions comprises automatically executing the at least one unexecuted replication operation at a time determined based at least in part on the generated estimate.

11. A non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device:

to obtain, from one or more data deduplication storage systems, data related to one or more historical replication operations;

to generate at least one curve fitting function by processing at least a portion of the obtained data using one or more machine learning techniques;

to generate an estimate for completion time of at least one unexecuted replication operation associated with at least one of the one or more data deduplication storage systems by processing input data from the at least one data deduplication storage system using the at least one curve fitting function; and

to perform one or more automated actions based at least in part on the generated estimate.

12. The non-transitory processor-readable storage medium of claim 11 , wherein generating the at least one curve fitting function comprises generating at least one regression equation by processing at least a portion of the obtained data using an aggregated Mondrian forest algorithm.

13. The non-transitory processor-readable storage medium of claim 12 , wherein processing the at least a portion of the obtained data using an aggregated Mondrian forest algorithm comprises:

creating one or more decision trees by analyzing the at least a portion of the obtained data using one or more Mondrian processes; and

implementing at least one aggregation algorithm over at least a portion of the one or more decision trees.

14. The non-transitory processor-readable storage medium of claim 11 , wherein the program code when executed by the at least one processing device causes the at least one processing device:

to update the at least one curve fitting function by processing, using the one or more machine learning techniques, the at least a portion of the obtained data and one or more items of data related to at least one historical replication operation executed subsequent to the generating of the at least one curve function.

15. The non-transitory processor-readable storage medium of claim 14 , wherein updating the at least one curve fitting function comprises updating at least a portion of one or more decision trees created by analyzing the at least a portion of the obtained data using the one or more machine learning techniques, wherein updating the at least a portion of the one or more decision trees comprises ensuring that each leaf in the at least a portion of the one or more decision trees contains at most one data point.

16. An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;

the at least one processing device being configured:

to obtain, from one or more data deduplication storage systems, data related to one or more historical replication operations;

to generate at least one curve fitting function by processing at least a portion of the obtained data using one or more machine learning techniques;

to generate an estimate for completion time of at least one unexecuted replication operation associated with at least one of the one or more data deduplication storage systems by processing input data from the at least one data deduplication storage system using the at least one curve fitting function; and

to perform one or more automated actions based at least in part on the generated estimate.

17. The apparatus of claim 16 , wherein generating the at least one curve fitting function comprises generating at least one regression equation by processing at least a portion of the obtained data using an aggregated Mondrian forest algorithm.

18. The apparatus of claim 17 , wherein processing the at least a portion of the obtained data using an aggregated Mondrian forest algorithm comprises:

creating one or more decision trees by analyzing the at least a portion of the obtained data using one or more Mondrian processes; and

implementing at least one aggregation algorithm over at least a portion of the one or more decision trees.

19. The apparatus of claim 16 , wherein the at least one processing device is further configured:

to update the at least one curve fitting function by processing, using the one or more machine learning techniques, the at least a portion of the obtained data and one or more items of data related to at least one historical replication operation executed subsequent to the generating of the at least one curve function.

20. The apparatus of claim 19 , wherein updating the at least one curve fitting function comprises updating at least a portion of one or more decision trees created by analyzing the at least a portion of the obtained data using the one or more machine learning techniques, wherein updating the at least a portion of the one or more decision trees comprises ensuring that each leaf in the at least a portion of the one or more decision trees contains at most one data point.

Assignments (11)
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 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 (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 (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 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 Nov 23, 2020
From: SINGH, JITENTRA; VISHWAKARMA, RAHUL D.; CHOPRA, SHELESH
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 054443/0863 →
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 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; 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 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 →
Continuity (1)
Related Publication 20210303761A1 · Sep 30, 2021