Patents by Inventor Nikita DANILOV

Nikita DANILOV 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: 11829288
    Abstract: A volume for object storage encompasses a single logical block address space and the first range of logical block addresses being within the single logical block address space. A first and second range of logical block addresses are initially allocated within the single logical block address space of the volume for storing respective object metadata and object data. One or both of the first and second ranges of logical block addresses are reallocated to increase storage utilized by one of the object metadata and the object data.
    Type: Grant
    Filed: March 25, 2022
    Date of Patent: November 28, 2023
    Assignee: Seagate Technology LLC
    Inventors: Shankar Tukaram More, Vidyadhar Charudatt Pinglikar, Nikita Danilov, Ujjwal Lanjewar
  • Patent number: 11743193
    Abstract: A system includes multiple nodes that communicate among one another. Each of the multiple nodes includes at least one data storage container. The system also includes a sender sliding window (SSW) that controls sending of data from at least one node of the multiple nodes to at least one other node of the multiple nodes. The system further includes a receiver sliding window (RSW) that controls receiving of the data from the at least one node of the multiple nodes at the at least one other node of the multiple nodes. At least one of the SSW or the RSW is sharable amongst more than one node of the multiple nodes.
    Type: Grant
    Filed: November 1, 2021
    Date of Patent: August 29, 2023
    Assignee: Seagate Technology LLC
    Inventors: Nikita Danilov, Mandar Satish Sawant, Hua Huang
  • Publication number: 20230205686
    Abstract: A volume for object storage encompasses a single logical block address space and the first range of logical block addresses being within the single logical block address space. A first and second range of logical block addresses are initially allocated within the single logical block address space of the volume for storing respective object metadata and object data. One or both of the first and second ranges of logical block addresses are reallocated to increase storage utilized by one of the object metadata and the object data.
    Type: Application
    Filed: March 25, 2022
    Publication date: June 29, 2023
    Inventors: Shankar Tukaram More, Vidyadhar Charudatt Pinglikar, Nikita Danilov, Ujjwal Lanjewar
  • Publication number: 20230205667
    Abstract: Data access requests targeted to a distributed filesystem are tracked. The data access requests are distributed to different processes running on one more storage servers. For each of the processes, times of events within each of the processes is determined and the events are associated with an event identifier. Data may be stored that such as times of operations, event identifiers, and relationship data between the processes associated with the data access requests. The stored data characterizes different phases of the data access requests, which can be presented to a user for system analysis.
    Type: Application
    Filed: March 25, 2022
    Publication date: June 29, 2023
    Inventors: Anatolii Bilenko, Nikita Danilov, Maksym Medvied
  • Publication number: 20230138477
    Abstract: A system includes multiple nodes that communicate among one another. Each of the multiple nodes includes at least one data storage container. The system also includes a sender sliding window (SSW) that controls sending of data from at least one node of the multiple nodes to at least one other node of the multiple nodes. The system further includes a receiver sliding window (RSW) that controls receiving of the data from the at least one node of the multiple nodes at the at least one other node of the multiple nodes. At least one of the SSW or the RSW is sharable amongst more than one node of the multiple nodes.
    Type: Application
    Filed: November 1, 2021
    Publication date: May 4, 2023
    Inventors: Nikita Danilov, Mandar Satish Sawant, Hua Huang
  • Patent number: 11579771
    Abstract: A composite layout to store one or more extents of a data object in a first storage system and one or more extents of the data object in a second, different storage system. The first storage system may be configured for the efficient storage of small chunks of data such as, e.g., chunks of data small than the addressable block size of the storage devices used by the storage systems.
    Type: Grant
    Filed: November 23, 2020
    Date of Patent: February 14, 2023
    Assignee: Seagate Technology LLC
    Inventors: John Michael Bent, Nikita Danilov, Kenneth K. Claffey, Raj Bahadur Das
  • Publication number: 20210357121
    Abstract: A composite layout to store one or more extents of a data object in a first storage system and one or more extents of the data object in a second, different storage system. The first storage system may be configured for the efficient storage of small chunks of data such as, e.g., chunks of data small than the addressable block size of the storage devices used by the storage systems.
    Type: Application
    Filed: November 23, 2020
    Publication date: November 18, 2021
    Inventors: John Michael Bent, Nikita Danilov, Kenneth K. Claffey, Raj Bahadur Das
  • Patent number: 11157482
    Abstract: Systems, apparatus, and methods for data distribution within a failure domain tree are described herein. Data objects may be distributed uniformly into symmetric failure domain trees. Asymmetric failure domain trees may be used to generate symmetric failure domain trees. The systems, apparatus, and methods may distribute a data object to attempt to satisfy the failure tolerance level of as many failure domain levels of the symmetric failure domain trees as possible.
    Type: Grant
    Filed: August 20, 2019
    Date of Patent: October 26, 2021
    Assignee: Seagate Technology LLC
    Inventors: Nikita Danilov, Nachiket Shrikant Sahasrabudhe
  • Patent number: 10983876
    Abstract: A system including a plurality of nodes. Each node includes a pending operations list, an unstable operations list, and a hardware controller. The pending operations list can include operations that have not yet been executed on the node. The unstable operations list can include operations that have not yet been stored on non-volatile data storage. Each of the operations listed in the unstable operations list can include a listing of all other operations that must be executed prior to the operation being executed on each respective node. The hardware controller can be configured to execute at least one operation listed in the pending operations list, remove at least one executed operation from the pending operations list, and remove at least one operation from the unstable operations list.
    Type: Grant
    Filed: October 19, 2018
    Date of Patent: April 20, 2021
    Assignee: Seagate Technology LLC
    Inventor: Nikita Danilov
  • Patent number: 10977131
    Abstract: A composite layout including a plurality of ranked sub-layouts may be used to provide various functionality for data object look-up and file system activities. Each sub-layout may include mapping information linking one or more extents of a data object to one or more locations on one or more storage apparatuses. Generally, mapping information in the highest priority sub-layout including mapped extents may be used during “reads” while the highest priority sub-layout may be used for “writes.
    Type: Grant
    Filed: September 18, 2017
    Date of Patent: April 13, 2021
    Assignee: Seagate Technology LLC
    Inventors: Nikita Danilov, Nathaniel Rutman
  • Patent number: 10936453
    Abstract: A system utilizing elastic spares includes nodes and devices to store one or more data objects having information. The data object includes data object units each assigned to a storage location on a different node than the other units. The data object includes one or more spare units to store reconstructed information of a failed unit. When one of the data objects has a failed unit and no spare units available to store reconstructed information, a controller of the system assigns an elastic spare unit to an available storage location of one of the nodes. Reconstructed information of the failed unit is stored in the elastic spare unit.
    Type: Grant
    Filed: March 27, 2018
    Date of Patent: March 2, 2021
    Assignee: Seagate Technology LLC
    Inventors: Nathaniel Rutman, Nikita Danilov
  • Publication number: 20200250173
    Abstract: Systems, apparatus, and methods for data distribution within a failure domain tree are described herein. Data objects may be distributed uniformly into symmetric failure domain trees. Asymmetric failure domain trees may be used to generate symmetric failure domain trees. The systems, apparatus, and methods may distribute a data object to attempt to satisfy the failure tolerance level of as many failure domain levels of the symmetric failure domain trees as possible.
    Type: Application
    Filed: August 20, 2019
    Publication date: August 6, 2020
    Inventors: Nikita Danilov, Nachiket Shrikant Sahasrabudhe
  • Patent number: 10623485
    Abstract: A method of replicating a source file system on a storage system, the method including: utilising a changelog operable to store sequentially a data record corresponding to a modification of a source file system by a storage request; specifying a first data record of the changelog at a first time; initiating a scan of the directory inodes of the source file system at the first time; scanning the directory inodes; completing the scan at a second time later than the first time; specifying a second data record of the changelog at the second time; storing, in a database, information corresponding to the scanned directory inodes; updating the database with sequential data records from the first data record to the second data record of the changelog; and building, on a computer system, a replica target file system based on the database.
    Type: Grant
    Filed: July 16, 2012
    Date of Patent: April 14, 2020
    Assignee: Seagate Technology LLC
    Inventors: Peter Braam, Nikita Danilov, Nathaniel Rutman, Yuriy Umanets
  • Publication number: 20190303254
    Abstract: A system including a plurality of nodes. Each node includes a pending operations list, an unstable operations list, and a hardware controller. The pending operations list can include operations that have not yet been executed on the node. The unstable operations list can include operations that have not yet been stored on non-volatile data storage. Each of the operations listed in the unstable operations list can include a listing of all other operations that must be executed prior to the operation being executed on each respective node. The hardware controller can be configured to execute at least one operation listed in the pending operations list, remove at least one executed operation from the pending operations list, and remove at least one operation from the unstable operations list.
    Type: Application
    Filed: October 19, 2018
    Publication date: October 3, 2019
    Inventor: Nikita Danilov
  • Publication number: 20190087290
    Abstract: A system utilizing elastic spares includes nodes and devices to store one or more data objects having information. The data object includes data object units each assigned to a storage location on a different node than the other units. The data object includes one or more spare units to store reconstructed information of a failed unit. When one of the data objects has a failed unit and no spare units available to store reconstructed information, a controller of the system assigns an elastic spare unit to an available storage location of one of the nodes. Reconstructed information of the failed unit is stored in the elastic spare unit.
    Type: Application
    Filed: March 27, 2018
    Publication date: March 21, 2019
    Inventors: Nathaniel Rutman, Nikita Danilov
  • Publication number: 20180232282
    Abstract: A composite layout including a plurality of ranked sub-layouts may be used to provide various functionality for data object look-up and file system activities. Each sub-layout may include mapping information linking one or more extents of a data object to one or more locations on one or more storage apparatuses. Generally, mapping information in the highest priority sub-layout including mapped extents may be used during “reads” while the highest priority sub-layout may be used for “writes.
    Type: Application
    Filed: September 18, 2017
    Publication date: August 16, 2018
    Inventors: Nikita Danilov, Nathaniel Rutman
  • Patent number: 9912727
    Abstract: In distributed state systems, server nodes can receive operation requests from multiple clients. When a server node executes an operation request, the server node can store an indicator of the operation request to a log of operations and send a reply message to the requesting client. The reply message can include a reply log having a list of N executed operation requests. If the server needs rebuilding, any operations not already stored to the server node log may be lost. The server can rebuild lost operations of a file system by receiving the reply logs or indicators of the operations therein from one or more clients.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: March 6, 2018
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Nikita Danilov, Nathaniel Rutman
  • Publication number: 20140019413
    Abstract: A method of replicating a source file system on a storage system, the method including: utilising a changelog operable to store sequentially a data record corresponding to a modification of a source file system by a storage request; specifying a first data record of the changelog at a first time; initiating a scan of the directory inodes of the source file system at the first time; scanning the directory inodes; completing the scan at a second time later than the first time; specifying a second data record of the changelog at the second time; storing, in a database, information corresponding to the scanned directory inodes; updating the database with sequential data records from the first data record to the second data record of the changelog; and building, on a computer system, a replica target file system based on the database.
    Type: Application
    Filed: July 16, 2012
    Publication date: January 16, 2014
    Inventors: Peter BRAAM, Nikita DANILOV, Nathaniel RUTMAN, Yuriy UMANETS