IP Library Granted Patent US 11,687,266
Granted Patent B2
US 11,687,266 · App. 17/330,977 · Granted Jun 27, 2023

Managing deduplication operations based on a likelihood of duplicability

Inventors: Gabriel Zvi BenHanokh (Tel-Aviv, IL); Orit Wasserman (Mitzpe Aviv, IL)
Assignee: RED HAT, INC.
G06F3/0641G06F3/0608G06F3/0673
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,687,266
App. No.
17/330,977
Granted
Jun 27, 2023
Kind
B2
Abstract

Deduplication operations can be managed based on a likelihood of duplicability. For example, a computing device can generate, by a container of a storage system, an indication of duplicability corresponding to a likelihood of duplicability for the data unit in the storage system. The computing device can transmit the indication of duplicability to a storage node of the storage system for performing an operation based on the indication of duplicability.

Claims (40)

1. A system comprising:

a processor; and

a memory including instructions that are executable by the processor for causing the processor to:

generate, by a container of a storage system, a write request for storing a data unit in a storage node of the storage system, the write request including an indication of duplicability corresponding to a likelihood of duplicability for the data unit in the storage system, the likelihood of duplicability being a qualitative or quantitative representation of the data unit being duplicated in the storage system; and

transmit, by the container, the write request to the storage node of the storage system for performing an operation based on the indication of duplicability prior to evaluating the storage system for a duplicate of the data unit and storing the data unit in the storage node.

2. The system of claim 1 , wherein the indication of duplicability indicates the likelihood of duplicability exceeds a threshold and the memory further includes instructions that are executable by the processor to cause the processor to perform the operation by indicating:

the storage system is to be evaluated for a duplicate version of the data unit; and

in response to determining the storage system includes the duplicate version, the data unit is to be discarded.

3. The system of claim 1 , wherein the indication of duplicability indicates the likelihood of duplicability is below a threshold and the memory further includes instructions that are executable by the processor to cause the processor to perform the operation by storing the data unit in the storage node.

4. The system of claim 1 , wherein the memory further includes instructions that are executable by the processor for causing the processor to determine the likelihood of duplicability by:

determining the data unit corresponds to a particular type of data; and

determining the likelihood of duplicability based on the particular type of data.

5. The system of claim 1 , wherein the memory further includes instructions that are executable by the processor for causing the processor to determine the likelihood of duplicability by receiving the likelihood of duplicability for the data unit from a user.

6. The system of claim 1 , wherein the container comprises a first portion of data units having the likelihood of duplicability above a threshold and a second portion of data units having the likelihood of duplicability below the threshold.

7. The system of claim 6 , wherein the first portion of data units comprises a base image for the container.

8. A method comprising:

generating, by a container of a storage system, a write request for storing a data unit in a storage node of the storage system, the write request including an indication of duplicability corresponding to a likelihood of duplicability for the data unit in the storage system, the likelihood of duplicability being a qualitative or quantitative representation of the data unit being duplicated in the storage system; and

transmitting, by the container, the write request to the storage node of the storage system for performing an operation based on the indication of duplicability prior to evaluating the storage system for a duplicate of the data unit and storing the data unit in the storage node.

9. The method of claim 8 , wherein the indication of duplicability indicates the likelihood of duplicability exceeds a threshold and the method further comprises performing the operation by indicating:

the storage system is to be evaluated for a duplicate version of the data unit; and

in response to determining the storage system includes the duplicate version, the data unit is to be discarded.

10. The method of claim 8 , wherein the indication of duplicability indicates the likelihood of duplicability is below a threshold and the method further comprises performing the operation by storing the data unit in the storage node.

11. The method of claim 8 , further comprising determining the likelihood of duplicability by:

determining the data unit corresponds to a particular type of data; and

determining the likelihood of duplicability based on the particular type of data.

12. The method of claim 8 , further comprising determining the likelihood of duplicability by receiving the likelihood of duplicability for the data unit from a user.

13. The method of claim 8 , wherein the container comprises a first portion of data units having the likelihood of duplicability above a threshold and a second portion of data units having the likelihood of duplicability below the threshold.

14. The method of claim 13 , wherein the first portion of data units comprises a base image for the container.

15. A non-transitory computer-readable medium comprising program code that is executable by a processor for causing the processor to:

generate, by a container of a storage system, a write request for storing a data unit in a storage node of the storage system, the write request including an indication of duplicability corresponding to a likelihood of duplicability for the data unit in the storage system, the likelihood of duplicability being a qualitative or quantitative representation of the data unit being duplicated in the storage system; and

transmit, by the container, the write request to the storage node of the storage system for performing an operation based on the indication of duplicability prior to evaluating the storage system for a duplicate of the data unit and storing the data unit in the storage node.

16. The non-transitory computer-readable medium of claim 15 , wherein the indication of duplicability indicates the likelihood of duplicability exceeds a threshold and the non-transitory computer-readable medium further includes program code that is executable by the processor for causing the processor to perform the operation by indicating:

the storage system is to be evaluated for a duplicate version of the data unit; and

in response to determining the storage system includes the duplicate version, the data unit is to be discarded.

17. The non-transitory computer-readable medium of claim 15 , wherein the indication of duplicability indicates the likelihood of duplicability is below a threshold and the non-transitory computer-readable medium further includes program code that is executable by the processor to cause the processor to perform the operation by storing the data unit in the storage node.

18. The non-transitory computer-readable medium of claim 15 , further including program code that is executable by the processor for causing the processor to determine the likelihood of duplicability by:

determining the data unit corresponds to a particular type of data; and

determining the likelihood of duplicability based on the particular type of data.

19. The non-transitory computer-readable medium of claim 15 , further including program code that is executable by the processor for causing the processor to determine the likelihood of duplicability by receiving the likelihood of duplicability for the data unit from a user.

20. The non-transitory computer-readable medium of claim 15 , wherein the container comprises a first portion of data units having the likelihood of duplicability above a threshold and a second portion of data units having the likelihood of duplicability below the threshold.

Assignments (2)
CHANGE OF NAME Recorded Mar 3, 2026
From: RED HAT, INC.
To: RED HAT, LLC
Reel/Frame 074913/0759 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2021
From: WASSERMAN, ORIT; BENHANOKH, GABRIEL ZVI
To: RED HAT, INC.
Reel/Frame 056360/0826 →