Methods and systems of a dedupe file-system garbage collection
US10621143B2 · kind B2 · utility
Inventors
Key dates
| Filing date | Feb 6, 2015 |
| Grant date | Apr 14, 2020 |
| Priority date | — |
| Expiry date | Feb 10, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/825
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a computer-implemented method of implementing a dedupe file system with constant ingestion and retrieval times for objects in dedupe file system achieved by synchronizing a garbage collection (GC) thread and reader (restore), writer (backup) threads in a dedupe file system includes generating, with at least one processor, a state machine for dedupe file system that coordinates concurrent data ingestion due to writers and data deletion due to garbage collector. The state machine has three states. “Dormant” state when the GC thread is inactive and all writers freely ingest data into dedupe file system without any need for synchronization with GC. “Data gathering” state when the GC thread determines the dedupe chunks for deletion in a garbage list and writers check for data chunks in the garbage list and filters out processed data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.