IP Library Granted Patent US 11,048,432
Granted Patent B2
US 11,048,432 · App. 16/599,490 · Granted Jun 29, 2021

Deduplication of data on distributed storage system involving receiving and modifying metadata from local object store

Inventors: Uri Shabi (Tel Mond, IL); Ronen Gazit (Tel Aviv, IL)
Assignee: EMC IP Holding Company LLC
G06F3/0653G06F3/061G06F3/0629G06F3/0641G06F3/0659G06F3/0662G06F3/0683
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,048,432
App. No.
16/599,490
Granted
Jun 29, 2021
Kind
B2
Abstract

An aspect of performance optimization in a storage system environment includes providing a metadata structure that describes a storage space of a storage system. For each storage object of a plurality of storage objects, an aspect includes monitoring input/output (IO) patterns for IO operations conducted, monitoring deduplication characteristics of the storage object, and configuring local mapping layer parameters. An aspect further includes modifying local object metadata in the metadata structure as a function of the monitoring and the configuring.

Claims (40)

1. A method for performance optimization in a storage system, the method comprising:

providing a metadata structure that defines a storage space of the storage system;

for each of a plurality of storage objects in the storage system:

monitoring input/output (IO) patterns for IO operations conducted at the storage system;

monitoring deduplication characteristics of the storage object; and

configuring local mapping layer parameters; and

modifying local object metadata in the metadata structure based on results of the monitoring and the configuring, wherein the metadata structure includes a tree structure, and modifying the local object metadata includes reducing a count of pointers in one or more leaves of the tree structure.

2. The method of claim 1 , wherein the metadata structure includes nodes that point to respective virtual logical address nodes, and the virtual logical address nodes point to physical storage nodes for the storage objects residing in the storage system.

3. The method of claim 1 , wherein the IO patterns for the IO operations include at least one of read operations, write operations, block sizes, data duplication sizes and alignments.

4. The method of claim 1 , wherein the local mapping layer parameters include at least one of an optimal block size, an object alignment at a selected granularity, and a dedupe operation at a selected granularity.

5. The method of claim 1 , wherein the configuring is performed in the background with respect to activities conducted at the storage system.

6. The method of claim 1 , wherein the configuring includes reducing a size of the metadata structure.

7. The method of claim 1 , wherein the metadata structure is a multi-level data structure including a top-level node and mid-level nodes, wherein the nodes pointing to respective virtual logical address nodes are leaf nodes, and the mid-level nodes point to the leaf nodes.

8. The method of claim 7 , wherein the configuring includes reducing a number of the leaf nodes in the multi-level metadata structure.

9. A system for performance optimization in a storage system, the system comprising:

a memory comprising computer-executable instructions; and

a processor executing the computer-executable instructions, the computer-executable instructions when executed by the processor cause the processor to perform operations comprising:

providing a metadata structure that defines a storage space of the storage system;

for each of a plurality of storage objects in the storage system:

monitoring input/output (IO) patterns for IO operations conducted at the storage system;

monitoring deduplication characteristics of the storage object; and

configuring local mapping layer parameters; and

modifying local object metadata in the metadata structure based on results of the monitoring and the configuring, wherein the metadata structure includes a tree structure, and modifying the local object metadata includes reducing a count of pointers in one or more leaves of the tree structure.

10. The system of claim 9 , wherein the metadata structure includes nodes that point to respective virtual logical address nodes, and the virtual logical address nodes point to physical storage nodes for the storage objects residing in the storage system.

11. The system of claim 9 , wherein the IO patterns for the IO operations include at least one of read operations, write operations, block sizes, data deduplication sizes, and alignments.

12. The system of claim 9 , wherein the local mapping layer parameters include at least one of an optimal block size, an object alignment at a selected granularity, and a dedupe operation at a selected granularity.

13. The system of claim 9 , wherein the configuring is performed in the background with respect to activities conducted at the storage system.

14. The system of claim 9 , wherein the configuring includes reducing a size of the metadata structure.

15. The system of claim 9 , wherein the metadata structure is a multi-level data structure including a top-level node and mid-level nodes, wherein the nodes pointing to respective virtual logical address nodes are leaf nodes, and the mid-level nodes point to the leaf nodes.

16. The system of claim 15 , wherein the configuring includes reducing a number of the leaf nodes in the multi-level metadata structure.

17. A computer program product for performance optimization in a storage system, the computer program product embodied on a non-transitory computer readable medium, and the computer program product including instructions that, when executed by a computer, causes the computer to perform operations. The operations include:

providing a metadata structure that defines a storage space of the storage system;

for each of a plurality of storage objects in the storage system:

monitoring input/output (IO) patterns for IO operations conducted at the storage system;

monitoring deduplication characteristics of the storage object; and

configuring local mapping layer parameters; and

modifying local object metadata in the metadata structure based on results of the monitoring and the configuring, wherein the metadata structure includes a tree structure, and modifying the local object metadata includes reducing a count of pointers in one or more leaves of the tree structure.

18. The computer program product of claim 17 , wherein the metadata structure includes nodes that point to respective virtual logical address nodes, and the virtual logical address nodes point to physical storage nodes for the storage objects residing in the storage system.

19. The computer program product of claim 17 , wherein the IO patterns for the IO operations include at least one of read operations, write operations, block sizes, and alignments.

20. The computer program product of claim 17 , wherein the local mapping layer parameters include at least one of an optimal block size, an object alignment at a selected granularity, and a dedupe operation at a selected granularity.

Assignments (9)
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 (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 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 Oct 11, 2019
From: SHABI, URI; GAZIT, RONEN
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 050690/0084 →
Continuity (1)
Related Publication 20210109671A1 · Apr 15, 2021