Managing file system transaction dependencies
AssigneeQumulo, Inc.
InventorsThomas Gregory Rothschilds, Graham Edwin Ellis, Aaron James Passey
Life of this patent
Estimating the term…
Loading patent…
AssigneeQumulo, Inc.
InventorsThomas Gregory Rothschilds, Graham Edwin Ellis, Aaron James Passey
Estimating the term…
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.
A method for managing data in a file system over a network using one or more processors to execute instructions that are configured to cause performance of actions, comprising:
A network computer for managing data in a file system over a network, comprising:
A processor readable non-transitory storage media that includes instructions for managing data in a file system over a network, wherein execution of the instructions by one or more processors on one or more network computers performs actions, comprising:
Dependencies are inferred from the claim text.