IP Library Granted Patent US 11,200,224
Granted Patent B2
US 11,200,224 · App. 16/506,896 · Granted Dec 14, 2021

Fine-grained shared multi-tenant de-duplication system

Inventor: Peter Marelas (Melbourne, AU)
Assignee: EMC IP HOLDING COMPANY LLC
G06F16/2365G06F11/1453G06F16/2255G06F16/285
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,200,224
App. No.
16/506,896
Granted
Dec 14, 2021
Kind
B2
Abstract

In one example, a method includes receiving, at a cloud storage site, chunks that each take the form of a hash of a combination that includes two or more salts and a file object, and one of the salts is a retention salt shared by the chunks, monitoring a time period associated with the retention salt, when the time period has expired, removing the chunks that include the retention salt, and depositing the removed chunks in a deleted items cloud store.

Claims (38)

1. A method, comprising:

receiving, at a cloud storage site, chunks that each take the form of a hash of a combination that comprises a plurality of salts and a file object, and one of the salts is a retention salt shared by the chunks, and another of the salts is a user-specific salt;

monitoring a time period associated with the retention salt;

when the time period has expired, removing the chunks that include the retention salt;

depositing the removed chunks in a deleted items cloud store;

keeping a running total of chunk sizes with which the user-specific salt is associated, and the running total accounts for both ingestion of data chunks and the removed chunks; and

based on the running total, determining an amount of backend storage capacity consumed by objects associated with the user.

2. The method as recited in claim 1 , wherein receiving the chunks comprises receiving an object that includes the chunks, and removing and depositing the chunks comprises removing the object and depositing the object in the deleted items cloud store.

3. The method as recited in claim 1 , wherein all the chunks are received from a common container of a local premises site that is remote from the cloud storage site.

4. The method as recited in claim 1 , wherein removing and depositing the chunks is performed without the use of a copy-forward garbage collection process.

5. The method as recited in claim 1 , wherein the chunks are received from a deduplication system.

6. The method as recited in claim 1 , wherein the chunks are received at the cloud storage site as part of a tiering process in which the chunks are stored at the cloud storage site according to a particular priority of the chunks relative to other chunks that are, or will be, stored at the cloud storage site.

7. The method as recited in claim 1 , wherein the chunks are stored in a content salted deduplication domain at the cloud storage site.

8. The method as recited in claim 1 , wherein when received at the cloud storage site, the chunks are contained in a container and are then stored in an object store of the cloud storage site.

9. The method as recited in claim 1 , wherein the operations further comprise scrubbing chunks stored at the cloud storage site.

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

receiving, at a cloud storage site, chunks that each take the form of a hash of a combination that comprises a plurality of salts and a file object, and one of the salts is a retention salt shared by the chunks, and another of the salts is a user-specific salt;

monitoring a time period associated with the retention salt;

when the time period has expired, removing the chunks that include the retention salt;

depositing the removed chunks in a deleted items cloud store;

identifying live objects associated with the user-specific salt by traversing an object namespace associated with the user; and

determining an amount of backend storage capacity consumed by live objects by totaling a size of live data chunks in the object namespace.

11. The non-transitory storage medium as recited in claim 10 , wherein receiving the chunks comprises receiving an object that includes the chunks, and removing and depositing the chunks comprises removing the object and depositing the object in the deleted items cloud store.

12. The non-transitory storage medium as recited in claim 10 , wherein all the chunks are received from a common container of a local premises site that is remote from the cloud storage site.

13. The non-transitory storage medium as recited in claim 10 , wherein one of the salts is a user-specific salt.

14. The non-transitory storage medium as recited in claim 10 , wherein removing and depositing the chunks is performed without the use of a copy-forward garbage collection process.

15. The non-transitory storage medium as recited in claim 10 , wherein the chunks are received from a deduplication system.

16. The non-transitory storage medium as recited in claim 10 , wherein the chunks are received at the cloud storage site as part of a tiering process in which the chunks are stored at the cloud storage site according to a particular priority of the chunks relative to other chunks that are, or will be, stored at the cloud storage site.

17. The non-transitory storage medium as recited in claim 10 , wherein the chunks are stored in a content salted deduplication domain at the cloud storage site.

18. The non-transitory storage medium as recited in claim 10 , wherein when received at the cloud storage site, the chunks are contained in a container and are then stored in an object store of the cloud storage site.

19. The non-transitory storage medium as recited in claim 10 , wherein the operations further comprise scrubbing chunks stored at the cloud storage site.

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

receiving, at a cloud storage site, chunks that each take the form of a hash of a combination that comprises a plurality of salts and a file object, and one of the salts is a retention salt shared by the chunks, and another of the salts is a user-specific salt;

monitoring a time period associated with the retention salt;

when the time period has expired, removing the chunks that include the retention salt;

depositing the removed chunks in a deleted items cloud store;

traversing physical data chunks associated with the user; and

determining an amount of backend storage capacity consumed by live objects associated with the user by totaling a size of live physical data chunks identified as a result of the traversing.

Assignments (10)
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 (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 IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) 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 060436/0088 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
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 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2019
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 049708/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2019
From: MARELAS, PETER
To: EMC CORPORATION
Reel/Frame 049707/0665 →