FINE-GRAINED SHARED MULTI-TENANT DE-DUPLICATION SYSTEM

• US 20190332597A1
• Filed: 07/09/2019
• Published: 10/31/2019
• Est. Priority Date: 09/30/2015
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Marelas, Peter
• Granted Patent: US 11,200,224 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 16/2255 Hash tables
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/285 Clustering or classification

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

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;

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.

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 one of the salts is a user-specific salt.

5. 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.

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

7. 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.

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

9. 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.

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

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

11. 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;

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.

12. The non-transitory storage medium as recited in claim 11, 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.

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

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

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

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

17. The non-transitory storage medium as recited in claim 11, 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.

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

19. The non-transitory storage medium as recited in claim 11, 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.