IP Library Granted Patent US 11,733,907
Granted Patent B2
US 11,733,907 · App. 16/985,348 · Granted Aug 22, 2023

Optimize recovery time objective and costs of cloud based recovery

Inventors: Jawad Said (Kfar Yasif, IL); Saar Cohen (Moshav Mishmeret, IL)
Assignee: EMC IP HOLDING COMPANY LLC
G06F3/065G06F3/067G06F3/0619G06F3/0659H04L67/1095
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,733,907
App. No.
16/985,348
Granted
Aug 22, 2023
Kind
B2
Abstract

Disaster recovery operations are disclosed. A copy of data may include segments and delta journals or journals. RTO can be reduced by pre-processing the delta journals after the segments and delta journals are uploaded. The RTO is improved during recovery because the need to process the delta journals is eliminated. Applying the delta journals can be performed to both reduce cost and RTO using graphs.

Claims (34)

1. A method, comprising:

generating a backup of data for a point in time based on a bitmap, wherein each entry in the bitmap corresponds to a segment of the data and each marked bit corresponds to a segment that has changed in the data, wherein each segment has a fixed size, by:

performing a synchronization process by reading segments of the data corresponding to the marked bits; and

during the synchronization process, generating a delta journal, wherein the delta journal includes chunks corresponding to data overwritten by writes applied to segments that are yet to be synchronized by the synchronization process, wherein each chunk has an unfixed size;

loading metadata associated with the delta journal stored in cloud storage, wherein the delta journal and segments are associated with the backup that corresponds to the point in time;

processing the delta journal to create new delta journals that are based on offsets and segment indexes of the chunks included in the delta journal;

grouping the new delta journals based on the segment indexes;

overwriting the segments based on the new delta journals such that first chunks included in the chunks and associated with a particular segment are applied at the same time.

2. The method of claim 1 , further comprising removing the delta journal from storage.

3. The method of claim 1 , further comprising generating a graph from the segments and the delta journal associated with the backup.

4. The method of claim 3 , further comprising looping the segments and looping the new delta journals.

5. The method of claim 4 , wherein looping the segments includes persisting data of the segments in memory and wherein looping the new delta journals includes downloading the chunks identified in the new delta journals, persisting the chunks in the memory, and determining segment indices for the chunks.

6. The method of claim 5 , wherein some of the chunks are associated with more than one index.

7. The method of claim 5 , further comprising applying the chunks to the segments in memory and storing the segments in the cloud storage.

8. The method of claim 3 , further comprising performing a snapshot to obtain the backup.

9. The method of claim 1 , further comprising removing the delta journal from the cloud storage.

10. The method of claim 1 , wherein the backup corresponds to a point-in-time after the new delta journals are applied to the segments.

11. A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:

generating a backup of data for a point in time based on a bitmap, wherein each entry in the bitmap corresponds to a segment of the data and each marked bit corresponds to a segment that has changed in the data, wherein each segment has a fixed size, by:

performing a synchronization process by reading segments of the data corresponding to the marked bits; and

during the synchronization process, generating a delta journal, wherein the delta journal includes chunks corresponding to data overwritten by writes applied to segments that are yet to be synchronized by the synchronization process, wherein each chunk has an unfixed size;

loading metadata associated with the delta journal stored in cloud storage, wherein the delta journal and segments are associated with the backup that corresponds to the point in time;

processing the delta journal to create new delta journals that are based on offsets and segment indexes of the chunks included in the delta journal;

grouping the new delta journals based on the segment indexes;

overwriting the segments based on the new delta journals such that first chunks included in the chunks and associated with a particular segment are applied at the same time.

12. The non-transitory storage medium of claim 11 , the operations further comprising removing the delta journal from storage.

13. The non-transitory storage medium of claim 11 , the operations further comprising generating a graph from the segments and the delta journal associated with the backup.

14. The non-transitory storage medium of claim 13 , the operations further comprising looping the segments and looping the new delta journals.

15. The non-transitory storage medium of claim 14 , wherein looping the segments includes persisting data of the segments in memory and wherein looping the new delta journals includes downloading the chunks identified in the new delta journals, persisting the chunks in the memory, and determining segment indices for the chunks.

16. The non-transitory storage medium of claim 15 , wherein some of the chunks are associated with more than one index.

17. The non-transitory storage medium of claim 15 , further comprising applying the chunks to the segments in memory and storing the segments in the cloud storage.

18. The non-transitory storage medium of claim 13 , the operations further comprising performing a snapshot to obtain the backup.

19. The non-transitory storage medium of claim 11 , the operations further comprising removing the delta journal from the cloud storage.

20. The non-transitory storage medium of claim 11 , wherein the backup corresponds to a point-in-time after the new delta journals are applied to the segments.

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 Aug 5, 2020
From: SAID, JAWAD; COHEN, SAAR
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 053404/0299 →