Patents by Inventor Ilya Usvyatsky

Ilya Usvyatsky 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).

  • Patent number: 11281537
    Abstract: A technique for use in managing mapped RAID extents is disclosed. A neighborhood matrix denoting a distribution of neighboring physical storage portions across the N physical storage devices of the pool is created and initialized. A disk extent consumed array denoting a disk consumption metric is created and initialized. Disks in an extent pool are analyzed to identify a least consumed disk in the extent pool and a disk extent is allocated from the identified disk. The allocated disk extent is configured as a first disk extent for a first RAID extent. The neighborhood matrix and disk extent consumed array are updated appropriately. All the disks in the extent pool are analyzed to identify a valid disk extent that will result in the lowest variance value in the neighborhood matrix. The identified valid disk extent is allocated and the neighborhood matrix and disk extent consumed array are again updated.
    Type: Grant
    Filed: October 2, 2019
    Date of Patent: March 22, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Jian Gao, Ilya Usvyatsky, Weihua Li, Geng Han, Xinlei Xu, Jibing Dong
  • Patent number: 10845994
    Abstract: A technique accesses a non-resident segment and a resident segment of a segmented de-duplication index, the resident segment being currently loaded into primary memory from secondary storage for data block de-duplication, and the non-resident segment not being currently loaded into the primary memory from the secondary storage for de-duplication. The technique further discovers that a digest of a non-resident digest entry of the non-resident segment and a digest of a resident digest entry of the resident segment are duplicates. The non-resident digest entry includes a first reference to a first location of the secondary storage that holds a first data block copy, and the resident digest entry includes a second reference to a second location of the secondary storage that holds a second data block copy. The technique further performs reconciliation that conforms the non-resident segment and the resident segment of the index to reference only data block copy.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: November 24, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Ilya Usvyatsky, Nickolay Alexandrovich Dalmatov
  • Patent number: 10782894
    Abstract: A method, computer program product, and computer system for reducing, by a computing device, overlap in a RAID extent group by moving a first disk extent in an extent pool from a source disk to a target disk in a Mapped RAID group. A neighborhood matrix for the Mapped RAID group may be balanced by moving a second disk extent in the extent pool from the source disk to the target disk in the Mapped RAID group.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: September 22, 2020
    Assignee: EMC IP Holding Company, LLC
    Inventors: Geng Han, Ilya Usvyatsky, Jian Gao, Jibing Dong, Jamin Kang, Hongpo Gao
  • Patent number: 10678643
    Abstract: In response to detecting that a total number of physical data storage drives in a group of physical data storage drives exceeds a maximum drive group size, the group of physical data storage drives is divided into a multiple partnership groups, and RAID extents in a RAID mapping table are divided into multiple RAID extent groups. Each one of the RAID extent groups contains multiple RAID extents and corresponds to one of the partnership groups of physical data storage drives. The RAID extents in each RAID extent group only indicate physical data storage drives contained in the corresponding partnership group of physical data storage drives, in order to ensure that data recovery and RAID extent rebuilding after a drive failure involve only the physical data storage drives within the same partnership group as the failed physical data storage drive.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: June 9, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Jian Gao, Ilya Usvyatsky, Wayne Li, Geng Han, Hongpo Gao, Jibing Dong
  • Patent number: 10614036
    Abstract: Techniques have been provided for storing data in a de-duplicated manner on a data storage system in a manner that allows for real-time reference to an index that is too large to fit within memory. This may be accomplished by segmenting the index into smaller segments, stored on disk. Only a subset of the segments may be loaded into memory at a given time. A predictive filter is stored in memory for each segment, allowing a de-duplication driver to quickly predict whether any given new block is likely to be indexed by each segment. Since identical blocks are often stored in long identical sequences (e.g., upon copying a disk image to a disk for a virtual machine), once a segment stored on disk is referenced many times in a short period, it is loaded into memory to allow the remainder of the long sequence to be de-duplicated.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: April 7, 2020
    Assignee: AMC IP Holding Company LLC
    Inventors: Ilya Usvyatsky, Nickolay Alexandrovich Dalmatov
  • Patent number: 10592138
    Abstract: A method, computer program product, and computer system for adding, by a computing device, a plurality of disks in an extent pool to an available disk list. It may be determined, for a Mapped RAID group, that each RAID extent in a sub group has not been allocated. At least one RAID extent in the sub group may be allocated based upon, at least in part, determining that each RAID extent in a sub group has not been allocated.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: March 17, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Geng Han, Ilya Usvyatsky, Jian Gao, Jamin Kang, Jibing Dong, Hongpo Gao
  • Publication number: 20200034235
    Abstract: A technique for use in managing mapped RAID extents is disclosed. A neighborhood matrix denoting a distribution of neighboring physical storage portions across the N physical storage devices of the pool is created and initialized. A disk extent consumed array denoting a disk consumption metric is created and initialized. Disks in an extent pool are analyzed to identify a least consumed disk in the extent pool and a disk extent is allocated from the identified disk. The allocated disk extent is configured as a first disk extent for a first RAID extent. The neighborhood matrix and disk extent consumed array are updated appropriately. All the disks in the extent pool are analyzed to identify a valid disk extent that will result in the lowest variance value in the neighborhood matrix. The identified valid disk extent is allocated and the neighborhood matrix and disk extent consumed array are again updated.
    Type: Application
    Filed: October 2, 2019
    Publication date: January 30, 2020
    Applicant: EMC IP Holding Company LLC
    Inventors: Jian Gao, Ilya Usvyatsky, Weihua Li, Geng Han, Xinlei Xu, Jibing Dong
  • Patent number: 10540103
    Abstract: A method, computer program product, and computer system for initializing, on a computing device, an N*N Weighted Neighborhood Matrix according to an existing Mapped RAID layout. N disks in an original disk partner group (DPG) may be partitioned into a target DPG, where N is a number of disks in an extent pool, wherein the N disks have at least two different capacities. The target DPG may be marked for at least a portion of the N disks. The target DPG may be marked for E RAID extents, where E is a number of RAID extents in the original DPG. At least a portion of disk extents for the E RAID extents in the original DPG may be moved to the target DPG.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: January 21, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Jian Gao, Geng Han, Ilya Usvyatsky, Jamin Kang, Hongpo Gao, Jibing Dong
  • Patent number: 10534539
    Abstract: A method, computer program product, and computer system for selecting, by a computing device, a first disk extent for each RAID extent in an extent pool. Remaining disk extents for each RAID extent in the extent pool may be selected.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: January 14, 2020
    Assignee: EMC IP Holding Company, LLC
    Inventors: Jian Gao, Ilya Usvyatsky, Shaoqin Gong, Jamin Kang, Hongpo Gao, Jibing Dong, Ree Sun
  • Patent number: 10521302
    Abstract: A technique for use in managing mapped RAID extents is disclosed. A neighborhood matrix denoting a distribution of neighboring physical storage portions across the N physical storage devices of the pool is created and initialized. A disk extent consumed array denoting a disk consumption metric is created and initialized. Disks in an extent pool are analyzed to identify a least consumed disk in the extent pool and a disk extent is allocated from the identified disk. The allocated disk extent is configured as a first disk extent for a first RAID extent. The neighborhood matrix and disk extent consumed array are updated appropriately. All the disks in the extent pool are analyzed to identify a valid disk extent that will result in the lowest variance value in the neighborhood matrix. The identified valid disk extent is allocated and the neighborhood matrix and disk extent consumed array are again updated.
    Type: Grant
    Filed: August 4, 2017
    Date of Patent: December 31, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Jian Gao, Ilya Usvyatsky, Weihua Li, Geng Han, Xinlei Xu, Jibing Dong
  • Patent number: 10445295
    Abstract: Technology for synchronizing event handling between a primary storage processor and a secondary storage processor in an active/active data storage system. A single working task descriptor is selected at a time for uninterruptible execution, from a task scheduling queue that is maintained only on the primary storage processor. A copy of the working task descriptor is transmitted to the secondary storage processor. The working task descriptor is executed on both the primary storage processor and the secondary storage processor and without interruption by execution of any other task descriptor. Execution of the working task descriptor includes simultaneously transitioning through individual task states on both the primary storage processor and the secondary storage processor, and simultaneously executing functions on both the primary storage processor and the secondary storage processor during associated task states.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: October 15, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Geng Han, Shaoqin Gong, Ilya Usvyatsky, Jian Gao, Xinlei Xu, Lifeng Yang, Yousheng Liu
  • Patent number: 10126988
    Abstract: Techniques are provided within a mapped RAID (Redundant Array of Independent Disks) system for assigning RAID extents to partnership groups and changing drive extent indications within RAID extents when splitting a group of storage drives into partnership groups. RAID extents are assigned to a RAID extent group corresponding to a newly created partnership group from a subset of RAID extents that contain RAID extents indicating higher total numbers of drive extents located in the physical data storage devices contained in the partnership group. When changing drive extent indications in RAID extents, new drive extents may be allocated to replace drive extents located outside of a partnership group such that a resulting variance in the values of a neighborhood matrix for the partnership group is minimized, to ensure that RAID extents are evenly distributed across the drives in the corresponding partnership group, to prevent drive rebuild performance from being compromised.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: November 13, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Geng Han, Jian Gao, Ilya Usvyatsky, Hongpo Gao, Jibing Dong, Yousheng Liu
  • Patent number: 10019317
    Abstract: The present invention relates to a method and system for providing parity protection in an object storage system. The present invention allows for tracking the storage requirements for chunks in a distributed storage cluster when transitioning from replica-based protection to parity or erasure coding-based protection and when transitioning from parity or erasure coding-based protection to replica-based protection.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: July 10, 2018
    Assignee: Nexenta Systems, Inc.
    Inventors: Ilya Usvyatsky, Caitlin Bestler, Dmitry Yusupov
  • Publication number: 20170308437
    Abstract: The present invention relates to a method and system for providing parity protection in an object storage system. The present invention allows for tracking the storage requirements for chunks in a distributed storage cluster when transitioning from replica-based protection to parity or erasure coding-based protection and when transitioning from parity or erasure coding-based protection to replica-based protection.
    Type: Application
    Filed: April 25, 2016
    Publication date: October 26, 2017
    Inventors: Ilya Usvyatsky, Caitlin Bestler, Dmitry Yusupov
  • Patent number: 6711572
    Abstract: A file system for distributing content in a data network, includes a file replication and transfer system and a replicated file receiver system. The file replication and transfer system includes an interface file system which looks for changes made to contents of a file created and stored in an associated work file system; and a file system monitor communicatively associated with the interface filing system for monitoring events occurring with the interface file system and causing copies of the new files to be transferred over the data network to the replicated file receiver system. The interface file system also looks for changes made to the contents of files already stored in the work file system and creates an update file in a mirror file system if a change to the contents of a file stored in the work file system is observed by the interface file system. A collector file system communicatively associated with the mirror file system is provided for temporarily storing a copy of the update file.
    Type: Grant
    Filed: January 10, 2001
    Date of Patent: March 23, 2004
    Assignee: XOSoft Inc.
    Inventors: Michael Zakharov, Dmitri Barboy, Leonid Kogan, Leonid Siitilman, Ilya Usvyatsky
  • Publication number: 20020059245
    Abstract: A file system for distributing content in a data network, includes a file replication and transfer system and a replicated file receiver system. The file replication and transfer system includes an interface file system which looks for changes made to contents of a file created and stored in an associated work file system; and a file system monitor communicatively associated with the interface filing system for monitoring events occurring with the interface file system and causing copies of the new files to be transferred over the data network to the replicated file receiver system. The interface file system also looks for changes made to the contents of files already stored in the work file system and creates an update file in a mirror file system if a change to the contents of a file stored in the work file system is observed by the interface file system. A collector file system communicatively associated with the mirror file system is provided for temporarily storing a copy of the update file.
    Type: Application
    Filed: January 10, 2001
    Publication date: May 16, 2002
    Inventors: Michael Zakharov, Dmitri Barboy, Leonid Kogan, Leonid Shtilman, Ilya Usvyatsky