Search Patents
  • Predictive performance analysis for file systems
    Patent number: 10795796
    Abstract: 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: Grant
    Filed: January 24, 2020
    Date of Patent: October 6, 2020
    Assignee: Qumulo, Inc.
    Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
  • Bandwidth management in distributed file systems
    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
  • Predictive performance analysis for file systems
    Patent number: 11734147
    Abstract: 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: Grant
    Filed: October 2, 2020
    Date of Patent: August 22, 2023
    Assignee: Qumulo Inc.
    Inventors: Yuxi Bai, Thomas Gregory Rothschilds, Jonathan Michael MacLaren, Noah Trent Nelson, Kimberly Alice Fairhurst
  • Managing per object snapshot coverage in filesystems
    Patent number: 11360936
    Abstract: 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: Grant
    Filed: June 8, 2018
    Date of Patent: June 14, 2022
    Assignee: Qumulo, Inc.
    Inventors: Steven Henry Haber, John Brazel, Neal Thomas Fachan, Robert Edward Gebert, Zacharie Lamont Kirsch, Aaron James Passey, Thomas Scott Urban
  • In-place erasure code transcoding for distributed file systems
    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
  • Serverless disk drives based on cloud storage
    Patent number: 11294604
    Abstract: Embodiments are directed to managing data in a file system that includes a plurality of storage nodes and a plurality of storage volumes such that each storage node may be a compute instance provided by a cloud computing environment (CCE) and each storage volume may be based on blobs provided by the CCE. Write requests that include write data may be provided. A lowest range of addresses in the storage volume may be determined for storing the write data. Buckets may be determined based on the range of addresses and the write data assigned to the buckets. If portions of the buckets remain unassigned, other data may be provided from a cache volume or the blobs. The write data and the other data may be written to the portion of the blobs.
    Type: Grant
    Filed: October 22, 2021
    Date of Patent: April 5, 2022
    Assignee: Qumulo, Inc.
    Inventors: Matthew Christopher McMullan, Philip Ernst Taron, Nicholas John Carter, Neal Thomas Fachan, Tyler Morrison Moody, Brian Matthew Richer, Matthew Thomas Roberts, Sudhesh Kumar Suresh
  • Analyzing and visualizing trends in the use and consumption of data in a shared storage system
    Patent number: 10409784
    Abstract: A facility comprising methods and systems for analyzing and visualizing trends in the usage of data within a shared storage filesystem is disclosed. The facility analyzes the rate at which the filesystem or a portion thereof is used by periodically generating manifests of the usage of the filesystem and comparing one manifest to another manifest. Furthermore, the facility may store additional information relevant to the manifest, such as the time at which the manifest was taken; for each directory, the sum of all of the values determined for items in that directory (including any subdirectories); and so on. In this manner, the facility collects and stores information relevant to developing trend information for each item in the filesystem. The trends analysis and visualizations described herein provide quick insight into the changes deemed most interesting or significant between two times.
    Type: Grant
    Filed: June 10, 2019
    Date of Patent: September 10, 2019
    Assignee: Qumulo, Inc.
    Inventors: Michael Adam Krasnow, Eric Jonathan Wright, Michael Liau, Alixandra Ming-Yi Han, Thomas R. Unger
  • Analyzing and visualizing trends in the use and consumption of data in a shared storage system
    Patent number: 10318494
    Abstract: A facility comprising methods and systems for analyzing and visualizing trends in the usage of data within a shared storage filesystem is disclosed. The facility analyzes the rate at which the filesystem or a portion thereof is used by periodically generating manifests of the usage of the filesystem and comparing one manifest to another manifest. Furthermore, the facility may store additional information relevant to the manifest, such as the time at which the manifest was taken; for each directory, the sum of all of the values determined for items in that directory (including any subdirectories); and so on. In this manner, the facility collects and stores information relevant to developing trend information for each item in the filesystem. The trends analysis and visualizations described herein provide quick insight into the changes deemed most interesting or significant between two times.
    Type: Grant
    Filed: October 7, 2016
    Date of Patent: June 11, 2019
    Assignee: Qumulo, Inc.
    Inventors: Michael Adam Krasnow, Eric Jonathan Wright, Michael Liau, Alixandra Ming-Yi Han, Thomas R. Unger
  • Recovery checkpoints for distributed file systems
    Patent number: 11372735
    Abstract: 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: Grant
    Filed: October 18, 2021
    Date of Patent: June 28, 2022
    Assignee: Qumulo, Inc.
    Inventors: Sihang Su, Kevin David Jamieson, Michael Anthony Chmiel
  • Merged permission modes
    Patent number: 10162980
    Abstract: Embodiments are directed to managing data in a file system. A file system engine may provide a file system that includes file system objects accessible by two or more clients that use different native permission schemes. The file system engine may receive an access request from a client to access the file system objects that includes native permission values. A permissions engine provides platform permission values from a platform permission scheme associated with the file system objects. The permissions engine provides requested platform permission values based on the platform permission scheme and the native permission values included in the access request. The permissions engine compares the requested platform permission values to the platform permission values associated with the file system objects. The permissions engine provides access rights to the file system objects based on an affirmative result of the comparison.
    Type: Grant
    Filed: June 8, 2018
    Date of Patent: December 25, 2018
    Assignee: Qumulo, Inc.
    Inventors: Remi Bernotavicius, Jose Costa, Zacharie Lamont Kirsch, Jason Sturgeon, Philip Taron
  • Managing usable storage space in distributed file systems
    Patent number: 11354273
    Abstract: 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: Grant
    Filed: November 18, 2021
    Date of Patent: June 7, 2022
    Assignee: Qumulo, Inc.
    Inventors: Kevin Ross O'Neill, Yuxi Bai, Tali Magidson, Philip Michael Bunge, Carson William Boden
  • Backup services for distributed file systems in cloud computing environments
    Patent number: 11132126
    Abstract: 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: Grant
    Filed: March 16, 2021
    Date of Patent: September 28, 2021
    Assignee: Qumulo, Inc.
    Inventors: Michael Anthony Chmiel, Duncan Robert Fairbanks, Stephen Craig Fleischman, Nicholas Graeme Williams
  • Recovery checkpoints for distributed file systems
    Patent number: 11151001
    Abstract: 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: Grant
    Filed: January 28, 2020
    Date of Patent: October 19, 2021
    Assignee: Qumulo, Inc.
    Inventors: Sihang Su, Kevin David Jamieson, Michael Anthony Chmiel
  • Storage tier management for file systems
    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
  • Integrating distributed file systems with object stores
    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
  • Tiered data storage with ephemeral and persistent tiers
    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
  • Data replication in distributed file systems
    Patent number: 11151092
    Abstract: Embodiments are directed to a replication engine that provides a root node for a file that may be associated with a replication snapshot where the file is comprised of the root node, internal nodes, and data nodes. The replication engine may start at the root node and traverse the file system. If a visited internal node has an epoch value that matches the epoch, the replication engine may continue the traversal by visiting a next unvisited adjacent internal node. If the visited internal node has an epoch value that mismatches the epoch, the replication engine may backtrack to a nearest adjacent internal node that matches the epoch. And, in response to visiting a data node the replication engine may be arranged to determine blocks that are associated with the data node and communicate a copy of the blocks to a target file system.
    Type: Grant
    Filed: January 30, 2019
    Date of Patent: October 19, 2021
    Assignee: Qumulo, Inc.
    Inventors: Michael Anthony Chmiel, Kevin David Jamieson, Junjie Liang, Kevin Ross O'Neill, Sihang Su
  • Replicating files in distributed file systems using object-based data storage
    Patent number: 11157458
    Abstract: 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: Grant
    Filed: January 28, 2021
    Date of Patent: October 26, 2021
    Assignee: Qumulo, Inc.
    Inventors: Nicholas John Carter, Sasha Spielberg Friedrich, Christopher Charles Harward, Kevin David Jamieson, Aleksei Martynov, Sihang Su
  • User interfaces for managing distributed file systems
    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
  • Change notification in distributed file systems
    Patent number: 10860414
    Abstract: Embodiments are directed to managing data in a file system over a network. A file system that includes a master node and client nodes may be provided. A master quorum value and a client quorum value having the same value may be provided. A profile catalog associated with the master node that includes parameters may be provided. Profile registers associated with the client nodes may be provided. Change actions may be executed on each client node based on change information provided by the master node. In response to errors, access to the file system may be suspended; the master quorum value may be modified to indicate that the file system is out of quorum; recovery actions may be executed; the client quorum value at each client node may be modified to correspond with the master quorum value; and access to the file system may be restored.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: December 8, 2020
    Assignee: Qumulo, Inc.
    Inventors: Thomas Scott Urban, Philip Taron, Patrick Jakubowski, Thomas R. Unger
Narrow Results

Filter by US Classification