Patents by Inventor Mikhail Malygin

Mikhail Malygin 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: 11231877
    Abstract: There is provided a method for executing disk operations in a data storage system (DSS) including a power supply connected to a plurality of serially connected storage enclosures, and a power management module, where each storage enclosure includes at least one disk storage. Each logical partition of plurality of logical partitions is hosted on respective sets of disk storages corresponding to protection groups. The DSS causes activation of a set of protection groups, and authorizes a subset of protection groups to accept execution of disk operations. Disk operations are received and executed by the subset. In response to determining that an operation parameter of a given protection group of the subset is equal to a predetermined threshold, a remaining protection group of the set of protection groups is added to the subset, and a new protection group is activated and added to the set of protection groups.
    Type: Grant
    Filed: October 29, 2019
    Date of Patent: January 25, 2022
    Assignee: YADRO INTERNATIONAL LTD.
    Inventors: Ivan Tchoub, Alexey Sigaev, Artem Ikoev, Andrey Fomin, Nikita Gutsalov, Maxim Trusov, Mikhail Malygin, Sergey Kojushev, Vladimir Prikhodko, Alexander Fedorov
  • Patent number: 11212175
    Abstract: A method, computer program product, and computer system for receiving a change to a configuration parameter associated with a first cluster node in a cluster configuration. The configuration parameter may be stored in a shared cluster memory. The configuration parameter may be distributed from the shared cluster memory to the cluster configuration.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: December 28, 2021
    Assignee: EMC IP HOLDING COMPANY, LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Ivan Tchoub, Andrey Fomin, Konstantin Buinov
  • Publication number: 20210124526
    Abstract: There is provided a method for executing disk operations in a data storage system (DSS) including a power supply connected to a plurality of serially connected storage enclosures, and a power management module, where each storage enclosure includes at least one disk storage. Each logical partition of plurality of logical partitions is hosted on respective sets of disk storages corresponding to protection groups. The DSS causes activation of a set of protection groups, and authorizes a subset of protection groups to accept execution of disk operations. Disk operations are received and executed by the subset. In response to determining that an operation parameter of a given protection group of the subset is equal to a predetermined threshold, a remaining protection group of the set of protection groups is added to the subset, and a new protection group is activated and added to the set of protection groups.
    Type: Application
    Filed: October 29, 2019
    Publication date: April 29, 2021
    Inventors: Ivan TCHOUB, Alexey SIGAEV, Artem IKOEV, Andrey FOMIN, Nikita GUTSALOV, Maxim TRUSOV, Mikhail MALYGIN, Sergey KOJUSHEV, Vladimir PRIKHODKO, Alexander FEDOROV
  • Patent number: 10853237
    Abstract: A method, computer program product, and computer system for receiving, at a first computing device, a first data chunk sent from a second computing device. It may be determined that the first data chunk includes a first type of data. The first data chunk may be stored to a cache operatively coupled to the first computing device based upon, at least in part, determining that the first data chunk includes the first type of data, wherein the cache may include a first storage device type. An acknowledgement of a successful write of the first data chunk to the second computing device may be sent based upon, at least in part, a successful storing of the first data chunk to the cache operatively coupled to the first computing device.
    Type: Grant
    Filed: December 14, 2018
    Date of Patent: December 1, 2020
    Assignee: EMC IP Holding Company, LLC
    Inventors: Mikhail Danilov, Andrey Fomin, Alexander Rakulenko, Mikhail Malygin, Chen Wang
  • Patent number: 10831742
    Abstract: A computer program product, system, and method for generating a test data set using object count and object size parameters, storing the generated data set in storage, subsequently regenerating the data set, and comparing the regenerated data set to the stored data set to validate the storage.
    Type: Grant
    Filed: June 13, 2017
    Date of Patent: November 10, 2020
    Assignee: EMC IP Holding Company LLC
    Inventors: Mikhail Danilov, Andrey Kurilov, Mikhail Malygin, Alexander Rakulenko, Irina Tavantseva
  • Patent number: 10795872
    Abstract: A method comprising: processing an update to a search tree and updating statistics, the search tree storing information about one or more objects indexed by corresponding object keys; determining to rebuild a first Bloom filter based on the statistics, the first Bloom filter associated with the search tree; generating a second Bloom filter associated with the search tree; populating the second Bloom filter as part of a tracing garbage collection process; and replacing the first Bloom filter with the second Bloom filter.
    Type: Grant
    Filed: January 5, 2017
    Date of Patent: October 6, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Ivan Tchoub, Alexander Fedorov, Nikita Gutsalov
  • Patent number: 10754845
    Abstract: One embodiment is related to a method for creating a redundancy data chunk for data protection with a chain topology, comprising: transmitting a data chunk of a first frontend zone of a data storage system to a second frontend zone of the data storage system; creating a redundancy data chunk at the second frontend zone of the data storage system based on the data chunk of the first frontend zone and a data chunk of the second frontend zone; passing the redundancy data chunk onto one or more subsequent frontend zones of the data storage system from the second frontend zone, wherein at each subsequent frontend zone the redundancy data chunk is updated based on the received redundancy data chunk and a data chunk of the respective subsequent frontend zone, and wherein the redundancy data chunk is passed through each subsequent frontend zone exactly once; and at a last subsequent frontend zone of the data storage system, forwarding the updated redundancy data chunk to a backend zone of the data storage system for
    Type: Grant
    Filed: June 28, 2017
    Date of Patent: August 25, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Konstantin Buinov, Andrey Fomin, Mikhail Malygin, Ivan Tchoub
  • Patent number: 10635340
    Abstract: Described is a system that allows for the efficient management of reallocating data between tiers of an automated storage tiering system. In certain configurations, protected data that is stored within the storage system may include a user data portion and a redundant data portion. Accordingly, to conserve space on higher storage tiers, the system may separate user data from the redundant data when reallocating data between tiers. For example, the system may only allocate the user data portion to higher storage tiers thereby conserving the space that would otherwise be taken by the redundant data, which remains, or is demoted to a lower tier. Moreover, the reallocation may occur during scheduled reallocation cycles, and accordingly, the reallocation of the separated protected data may occur without any additional tiering overhead.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: April 28, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Konstantin Buinov, Andrey Fomin, Mikhail Malygin, Vladimir Prikhodko
  • Patent number: 10614055
    Abstract: Method for tree management of trees under multi-version concurrency control is described herein. Method starts by detecting change in a size of a cluster. The number of nodes in the cluster is counted to obtain the changed size of the cluster. The number of trees needed for the number of nodes in the cluster is determined. The number of trees may be based on the number of nodes in the cluster and predetermined system balancing coefficient. When the number of trees needed is greater than existing number of trees, existing number of trees is doubled as a single-step operation which includes modifying and scaling hash function used to derive each tree to generate new hash function and using new hash function to partition each tree instantly into two new trees. Scaling happens on demand without service disruption. Hash function scales automatically when number of trees increases. Other embodiments are described.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: April 7, 2020
    Assignee: EMC IP HOLDING CIMPANY LLC
    Inventors: Mikhail Danilov, Konstantin Buinov, Andrey Kurilov, Mikhail Malygin, Ivan Tchoub
  • Patent number: 10402316
    Abstract: Structures and processes for garbage collection of search trees under Multi-Version Concurrency Control (MVCC). Such search trees may be used to store data within a distributed storage system. A process detects live search tree elements using tracing and then identify storage chunks having no live elements as garbage to be reclaimed. The process can be paused and resumed to reduce impact on other system processing.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: September 3, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Chen Wang, Ivan Tchoub, Shashwat Srivastav, Andrey Fomin, Maxim Trusov
  • Patent number: 10379780
    Abstract: Systems and processes for statistics management in a distributed storage system using a flat cluster architecture. Statistics for managed objects are collected using virtual statistics groups across multiple storage nodes. The systems and processes are compatible with storage systems that utilize microservice architectures.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: August 13, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Andrey Fomin, Mikhail Danilov, Vladimir Prikhodko, Maxim Trusov, Mikhail Malygin
  • Patent number: 10372605
    Abstract: Method of implementing generational garbage collection for trees under MVCC starts by detecting live objects in trees. Trees include normal trees and frozen trees. Poorly-filled young chunks and poorly-filled old chunks of hard-drive memory are identified. Hard-drive memory includes young chunks storing young elements, old chunks storing old elements, and immortal chunks storing immortal elements. One or more old chunks are opened for writes and elements from poorly-filled young chunks and old chunks are copied to one or more opened old chunks. Elements above elements from poorly-filled young chunks and old chunks in the normal trees are updated and stored in the young chunks. One or more immortal chunks are opened for writes and tree leaves of frozen trees from young chunks and from old chunks are copied to one or more opened immortal chunks. All nodes of frozen trees are updated and stored in immortal chunks.
    Type: Grant
    Filed: June 29, 2017
    Date of Patent: August 6, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Mikhail Danilov, Konstantin Buinov, Mikhail Malygin, Kirill Gusakov, Vladimir Prikhodko
  • Patent number: 10372560
    Abstract: A method, computer program product, and computer system for monitoring health of at least one storage device of a cache in a clustered system. A recovery journal may be maintained, wherein the recovery journal may identify whether one or more chunks of data stored in the cache have been dumped from the at least one storage device to persistent storage in the clustered system. A state of the at least one storage device may be determined based upon, at least in part, the health of the at least one storage device. A recovery action may be performed on the one or more chunks of data stored in the at least one storage device based upon, at least in part, the state of the at least one storage device.
    Type: Grant
    Filed: March 2, 2017
    Date of Patent: August 6, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Mikhail Danilov, Andrey Fomin, Mikhail Malygin, Vladimir Prikhodko, Alexander Rakulenko, Maxim Trusov
  • Patent number: 10310995
    Abstract: A data storage system, including a host server having storage processors, a PCIe fabric, and a GBE fabric, and two or more data storage modules having a bank of DRAM, long-term storage drives, a host interface, including a PCIe interface and a GBE interface, an application specific integrated circuit connected to the host interface, the storage drives, and the DRAM, and a battery, the battery providing power to the DRAM and SSDs in an event of failure of a main power supply. Data streams transmitted from the host server via a PCIe connection of the PCIe fabric are received at the host interface and placed directly in DRAM as a write-back cache operation. In addition, the battery provides the DRAM with non-volatile memory capabilities and the storage modules with portability. A method for arbitration of write requests between the storage processors of the data storage system is also disclosed.
    Type: Grant
    Filed: August 1, 2018
    Date of Patent: June 4, 2019
    Assignee: YADRO INTERNATIONAL LTD
    Inventors: Mikhail Malygin, Maxim Trusov, Nikita Gutsalov, Ivan Andreyev, Ivan Tchoub, Alexey Sigaev, Artem Ikoev
  • Publication number: 20190121729
    Abstract: A method, computer program product, and computer system for receiving, at a first computing device, a first data chunk sent from a second computing device. It may be determined that the first data chunk includes a first type of data. The first data chunk may be stored to a cache operatively coupled to the first computing device based upon, at least in part, determining that the first data chunk includes the first type of data, wherein the cache may include a first storage device type. An acknowledgement of a successful write of the first data chunk to the second computing device may be sent based upon, at least in part, a successful storing of the first data chunk to the cache operatively coupled to the first computing device.
    Type: Application
    Filed: December 14, 2018
    Publication date: April 25, 2019
    Inventors: Mikhail Danilov, Andrey Fomin, Alexander Rakulenko, Mikhail Malygin, Chen Wang
  • Patent number: 10162552
    Abstract: A method, computer program product, and computer system for identifying, by a computing device, a plurality of used chunks, wherein the plurality of used chunks may include a plurality of free blocks and at least one non-free block. A capacity of the plurality of free blocks that is available to reclaim may be verified. The capacity of the plurality of free blocks may be reclaimed. A composite chunk from the plurality of free blocks may be created.
    Type: Grant
    Filed: December 2, 2016
    Date of Patent: December 25, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Ivan Tchoub, Andrey Fomin, Maxim Trusov
  • Patent number: 10157125
    Abstract: A method, computer program product, and computer system for receiving, at a first computing device, a first data chunk sent from a second computing device. It may be determined that the first data chunk includes a first type of data. The first data chunk may be stored to a cache operatively coupled to the first computing device based upon, at least in part, determining that the first data chunk includes the first type of data, wherein the cache may include a first storage device type. An acknowledgement of a successful write of the first data chunk to the second computing device may be sent based upon, at least in part, a successful storing of the first data chunk to the cache operatively coupled to the first computing device.
    Type: Grant
    Filed: January 5, 2017
    Date of Patent: December 18, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Mikhail Danilov, Andrey Fomin, Alexander Rakulenko, Mikhail Malygin, Chen Wang
  • Patent number: 10133770
    Abstract: Structures and processes for garbage collection of search trees under Multi-Version Concurrency Control (MVCC). Such search trees may be used to store data within a distributed storage system. A process detects live search tree elements using tracing and then identify storage chunks having no live elements as garbage to be reclaimed. The process can be paused and resumed to reduce impact on other system processing. To reduce disk fragmentation, a garbage collector may copy pages between chunks prior to reclaiming chunk capacity. Also described is a resource efficient scheduler for a garbage collection.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: November 20, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Ivan Tchoub, Chen Wang, Shashwat Srivastav, Andrey Fomin
  • Patent number: 10067696
    Abstract: Systems and processes to prevent storage capacity exhaustion within distributed storage systems using chunk-based storage. The systems and processes control capacity by classifying various types of storage chunks into groups and impose used capacity thresholds on chunk groups.
    Type: Grant
    Filed: June 20, 2016
    Date of Patent: September 4, 2018
    Assignee: EMC Corporation
    Inventors: Mikhail Malygin, Mikhail Danilov, Chen Wang, Ivan Tchoub, Andrey Fomin
  • Patent number: 10061697
    Abstract: Systems and methods for determining garbage collection (GC) scope in a distribute storage system using chunk-based storage. The systems and methods are compatible with multi-version concurrency control (MVCC) semantics.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: August 28, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Shashwat Srivastav, Mikhail Malygin, Chen Wang, Ivan Tchoub