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: 11829288Abstract: 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: GrantFiled: March 25, 2022Date of Patent: November 28, 2023Assignee: Seagate Technology LLCInventors: Shankar Tukaram More, Vidyadhar Charudatt Pinglikar, Nikita Danilov, Ujjwal Lanjewar
-
Patent number: 11743193Abstract: 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: GrantFiled: November 1, 2021Date of Patent: August 29, 2023Assignee: Seagate Technology LLCInventors: Nikita Danilov, Mandar Satish Sawant, Hua Huang
-
Publication number: 20230205686Abstract: 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: ApplicationFiled: March 25, 2022Publication date: June 29, 2023Inventors: Shankar Tukaram More, Vidyadhar Charudatt Pinglikar, Nikita Danilov, Ujjwal Lanjewar
-
Publication number: 20230205667Abstract: 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: ApplicationFiled: March 25, 2022Publication date: June 29, 2023Inventors: Anatolii Bilenko, Nikita Danilov, Maksym Medvied
-
Publication number: 20230138477Abstract: 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: ApplicationFiled: November 1, 2021Publication date: May 4, 2023Inventors: Nikita Danilov, Mandar Satish Sawant, Hua Huang
-
Patent number: 11579771Abstract: 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: GrantFiled: November 23, 2020Date of Patent: February 14, 2023Assignee: Seagate Technology LLCInventors: John Michael Bent, Nikita Danilov, Kenneth K. Claffey, Raj Bahadur Das
-
Publication number: 20210357121Abstract: 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: ApplicationFiled: November 23, 2020Publication date: November 18, 2021Inventors: John Michael Bent, Nikita Danilov, Kenneth K. Claffey, Raj Bahadur Das
-
Patent number: 11157482Abstract: 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: GrantFiled: August 20, 2019Date of Patent: October 26, 2021Assignee: Seagate Technology LLCInventors: Nikita Danilov, Nachiket Shrikant Sahasrabudhe
-
Patent number: 10983876Abstract: 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: GrantFiled: October 19, 2018Date of Patent: April 20, 2021Assignee: Seagate Technology LLCInventor: Nikita Danilov
-
Patent number: 10977131Abstract: 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: GrantFiled: September 18, 2017Date of Patent: April 13, 2021Assignee: Seagate Technology LLCInventors: Nikita Danilov, Nathaniel Rutman
-
Patent number: 10936453Abstract: 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: GrantFiled: March 27, 2018Date of Patent: March 2, 2021Assignee: Seagate Technology LLCInventors: Nathaniel Rutman, Nikita Danilov
-
Publication number: 20200250173Abstract: 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: ApplicationFiled: August 20, 2019Publication date: August 6, 2020Inventors: Nikita Danilov, Nachiket Shrikant Sahasrabudhe
-
Patent number: 10623485Abstract: 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: GrantFiled: July 16, 2012Date of Patent: April 14, 2020Assignee: Seagate Technology LLCInventors: Peter Braam, Nikita Danilov, Nathaniel Rutman, Yuriy Umanets
-
Publication number: 20190303254Abstract: 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: ApplicationFiled: October 19, 2018Publication date: October 3, 2019Inventor: Nikita Danilov
-
Publication number: 20190087290Abstract: 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: ApplicationFiled: March 27, 2018Publication date: March 21, 2019Inventors: Nathaniel Rutman, Nikita Danilov
-
Publication number: 20180232282Abstract: 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: ApplicationFiled: September 18, 2017Publication date: August 16, 2018Inventors: Nikita Danilov, Nathaniel Rutman
-
Patent number: 9912727Abstract: 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: GrantFiled: June 8, 2015Date of Patent: March 6, 2018Assignee: SEAGATE TECHNOLOGY LLCInventors: Nikita Danilov, Nathaniel Rutman
-
Publication number: 20140019413Abstract: 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: ApplicationFiled: July 16, 2012Publication date: January 16, 2014Inventors: Peter BRAAM, Nikita DANILOV, Nathaniel RUTMAN, Yuriy UMANETS