Distributed file system on top of a hybrid b-epsilon tree
OwnerNaama BEN DAVID, Aishwarya GANESAN +3inventors
InventorsNaama BEN DAVID, Aishwarya GANESAN, Jonathan HOWELL, Robert T. JOHNSON, Adriana SZEKERES
Life of this patent
Estimating the term…
Loading patent…
OwnerNaama BEN DAVID, Aishwarya GANESAN +3inventors
InventorsNaama BEN DAVID, Aishwarya GANESAN, Jonathan HOWELL, Robert T. JOHNSON, Adriana SZEKERES
Estimating the term…
A distributed file system operating over a plurality of hosts is built on top of a tree structure having a root node, internal nodes, and leaf nodes. Each host maintains at least one node and non-leaf nodes are allocated buffers according to a workload of the distributed file system. A write operation is performed by inserting write data into one of the nodes of the tree structure having a buffer. A read operation is performed by traversing the tree structure down to a leaf node that stores read target data, collecting updates to the read target data, which are stored in buffers of the traversed nodes, applying the updates to the read target data, and returning the updated read target data as read data.
A method for operating a distributed file system over a plurality of host computer systems, the method comprising:
A computer system comprising:
A non-transitory computer readable medium comprising instructions executable in each of plurality of host computer systems, wherein the instructions, when executed in the host computer systems, cause the host computer systems to carry out a method of operating a distributed file system over the plurality of host computer systems, the method comprising:
Dependencies are inferred from the claim text.