Patents Assigned to Qumulo, Inc.
  • Patent number: 12619582
    Abstract: Embodiments manage file system transaction dependencies in distributed file systems. A transaction log containing log entries is obtained, where each log entry represents a transaction with file system operations, execution times, and associated inodes. Dependency graphs are constructed based on shared inode references between log entries. Each inode stores the last modified transaction log key, which serves as a root into the dependency graph of all dependent transactions. Depth-first search traversal identifies leaf log entries ready for application. These leaf entries are communicated to target file systems for replay. Independent subgraphs are identified and processed in parallel to maximize throughput. In-flight windows with bounded capacity prevent deadlock conditions by ensuring dependencies fit within available buffer space. Log entries from multiple subgraphs may be combined into single communication messages to optimize network efficiency across geographically distributed file system infrastructure.
    Type: Grant
    Filed: December 2, 2025
    Date of Patent: May 5, 2026
    Assignee: Qumulo, Inc.
    Inventors: Thomas Gregory Rothschilds, Graham Edwin Ellis, Aaron James Passey
  • Patent number: 12585563
    Abstract: Embodiments provide caching for object stores. A read request to collect data from a file system may be obtained. A file system address associated with the read request may be used to perform further actions including: collecting cache lines in the read cache; collecting portions of the data for the read request from the cache lines. Other portions of the data that are unavailable in the read cache may be used to perform further actions, including: collecting fixed size slices of content that include the other portions of the data from objects in the object store based on the read request; obtaining new cache lines based on the fixed size slices of content such that the new cache lines are stored in the read cache; collecting a response to the read request based on the portions of the data and the other portions of the data.
    Type: Grant
    Filed: December 1, 2025
    Date of Patent: March 24, 2026
    Assignee: Qumulo, Inc.
    Inventors: Christopher Edward Cole, Matthew Christopher McMullan, Thomas Gregory Rothschilds, Tyler Morrison Moody, Yuxi Bai, Michael Anthony Chmiel, Aaron James Passey
  • Patent number: 12481625
    Abstract: Embodiments manage data in a file system. A plurality of file system operations may be executed in the file system based on a file system client action or a file system administrative action such that the file system may be integrated with an infrastructure of the network that includes network devices. Messages associated with some of network devices may be employed to perform one or more actions, including: determining one or more file system operations of the plurality of file system operations that may be associated with the network devices based on the messages; modifying the infrastructure associated with the network devices in response to the messages or the one or more file system operations; modifying the one or more file system operations in response to the modified infrastructure; executing the one or more modified file system operations; or the like.
    Type: Grant
    Filed: November 12, 2024
    Date of Patent: November 25, 2025
    Assignee: Qumulo, Inc.
    Inventors: Kiran V. Bhageshpur, Edward Addison Carpenter
  • Patent number: 12443559
    Abstract: Embodiments are directed to a file system that include object stores. An object store for write requests may be provided. Write ahead log (WAL) entries that include data blocks may be generated. A WAL object may be generated based on the WAL entries and stored in the object store. An in-memory overlay may be updated to associate the data blocks with the WAL object. A checkpoint operation may be executed to: generate an index object that includes index entries that associate other data blocks with data objects stored in the object store; update the index object to include index entries that associate the data blocks with the WAL object; store the updated index object in the object store; update the in-memory overlay to remove the association of the data blocks and the WAL object and update the in memory WAL to remove records of successfully checkpointed WAL objects.
    Type: Grant
    Filed: April 18, 2025
    Date of Patent: October 14, 2025
    Assignee: Qumulo, Inc.
    Inventors: Graham Edwin Ellis, Ying Fairweather, Thorne Davis Garvin, Steven Henry Haber, Yuxi Bai, Michael Anthony Chmiel, Pathirat Kosakanchit, Jonathan Michael MacLaren, Matthew Christopher McMullan, Tyler Morrison Moody, Aaron James Passey, Rowan Arthur Phipps, Thomas Gregory Rothschilds
  • Patent number: 12443568
    Abstract: Embodiments manage data in a file system over a network. A plurality of file system operations in the file system may be executed based on a file system client action or a file system administrative action such that the file system may be integrated with a network. Characteristics of the plurality network components in the network infrastructure that may be associated with the file system may be determined. Tests may be generated based on the characteristics of the network components such that the tests may be executed to evaluate the network components. Results of the tests may be employed to perform further actions, including determining non-compliant network components based on the results; modifying the network infrastructure based on the non-compliant network components such that one or more of file system operations are modified based on the non-compliant network devices; executing the modified file system operations on the modified network infrastructure.
    Type: Grant
    Filed: November 12, 2024
    Date of Patent: October 14, 2025
    Assignee: Qumulo, Inc.
    Inventors: Kiran V. Bhageshpur, Edward Addison Carpenter
  • Patent number: 12346290
    Abstract: Embodiments are directed to workload allocation for file system maintenance. A file system that includes storage nodes and snapshots may be provided such that each snapshot may be associated with a plurality of data blocks. If snapshots are deleted further actions may be performed, including: determining the dead blocks associated with the deleted snapshots such that each dead block may be a data block that may be unassociated with undeleted snapshots; adding the plurality of dead blocks to dead trees located on the storage nodes; determining an urgency score based on a workload model and file system metrics; determining delete tasks based on the urgency score; determining a portion of the storage nodes based on a number of delete tasks; and executing the delete tasks on the portion storage nodes to delete the dead blocks to return storage capacity to the file system.
    Type: Grant
    Filed: July 13, 2022
    Date of Patent: July 1, 2025
    Assignee: Qumulo, Inc.
    Inventors: Steven Henry Haber, Noah Trent Nelson, Thomas Scott Urban
  • Patent number: 12292853
    Abstract: Embodiments are directed to a file system that include object stores. An object store for write requests may be provided. Write ahead log (WAL) entries that include data blocks may be generated. A WAL object may be generated based on the WAL entries and stored in the object store. An in-memory overlay may be updated to associate the data blocks with the WAL object. A checkpoint operation may be executed to: generate an index object that includes index entries that associate other data blocks with data objects stored in the object store; update the index object to include index entries that associate the data blocks with the WAL object; store the updated index object in the object store; update the in-memory overlay to remove the association of the data blocks and the WAL object and update the in memory WAL to remove records of successfully checkpointed WAL objects.
    Type: Grant
    Filed: November 6, 2023
    Date of Patent: May 6, 2025
    Assignee: Qumulo, Inc.
    Inventors: Graham Edwin Ellis, Ying Fairweather, Thorne Davis Garvin, Steven Henry Haber, Yuxi Bai, Michael Anthony Chmiel, Pathirat Kosakanchit, Jonathan Michael MacLaren, Matthew Christopher McMullan, Tyler Morrison Moody, Aaron James Passey, Rowan Arthur Phipps, Thomas Gregory Rothschilds
  • Patent number: 12222903
    Abstract: Embodiments are directed to managing data in a file system. In response to a request from a client of a spoke file system to access file system items shared by a hub file system: determining a portion of the spoke file systems that may have an existing lock on the file system items; obtaining log entries from the portion of the spoke file systems such that the log entries are associated with commands that were executed in the portion of the spoke file systems; executing the commands in the hub file system to update the file system items in the hub file system; granting a lock on the file system items in the hub file system that enables the client to access the updated file system items from the spoke file systems.
    Type: Grant
    Filed: August 9, 2024
    Date of Patent: February 11, 2025
    Assignee: Qumulo, Inc.
    Inventors: Thomas Gregory Rothschilds, Aaron James Passey, Edward Carpenter
  • Patent number: 12038877
    Abstract: 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: Grant
    Filed: February 21, 2024
    Date of Patent: July 16, 2024
    Assignee: Qumulo, Inc.
    Inventors: Michael Patrick Kirby, Austin Elery Voecks, Alan Francisco Delgado Duran, Noah Trent Nelson, Thomas Scott Urban, Benjamin Gregory Reeves
  • Patent number: 12019875
    Abstract: 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: Grant
    Filed: February 28, 2024
    Date of Patent: June 25, 2024
    Assignee: 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: 11966592
    Abstract: 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: Grant
    Filed: November 29, 2022
    Date of Patent: April 23, 2024
    Assignee: Qumulo, Inc.
    Inventor: Yuxi Bai
  • Patent number: 11934660
    Abstract: 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: Grant
    Filed: November 7, 2023
    Date of Patent: March 19, 2024
    Assignee: 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: 11921677
    Abstract: 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: Grant
    Filed: November 7, 2023
    Date of Patent: March 5, 2024
    Assignee: Qumulo, Inc.
    Inventors: Michael Patrick Kirby, Austin Elery Voecks, Alan Francisco Delgado Duran, Noah Trent Nelson, Thomas Scott Urban, Benjamin Gregory Reeves
  • Patent number: 11775481
    Abstract: 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: Grant
    Filed: September 30, 2021
    Date of Patent: October 3, 2023
    Assignee: Qumulo, Inc.
    Inventors: Thomas R. Unger, Junjie Liang
  • Patent number: 11729269
    Abstract: 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: Grant
    Filed: October 26, 2022
    Date of Patent: August 15, 2023
    Assignee: Qumulo, Inc.
    Inventors: Landon John Meernik, Porter Michael Smith, Kevin David Jamieson, Daniel Shvarts
  • Patent number: 11722150
    Abstract: 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: Grant
    Filed: September 28, 2022
    Date of Patent: August 8, 2023
    Assignee: Qumulo, Inc.
    Inventors: Neal Thomas Fachan, Stephen Craig Fleischman, Conner Saltiel Hansen, David Patrick Rogers, III, Thomas Gregory Rothschilds, Hanqing Zhang
  • Patent number: 11669255
    Abstract: 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: Grant
    Filed: January 28, 2022
    Date of Patent: June 6, 2023
    Assignee: Qumulo, Inc.
    Inventors: Conner Saltiel Hansen, Patrick Jakubowski, David Patrick Rogers, III, Thomas Gregory Rothschilds, Porter Michael Smith, Hanqing Zhang
  • Patent number: 11599508
    Abstract: 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: Grant
    Filed: January 31, 2022
    Date of Patent: March 7, 2023
    Assignee: Qumulo, Inc.
    Inventors: Christopher Charles Harward, Kevin David Jamieson, Aleksei Martynov, Adam Mitha, Pavel Shilovskiy, Sihang Su, Colin Wallace
  • Patent number: 11567660
    Abstract: 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: Grant
    Filed: March 16, 2021
    Date of Patent: January 31, 2023
    Assignee: Qumulo, Inc.
    Inventors: Michael Anthony Chmiel, Duncan Robert Fairbanks, Stephen Craig Fleischman, Daniel Marcos Motles, Nicholas Graeme Williams
  • Patent number: 11461241
    Abstract: 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: Grant
    Filed: March 3, 2021
    Date of Patent: October 4, 2022
    Assignee: Qumulo, Inc.
    Inventors: Edward Carpenter, Ying Fairweather, Tripurari Volpe