Patents by Inventor Vyacheslav Anatolievich DUBEYKO

Vyacheslav Anatolievich DUBEYKO has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and device for determination of garbage collector thread number and activity management in log-structured file systems
    Patent number: 10802718
    Abstract: A method for garbage collection of a volume in a log-structured file system is disclosed. The volume comprises a plurality of segments. Each of the segments comprises a plurality of blocks. An invalid block count of each of the segments is determined. The invalid block count is used as an index for ordering the segments in a garbage collection queue. A plurality of range areas are determined for the index. A migration rate of each range area is determined, and the migration rate of a given range area reflects an intensity of segment migration into/out of the given range area. A negative migration rate reflects a segment migration into the given range area. Garbage collection is performed based upon the migration rate.
    Type: Grant
    Filed: April 19, 2018
    Date of Patent: October 13, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Vyacheslav Anatolievich Dubeyko, Hongbo Zhang
  • METHOD AND DEVICE FOR DETERMINATION OF GARBAGE COLLECTOR THREAD NUMBER AND ACTIVITY MANAGEMENT IN LOG-STRUCTURED FILE SYSTEMS
    Publication number: 20180307417
    Abstract: A method for garbage collection of a volume in a log-structured file system is disclosed. The volume comprises a plurality of segments. Each of the segments comprises a plurality of blocks. An invalid block count of each of the segments is determined. The invalid block count is used as an index for ordering the segments in a garbage collection queue. A plurality of range areas are determined for the index. A migration rate of each range area is determined, and the migration rate of a given range area reflects an intensity of segment migration into/out of the given range area. A negative migration rate reflects a segment migration into the given range area. Garbage collection is performed based upon the migration rate.
    Type: Application
    Filed: April 19, 2018
    Publication date: October 25, 2018
    Inventors: Vyacheslav Anatolievich DUBEYKO, Hongbo ZHANG