IP Library › Granted Patent US 11,226,868
Granted Patent B2
US 11,226,868 · App. 16/669,823 · Granted Jan 18, 2022

Replication link smoothing using historical data

Inventors: William Stronge (Westford, MA); David Meiri (Somerville, MA)
Assignee: EMC IP Holding Company LLC
G06F11/1464G06F16/2365G06F16/27G06F2201/84
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,226,868
App. No.
16/669,823
Filed
Oct 31, 2019
Granted
Jan 18, 2022
Kind
B2
Art Unit
2153
USPC
707/634
Abstract

An aspect includes determining a host write rate based on a number of chunks written to a storage volume during a first replication cycle and determining a target rate based on an estimated number of chunks written during a second replication cycle. The target rate is determined by dividing the number of chunks written during the second replication cycle by a recovery point objective (RPO) period. An aspect also includes transmitting chunks written during the second replication cycle at the target rate.

Claims (32)

1. A method comprising:

determining a host write rate based on a number of chunks written to a storage volume during a first replication cycle;

determining a target rate based on an estimated number of chunks written during a second replication cycle, the target rate determined by dividing the number of chunks written during the second replication cycle by a recovery point objective (RPO) period;

transmitting chunks written during the second replication cycle at the target rate; and

wherein the number of chunks written during the second replication cycle is estimated by multiplying the host write rate based on the first replication cycle by a length of the second replication cycle.

2. The method of claim 1 , wherein the RPO period is comprised of a number of time units that collectively form each of the first replication cycle and the second replication cycle.

3. The method of claim 1 , wherein the number of chunks written to the storage volume during the first replication cycle is determined by comparing two address-to-hash (A2H) tables associated with consecutive snapshots of the storage volume.

4. The method of claim 1 , wherein the estimated number of chunks is increased in number prior to the dividing the number of chunks by the RPO period resulting in replication completing prior to completion of the RPO period.

5. The method of claim 1 , wherein the storage volume resides in a content-based storage system, and the transmitting chunks is implemented by a replication subsystem of the content-based storage system.

6. The method of claim 1 , wherein the RPO period is defined by a user.

7. The system of claim 1 , wherein the RPO period is defined by a user.

8. A system comprising:

a processor;

a volatile memory; and

a non-volatile memory storing computer program code that when executed on the processor causes the processor to execute operations comprising:

determining a host write rate based on a number of chunks written to a storage volume during a first replication cycle;

determining a target rate based on an estimated number of chunks written during a second replication cycle, the target rate determined by dividing the number of chunks written during the second replication cycle by a recovery point objective (RPO) period;

transmitting chunks written during the second replication cycle at the target rate; and

wherein the number of chunks written during the second replication cycle is estimated by multiplying the host write rate based on the first replication cycle by a length of the second replication cycle.

9. The system of claim 8 , wherein the RPO period is comprised of a number of time units that collectively form each of the first replication cycle and the second replication cycle.

10. The system of claim 8 , wherein the number of chunks written to the storage volume during the first replication cycle is determined by comparing two address-to-hash (A2H) tables associated with consecutive snapshots of the storage volume.

11. The system of claim 8 , wherein the estimated number of chunks is increased in number prior to the dividing the number of chunks by the RPO period resulting in replication completing prior to completion of the RPO period.

12. The system of claim 8 , wherein the storage volume resides in a content-based storage system, and the transmitting chunks is implemented by a replication subsystem of the content-based storage system.

13. A computer program product tangibly embodied in a non-transitory computer-readable medium, the computer-readable medium storing program instructions comprising:

determining a host write rate based on a number of chunks written to a storage volume during a first replication cycle;

determining a target rate based on an estimated number of chunks written during a second replication cycle, the target rate determined by dividing the number of chunks written during the second replication cycle by a recovery point objective (RPO) period;

transmitting chunks written during the second replication cycle at the target rate; and

wherein the number of chunks written during the second replication cycle is estimated by multiplying the host write rate based on the first replication cycle by a length of the second replication cycle.

14. The computer program product of claim 13 , wherein the RPO period is comprised of a number of time units that collectively form each of the first replication cycle and the second replication cycle.

15. The computer program product of claim 13 , wherein the number of chunks written to the storage volume during the first replication cycle is determined by comparing two address-to-hash (A2H) tables associated with consecutive snapshots of the storage volume.

16. The computer program product of claim 13 , wherein the estimated number of chunks is increased in number prior to the dividing the number of chunks by the RPO period resulting in replication completing prior to completion of the RPO period.

17. The computer program product of claim 13 , wherein the storage volume resides in a content-based storage system, and the transmitting chunks is implemented by a replication subsystem of the content-based storage system.

Assignments (9)
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 (051302/0528) 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.); SECUREWORKS CORP.
Reel/Frame 060438/0593 →
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 AT REEL 051449 FRAME 0728 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
Reel/Frame 058002/0010 →
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 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 Dec 31, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 051449/0728 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Dec 16, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 051302/0528 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2019
From: STRONGE, WILLIAM; MEIRI, DAVID
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 050931/0506 →
Continuity (2)
Continuation 15499199 · Apr 27, 2017
Related Publication 20200065197A1 · Feb 27, 2020