IP Library Granted Patent US 11,288,129
Granted Patent B2
US 11,288,129 · App. 17/002,577 · Granted Mar 29, 2022

Tiering data to a cold storage tier of cloud object storage

Inventors: Wenguang Wang (Santa Clara, CA); Vamsi Gunturu (Cupertino, CA); Junlong Gao (Santa Clara, CA); Petr Vandrovec (Cupertino, CA); Ilya Languev (Santa Cruz, CA); Maxime Austruy (Lausanne, CH); Ilia Sokolinski (Boston, MA); Satish Pudi (Saratoga, CA)
Assignee: VMWARE, INC.
G06F11/1451G06F3/064G06F3/0604G06F3/067G06F3/0626G06F3/0652G06F11/1461G06F11/1469G06F12/0253G06F2201/84G06F2212/1044
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,288,129
App. No.
17/002,577
Granted
Mar 29, 2022
Kind
B2
Abstract

Techniques for tiering data to a cold storage tier of a cloud object storage platform are provided. In one set of embodiments, a computer system can identify one or more old snapshots of a data set that reside in a first storage tier of the cloud object storage platform, where the one or more old snapshots are snapshots that are unlikely to be deleted from the cloud object storage platform within a period of N days. The computer system can further, for each snapshot in the one or more old snapshots: identify one or more data blocks in the snapshot that are superseded by a more recent snapshot in the one or more old snapshots; write the one or more data blocks to a second (i.e., cold) storage tier of the cloud object storage platform that has a lower storage cost than the first storage tier; and cause the one or more data blocks to be deleted from the first storage tier.

Claims (38)

1. A method comprising:

identifying, by a computer system, one or more old snapshots of a data set that reside in a first storage tier of a cloud object storage platform, wherein the one or more old snapshots are snapshots that are unlikely to be deleted from the cloud object storage platform within a period of N days, and wherein the period of N days corresponds to a minimum storage duration imposed on the second storage tier by a provider of the cloud object storage platform, the minimum storage duration being a minimum time period for which data should be maintained on the second storage tier prior to deletion in order to avoid an early deletion fee; and

for each snapshot in the one or more old snapshots:

identifying, by the computer system, one or more data blocks in the snapshot that are superseded by a more recent snapshot in the one or more old snapshots;

writing, by the computer system, the one or more data blocks to a second storage tier of the cloud object storage platform that has a lower storage cost than the first storage tier; and

causing, by the computer system, the one or more data blocks to be deleted from the first storage tier.

2. The method of claim 1 wherein the first storage tier is a standard storage tier of the cloud object storage platform and wherein the second storage tier is a cold storage tier of the cloud object storage platform.

3. The method of claim 1 wherein the first storage tier is a first cold storage tier of the cloud object storage platform and wherein the second storage tier is a second cold storage tier of the cloud object storage platform.

4. The method of claim 1 wherein the data set is associated with a non-linear snapshot retention policy and wherein the one or more old snapshots are snapshots created at least N days ago.

5. The method of claim 1 wherein causing the one or more data blocks to be deleted from the first storage tier comprises:

updating one or more metadata structures to indicate that the one or more data blocks are no longer a part of, or referenced by, an existing snapshot in the first storage tier.

6. The method of claim 5 wherein upon updating the one or more metadata structures, the one or more data blocks are garbage collected from the first storage tier by a garbage collector component running in a cloud compute platform associated with the cloud object storage platform.

7. A non-transitory computer readable storage medium having stored thereon program code executable by a computer system, the program code embodying a method comprising:

identifying one or more old snapshots of a data set that reside in a first storage tier of a cloud object storage platform, wherein the one or more old snapshots are snapshots that are unlikely to be deleted from the cloud object storage platform within a period of N days, and wherein the period of N days corresponds to a minimum storage duration imposed on the second storage tier by a provider of the cloud object storage platform, the minimum storage duration being a minimum time period for which data should be maintained on the second storage tier prior to deletion in order to avoid an early deletion fee; and

for each snapshot in the one or more old snapshots:

identifying one or more data blocks in the snapshot that are superseded by a more recent snapshot in the one or more old snapshots;

writing the one or more data blocks to a second storage tier of the cloud object storage platform that has a lower storage cost than the first storage tier; and

causing the one or more data blocks to be deleted from the first storage tier.

8. The non-transitory computer readable storage medium of claim 7 wherein the first storage tier is a standard storage tier of the cloud object storage platform and wherein the second storage tier is a cold storage tier of the cloud object storage platform.

9. The non-transitory computer readable storage medium of claim 7 wherein the first storage tier is a first cold storage tier of the cloud object storage platform and wherein the second storage tier is a second cold storage tier of the cloud object storage platform.

10. The non-transitory computer readable storage medium of claim 7 wherein the data set is associated with a non-linear snapshot retention policy and wherein the one or more old snapshots are snapshots created at least N days ago.

11. The non-transitory computer readable storage medium of claim 7 wherein causing the one or more data blocks to be deleted from the first storage tier comprises:

updating one or more metadata structures to indicate that the one or more data blocks are no longer a part of, or referenced by, an existing snapshot in the first storage tier.

12. The non-transitory computer readable storage medium of claim 11 wherein upon updating the one or more metadata structures, the one or more data blocks are garbage collected from the first storage tier by a garbage collector component running in a cloud compute platform associated with the cloud object storage platform.

13. A computer system comprising:

a processor; and

a non-transitory computer readable medium having stored thereon program code that, when executed, causes the processor to:

identify one or more old snapshots of a data set that reside in a first storage tier of a cloud object storage platform, wherein the one or more old snapshots are snapshots that are unlikely to be deleted from the cloud object storage platform within a period of N days, and wherein the period of N days corresponds to a minimum storage duration imposed on the second storage tier by a provider of the cloud object storage platform, the minimum storage duration being a minimum time period for which data should be maintained on the second storage tier prior to deletion in order to avoid an early deletion fee; and

for each snapshot in the one or more old snapshots:

identify one or more data blocks in the snapshot that are superseded by a more recent snapshot in the one or more old snapshots;

write the one or more data blocks to a second storage tier of the cloud object storage platform that has a lower storage cost than the first storage tier; and

cause the one or more data blocks to be deleted from the first storage tier.

14. The computer system of claim 13 wherein the first storage tier is a standard storage tier of the cloud object storage platform and wherein the second storage tier is a cold storage tier of the cloud object storage platform.

15. The computer system of claim 13 wherein the first storage tier is a first cold storage tier of the cloud object storage platform and wherein the second storage tier is a second cold storage tier of the cloud object storage platform.

16. The computer system of claim 13 wherein the data set is associated with a non-linear snapshot retention policy and wherein the one or more old snapshots are snapshots created at least N days ago.

17. The computer system of claim 13 wherein causing the one or more data blocks to be deleted from the first storage tier comprises:

updating one or more metadata structures to indicate that the one or more data blocks are no longer a part of, or referenced by, an existing snapshot in the first storage tier.

18. The computer system of claim 17 wherein upon updating the one or more metadata structures, the one or more data blocks are garbage collected from the first storage tier by a garbage collector component running in a cloud compute platform associated with the cloud object storage platform.

Assignments (2)
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067102/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 21, 2021
From: WANG, WENGUANG; GUNTURU, VAMSI; GAO, JUNLONG; VANDROVEC, PETR; LANGUEV, ILYA; AUSTRUY, MAXIME; SOKOLINKSI, ILIA; PUDI, SATISH
To: VMWARE INC.
Reel/Frame 058451/0966 →
Continuity (1)
Related Publication 20220066882A1 · Mar 3, 2022