Patents Assigned to Qumulo, Inc.
-
Patent number: 12038877Abstract: Embodiments are directed to sharing namespaces across file system clusters. A file in a spoke file system may be determined based on a command provided to the spoke file system such that the file may be associated with an inode mask. Data blocks associated with the file may be determined based on the command and the inode mask such that the data blocks may be absent from the spoke file system. Requests for leases may be generated based on the absent data blocks such that each lease request corresponds to a portion of the absent data blocks Employing the leases provided by a hub file system to: copy the absent data blocks from the hub file system where each portion of absent data blocks may be associated with a lease; updating the inode mask to include the leases and each copied portion of absent blocks.Type: GrantFiled: February 21, 2024Date of Patent: July 16, 2024Assignee: Qumulo, Inc.Inventors: Michael Patrick Kirby, Austin Elery Voecks, Alan Francisco Delgado Duran, Noah Trent Nelson, Thomas Scott Urban, Benjamin Gregory Reeves
-
Patent number: 12019875Abstract: Embodiments are directed to tiered data store with persistent layers. A write tier in the file system for storing in a file system. A value for a performance metric that corresponds to write requests to the file system may be predicted based on characteristics of the write requests such that the performance metric may be determined based on a plurality of interactions with the write tier. The predicted value that exceeds a threshold value of the performance metric may be employed to cause performance of further actions, including: queuing a portion of the write requests in a memory buffer based on the predicted value and the threshold value; combining the queued portion of the write requests into s; storing the data segments in the write tier such that a measured value of the performance metric may be less than the threshold value.Type: GrantFiled: February 28, 2024Date of Patent: June 25, 2024Assignee: Qumulo, Inc.Inventors: Matthew Christopher McMullan, Aaron James Passey, Jonathan Michael MacLaren, Yuxi Bai, Thomas Gregory Rothschilds, Michael Anthony Chmiel, Tyler Morrison Moody, Pathirat Kosakanchit, Rowan Arthur Phipps
-
Patent number: 11966592Abstract: Embodiments are directed to in-place erasure code transcoding for distributed file systems. A file system may be divided into a first partition associated with a first erasure code and a second partition second partition is associated with a second erasure code. If the second partition has sufficient storage space to store protection groups further actions may be performed, including: determining block stores in the first partition associated with the protection groups; transcoding contents of the block stores into other block stores based on the second erasure code; storing the other block stores in the second partition; deleting the block stores from the first partition; shifting another portion of the storage space from the first partition to the second partition such that the shifted other portion increases a size of the second partition to provide sufficient storage space for other protection groups; or the like.Type: GrantFiled: November 29, 2022Date of Patent: April 23, 2024Assignee: Qumulo, Inc.Inventor: Yuxi Bai
-
Patent number: 11934660Abstract: Embodiments are directed to tiered data store with persistent layers. A write tier in the file system for storing in a file system. A value for a performance metric that corresponds to write requests to the file system may be predicted based on characteristics of the write requests such that the performance metric may be determined based on a plurality of interactions with the write tier. The predicted value that exceeds a threshold value of the performance metric may be employed to cause performance of further actions, including: queuing a portion of the write requests in a memory buffer based on the predicted value and the threshold value; combining the queued portion of the write requests into s; storing the data segments in the write tier such that a measured value of the performance metric may be less than the threshold value.Type: GrantFiled: November 7, 2023Date of Patent: March 19, 2024Assignee: Qumulo, Inc.Inventors: Matthew Christopher McMullan, Aaron James Passey, Jonathan Michael MacLaren, Yuxi Bai, Thomas Gregory Rothschilds, Michael Anthony Chmiel, Tyler Morrison Moody, Pathirat Kosakanchit, Rowan Arthur Phipps
-
Patent number: 11921677Abstract: Embodiments are directed to sharing namespaces across file system clusters. A file in a spoke file system may be determined based on a command provided to the spoke file system such that the file may be associated with an inode mask. Data blocks associated with the file may be determined based on the command and the inode mask such that the data blocks may be absent from the spoke file system. Requests for leases may be generated based on the absent data blocks such that each lease request corresponds to a portion of the absent data blocks Employing the leases provided by a hub file system to: copy the absent data blocks from the hub file system where each portion of absent data blocks may be associated with a lease; updating the inode mask to include the leases and each copied portion of absent blocks.Type: GrantFiled: November 7, 2023Date of Patent: March 5, 2024Assignee: Qumulo, Inc.Inventors: Michael Patrick Kirby, Austin Elery Voecks, Alan Francisco Delgado Duran, Noah Trent Nelson, Thomas Scott Urban, Benjamin Gregory Reeves
-
Patent number: 11775481Abstract: Embodiments are directed to managing data in a file system over a network. A file system that includes objects may be provided. A capacity value of the file system may be provided based on a storage size of the objects. A threshold value may be determined based on the capacity value and a metric partition count. Traversals of the file system may determine metric partitions such that each metric partition may be associated with some objects Metrics associated with activities that are associated with the file system may be monitored. Metric partition values may be determined based on metric values associated with the metric partitions such that each metric partition value may be based on a portion of the metric values associated with a portion of the activities associated with a corresponding metric partition. Visualizations may be generated based on the metric partition values.Type: GrantFiled: September 30, 2021Date of Patent: October 3, 2023Assignee: Qumulo, Inc.Inventors: Thomas R. Unger, Junjie Liang
-
Patent number: 11734147Abstract: Embodiments are directed to managing file systems over a network. A core specification that defines characteristics of a portion of a file system and parameters may be provided. The characteristics may include one or more storage device characteristics. And, the parameters may include one or more of a cluster size, or a protection level. File system models may be generated based on the core specification and the parameters. Each file system model may correspond to a file system that conforms to a core specification and specific values for the parameters. A simulation engine may be employed to provide simulation results based on the file system models. Deployment models may be generated based on the simulation results. The deployment models may be employed to provision file systems that conform to the file system performance characteristics associated with its corresponding deployment model.Type: GrantFiled: October 2, 2020Date of Patent: August 22, 2023Assignee: Qumulo Inc.Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
-
Patent number: 11729269Abstract: Embodiments are directed to bandwidth management in distributed file systems. A request stored in a queue may be dequeued. A work credit value may be determined based on a duration since a last job and a work rate associated with the file system such that the work credit value conforms to a maximum threshold value. A job may be initialized based on the dequeued request such that the work credit value may be reduced based on a size of the job. In response to the reduced work credit value being a negative value further actions may be performed, including: determining a time delay based on the reduced work credit value, the work rate, and the size of the job; delaying an execution of the job until the expiry of the time delay such that upon expiry of the time delay, the job is executed to satisfy the request.Type: GrantFiled: October 26, 2022Date of Patent: August 15, 2023Assignee: Qumulo, Inc.Inventors: Landon John Meernik, Porter Michael Smith, Kevin David Jamieson, Daniel Shvarts
-
Patent number: 11722150Abstract: Embodiments are directed to error resistant logging. A write-ahead log (WAL) for preserving a verifiable record of file system activity may be provided such that the WAL may include a sequence of log blocks that each may include a cyclic redundancy check (CRC) value of a next adjacent log block in the WAL. In response to executing a file system operation associated with payload data, further actions may be performed, including: generating log blocks based on the payload data; generating a log segment that includes the log blocks; modifying a portion of the contents of a head-block of the log segment such that the modified head-block of the log segment has a CRC value that matches a CRC value of a tail-block of the WAL; copying the contents of the modified head-block of the log segment into the tail-block of the WAL.Type: GrantFiled: September 28, 2022Date of Patent: August 8, 2023Assignee: Qumulo, Inc.Inventors: Neal Thomas Fachan, Stephen Craig Fleischman, Conner Saltiel Hansen, David Patrick Rogers, III, Thomas Gregory Rothschilds, Hanqing Zhang
-
Patent number: 11669255Abstract: A file system with distributed resource caching that includes cache volumes and agents that may be associated with clients of the file system may be provided. A cache allocation for each agent may be determined based on a capacity of the cache volumes and a number of the agents such that each cache allocation is associated with tokens that each represents a reserved portion of free space in the cache volumes. Storage jobs may be provided to the agents. Data associated with the storage jobs may be stored in the cache volumes. The cache allocation for each agent may be reduced based on the data stored for each agent.Type: GrantFiled: January 28, 2022Date of Patent: June 6, 2023Assignee: Qumulo, Inc.Inventors: Conner Saltiel Hansen, Patrick Jakubowski, David Patrick Rogers, III, Thomas Gregory Rothschilds, Porter Michael Smith, Hanqing Zhang
-
Patent number: 11599508Abstract: Embodiments are directed to managing data in a file system. A source bucket that contains a plurality of objects on a cloud computing environment may be determined. The source bucket may be associated with a target directory in the file system based on an integration relationship. Object keys from the object store may be provided based on a query and filter rules such that each object key corresponds to an object in the source bucket that conforms to the filter rules. Source objects in the source bucket may be determined based on the object keys such that each source object corresponds to one of the object keys. Target files that correspond to the source objects may be determined based on the integration relationship. In response to determining changed target files or changed source objects, copying the changed source objects or the changed target files to the target directory.Type: GrantFiled: January 31, 2022Date of Patent: March 7, 2023Assignee: Qumulo, Inc.Inventors: Christopher Charles Harward, Kevin David Jamieson, Aleksei Martynov, Adam Mitha, Pavel Shilovskiy, Sihang Su, Colin Wallace
-
Patent number: 11567660Abstract: Embodiments are directed to managing data in a file system that includes a plurality of storage nodes and a plurality of storage volumes in a cloud computing environment. Metrics associated with each storage volume may be monitored. In response to the metrics exceeding a threshold value, performing further actions, including: determining storage volumes that are unhealthy based on the metrics that exceed the threshold value; updating metadata associated with the storage volumes to indicate that the storage volumes are unhealthy; decoupling the unhealthy storage volumes from storage nodes coupled to the unhealthy storage volumes; determining replacement storage volumes based on the metadata associated with the unhealthy storage volumes; updating other metadata associated with the replacement storage volumes to indicate that the replacement storage volumes are healthy storage volumes; and coupling the healthy storage volumes with the storage nodes that were coupled to the unhealthy storage volumes.Type: GrantFiled: March 16, 2021Date of Patent: January 31, 2023Assignee: Qumulo, Inc.Inventors: Michael Anthony Chmiel, Duncan Robert Fairbanks, Stephen Craig Fleischman, Daniel Marcos Motles, Nicholas Graeme Williams
-
Patent number: 11461241Abstract: Embodiments are directed to managing data in a file system. A file system that includes a file storage tier and a cache storage tier may be provided. An amount of hot blocks present in the cache storage tier that are associated with a heat score that matches a maximum heat score value may be determined. In response to the amount of hot blocks exceeding an amount threshold value further actions may be performed, including: determining each cooldown block in the cache storage tier based on each heat score associated with each block in the cache storage tier; and decrementing the heat score associated with each cooldown block. In response to one or more blocks in the cache storage tier being read, the heat score associated with the one or more blocks being read may be set to the maximum heat score value.Type: GrantFiled: March 3, 2021Date of Patent: October 4, 2022Assignee: Qumulo, Inc.Inventors: Edward Carpenter, Ying Fairweather, Tripurari Volpe
-
Patent number: 11461286Abstract: A software and hardware facility persistently maintains metrics on directories at different levels within a tree of a filesystem. The facility hierarchically aggregates attributes of files contained by directories and stores them as metric values in inode date of each directory within a tree. The stored metric values represent summed or otherwise aggregated data from the descendant directories and files. The metric values are utilized to provide representative compositional samplings of data in the filesystem tree structure. Based on the metric value in its inode data, each directory is weighted in a manner that determines the likelihood that each file sample is taken from that directory.Type: GrantFiled: January 13, 2015Date of Patent: October 4, 2022Assignee: Qumulo, Inc.Inventors: Peter Godman, Kevin O'Neill, Thomas Urban, Graeme Williams
-
Patent number: 11435901Abstract: Embodiments are directed to managing data in a file system that includes storage nodes and storage volumes in a cloud computing environment (CCE). A backup job may be executed to perform further actions, including: providing a backup identifier that is associated with the backup job; determining the storage nodes based on the file system and the CCE; disabling the file system by disabling the storage nodes, wherein each disabled storage node is associated with a shutdown timestamp; determining storage volumes associated with each disabled storage node; and generating storage images that archive a copy of information from the storage volumes; associating the storage images with the backup identifier; confirming that the file system is consistent based on an absence of file system activity occurring subsequent to each shutdown timestamp; and enabling the file system by enabling the storage nodes.Type: GrantFiled: September 24, 2021Date of Patent: September 6, 2022Assignee: Qumulo, Inc.Inventors: Michael Anthony Chmiel, Duncan Robert Fairbanks, Stephen Craig Fleischman, Nicholas Graeme Williams
-
Patent number: 11372735Abstract: Embodiments are directed to managing data in a file system over a network. A source file system that includes a plurality of objects may be provided. A replication job that copies each object associated with a source replication snapshot to a target file system may be executed. The replication job may be associated with a job identifier. Recovery point information that includes the job identifier, a source snapshot number that corresponds to the source replication snapshot, a target snapshot number that corresponds to a target replication snapshot may be generated. The recovery point information may be stored on the source file system and a copy of the recovery point information may be stored on the target file system. The recovery point information or the copy of the recovery point information may be employed to recover from errors detected during execution of a next replication job.Type: GrantFiled: October 18, 2021Date of Patent: June 28, 2022Assignee: Qumulo, Inc.Inventors: Sihang Su, Kevin David Jamieson, Michael Anthony Chmiel
-
Patent number: 11372819Abstract: Embodiments are directed to traversing a file system to determine file system objects to copy to an object store. In response to visiting a document object in the file system, performing further actions, including: determining a hierarchical file path of the document object that corresponds to a location in the file system based on the file system objects that are ancestor file system objects of the document object; generating an object key for the document object that encodes the hierarchical file path such that each portion of the object key corresponds to an ancestor file system object; copying the document object and the object key to the object store such that the document object may be stored in the object store as an object store object and such that the object store object may be indexed using an unordered index based on the object key; or the like.Type: GrantFiled: October 25, 2021Date of Patent: June 28, 2022Assignee: Qumulo, Inc.Inventors: Nicholas John Carter, Sasha Spielberg Friedrich, Christopher Charles Harward, Kevin David Jamieson, Aleksei Martynov, Sihang Su
-
Patent number: 11360936Abstract: Embodiments are directed to managing data in a file system. An object from the file system that has parent objects may be provided. A snapshot in a current epoch may be generated such that the first snapshot may be based on the object and descendants of the object. A coverage set may be provided for the object that references the snapshot and also references each other snapshot that includes the parent objects. Read-only access to a version of the object may be provided based on a correspondence of the version and a snapshot referenced by the coverage set of the object. A coverage engine compares the update to a coverage update epoch (cue) associated with the parent objects. The coverage engine updates coverage sets of the parent objects based on grandparents of the object.Type: GrantFiled: June 8, 2018Date of Patent: June 14, 2022Assignee: Qumulo, Inc.Inventors: Steven Henry Haber, John Brazel, Neal Thomas Fachan, Robert Edward Gebert, Zacharie Lamont Kirsch, Aaron James Passey, Thomas Scott Urban
-
Patent number: 11354273Abstract: Embodiments are directed to managing data in a file system. The file system that includes storage nodes that may be associated with storage volumes that may have a different capacity for storing data. A storage capacity of the file system may be determined based on a number of stripes of data that fit in the file system such that each stripe may be comprised of chunks that have a same chunk storage capacity. Slots in the file system that each match the chunk storage capacity may be determined based on the storage volumes. The chunks may be assigned to the slots in the file system based on the capacity of the storage nodes such that a number of chunks allocated to a same storage volume or a same storage node may be based on protection factor information.Type: GrantFiled: November 18, 2021Date of Patent: June 7, 2022Assignee: Qumulo, Inc.Inventors: Kevin Ross O'Neill, Yuxi Bai, Tali Magidson, Philip Michael Bunge, Carson William Boden
-
Patent number: 11347699Abstract: Embodiments are directed to a file system engine that provides a file system that includes a plurality of blocks on a file storage tier with portion of the blocks associated with a cache storage tier. A cache engine provides heat extents that include a heat score and a run length value such that the heat extents are represent activities associated with the blocks. Heat extents associated with file system activities are determined based on a position of the blocks that corresponds with the run length values of the heat extents and sectors on the file storage tier. Heat scores associated with the heat extents may be modified based on the activities and distribution models to conform the heat extents with the distribution models. Blocks associated with heat scores that are less than a threshold value provided by the distribution models may be disassociated from the cache storage tier.Type: GrantFiled: January 13, 2020Date of Patent: May 31, 2022Assignee: Qumulo, Inc.Inventors: Edward Carpenter, Thomas Gregory Rothschilds, Peter J. Godman, Duncan Robert Fairbanks, Patrick Jakubowski, Zexuan Wang