The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 14, 2020
Filed:
Feb. 06, 2015
Ashish Govind Khurange, Pune, IN;
Kulangara Kuriakose George, Pune, IN;
Sachin Baban Durge, Pune, IN;
Kuldeep Sureshrao Nagarkar, Pune, IN;
Ravender Goyal, Saratoga, CA (US);
Ashish Govind Khurange, Pune, IN;
Kulangara Kuriakose George, Pune, IN;
Sachin Baban Durge, Pune, IN;
Kuldeep Sureshrao Nagarkar, Pune, IN;
Ravender Goyal, Saratoga, CA (US);
Other;
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.