IP Library Granted Patent US 11,036,424
Granted Patent B2
US 11,036,424 · App. 15/968,944 · Granted Jun 15, 2021

Garbage collection in a distributed storage system

Inventors: Doron Tal (Haifa, IL); Eyal Gordon (Haifa, IL); Eran Mann (Yoqneam, IL)
Assignee: THE SILK TECHNOLOGIES ILC LTD
G06F3/0652G06F3/067G06F3/0608
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,036,424
App. No.
15/968,944
Granted
Jun 15, 2021
Kind
B2
Abstract

The presently disclosed subject matter includes various inventive aspects, which are directed for enabling execution of garbage collection process in a distributed storage-system.

Claims (29)

1. A computerized method of garbage collection in a storage system, the storage system comprising multiple computer devices operatively connected to a shared physical storage space of the storage system operable by the multiple computer devices, each computer device being assigned with write access to a respective storage area in the shared physical storage space, the method comprising:

executing a garbage collection process on a storage segment, the write access of the storage segment being assigned to a first computer device in the storage system, the storage segment storing data owned by at least a second computer device, which is assigned for handling read and write requests directed to a logical address of the data, the second computer device being different from the first computer device, the executing including:

reading, by the at least second computer device, the data stored in the storage segment;

persisting, by the at least second computer device, the data owned thereof to a storage medium owned by the at least second computer device; and

in response to receiving a confirmation at the first computer device that the data is persistent, designating, by the first computer device, the storage segment as free storage space available for writing by the first computer device.

2. The computerized method according to claim 1 , wherein the at least second computer device includes a plurality of computer devices, and wherein the data include different data portions respectively owned by the plurality of computer devices, and wherein the persisting comprises persisting, respectively by the plurality of computer devices, different data portions owned thereof.

3. The computerized method according to claim 1 , wherein the storage medium is free storage space in the storage system.

4. The computerized method according to claim 1 , further comprising:

writing, by the first computer device, new data into the storage segment.

5. The computerized method according to claim 1 , wherein the write access of the storage segment is exclusively assigned to the first computer device in the storage system.

6. A distributed data-storage system comprising multiple computer devices operatively connected to a shared physical storage space of the data-storage system operable by the multiple computer devices, each computer device being assigned with write access to a respective storage area in the shared physical storage space, the data-storage system configured to:

execute a garbage collection process on a storage segment, the write access of the storage segment being assigned to a first computer device in the data-storage system, the storage segment storing data owned by at least a second computer device, which is assigned for handling read and write requests directed to a logical address of the data in the data-storage system, the second computer device being different from the first computer device;

wherein:

the at least second computer device in the data-storage system is configured to read the data stored in the storage segment;

the at least second computer device is configured to persist the data owned thereof to a storage medium owned by the at least second computer device; and

the first computer device is configured to, in response to receiving a confirmation that the data is persistent, designate the storage segment as free storage space available for writing by the first computer device.

7. The data-storage system according to claim 6 , wherein the at least second computer device includes a plurality of computer devices, and wherein the data include different data portions respectively owned by the plurality of computer devices, and wherein the plurality of computer devices are configured to persist respectively different data portions owned thereof.

8. The data-storage system according to claim 6 , wherein the storage medium is free storage space in the storage system.

9. The data-storage system according to claim 6 , wherein the first computer device is further configured to write new data into the storage segment.

10. The data-storage system according to claim 6 , wherein the write access of the storage segment is exclusively assigned to the first computer device in the storage system.

11. A distributed data-storage system comprising multiple computer devices operatively connected to a shared physical storage space of the data-storage system operable by the multiple computer devices, each computer device being assigned with write access to a respective storage area shared physical storage space, a first computer device in the data-storage system configured to:

execute a garbage collection process on a storage segment, the write access of the storage segment being assigned to the first computer device, the storage segment storing data owned by at least a second computer device, which is assigned for handling read and write requests directed to a logical address of the data, the second computer device being different from the first computer device, wherein the first computer device is configured to:

cause the data stored in the storage segment to be read and persisted by the at least second computer device; and

in response to receiving a confirmation from the at least second computer device that the data is persistent, designate the storage segment as free storage space available for writing by the first computer device.

12. A non-transitory computer readable storage medium tangibly embodying a program of instructions that, when executed by a computer, causing the computer to perform a method of garbage collection in a storage system, the storage system comprising multiple computer devices operatively connected to a shared physical storage space of the storage system operable by the multiple computer devices, each computer device being assigned with write access to a respective storage area in the shared physical storage space, the method comprising:

executing a garbage collection process on a storage segment, the write access of the storage segment being assigned to a first computer device in the storage system, the storage segment storing data owned by at least a second computer device, which is assigned for handling read and write requests directed to a logical address of the data, the second computer device being different from the first computer device, the executing including:

reading, by the at least second computer device, the data stored in the storage segment;

persisting, by the at least second computer device, the data owned thereof to a storage medium owned by the at least second computer device; and

in response to receiving a confirmation at the first computer device that the data is persistent, designating, by the first computer device, the storage segment as free storage space available for writing by the first computer device.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Nov 13, 2024
From: KREOS CAPITAL VI (EXPERT FUND) LP
To: THE SILK TECHNOLOGIES ILC LTD.
Reel/Frame 069246/0589 →
SECURITY INTEREST Recorded Nov 4, 2024
From: SILK TECHNOLOGIES INC.; THE SILK TECHNOLOGIES ILC LTD
To: TRINITY CAPITAL INC., AS COLLATERAL AGENT
Reel/Frame 069133/0868 →
SECURITY INTEREST Recorded Sep 19, 2023
From: THE SILK TECHNOLOGIES ILC LTD
To: KREOS CAPITAL VI (EXPERT FUND) L.P.
Reel/Frame 064945/0667 →
SECURITY INTEREST Recorded Sep 20, 2021
From: THE SILK TECHNOLOGIES ILC, LTD.
To: KREOS CAPITAL VI (EXPERT FUND) L.P.
Reel/Frame 057523/0433 →
CHANGE OF NAME Recorded Jul 20, 2020
From: KAMINARIO TECHNOLOGIES LTD.
To: THE SILK TECHNOLOGIES ILC LTD
Reel/Frame 053256/0350 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2019
From: TAL, DORON; GORDON, EYAL; MANN, ERAN
To: KAMINARIO TECHNOLOGIES LTD.
Reel/Frame 049533/0138 →
Continuity (2)
Provisional Application 62507869 · May 18, 2017
Related Publication 20180335972A1 · Nov 22, 2018