Vast Data Ltd.

Asaf Weissman

Avi Goren

Ohad Shamir

Or Dahan

Asaf Levy

Vladimir Zdornov

Oren Ashkenazi

Vlad Zdornov

Hillel Costeff

Ori Mamluk

A method for determining a progress of an execution of a task, the method may include accessing only a portion of a shared task status data structure that (a) is associated with the task, wherein the task is executed by a first plurality of compute elements, and (b) comprises multiple hierarchical levels; wherein an entry of a certain hierarchical level represents an aggregate progress associated with multiple entries of the another hierarchical level; the certain hierarchical level is higher than the other hierarchical level; and determining the progress of the execution of the task based on a content of the portion.

Distributed task progress report

A method for traversal of a filesystem tree, the method may include traversing the filesystem tree by multiple processing entities of a set of processing entities that belong to a storage system; wherein the traversing comprises multiple iterations of on-the fly allocation of workload, associated with parallel traversing of the filesystem tree, among the multiple processing entities; wherein a current iteration of the on the fly allocation is (a) executed by a current group of processing entities that are currently assigned to traverse current nodes of the filesystem tree, and (b) comprises re-allocating by the current group, a traversal task for traversing one or more child nodes of each of the current nodes of the filesystem tree, to a next group of processing entities; wherein the current group and the next group belong to the set.

Parallel traversal of a filesystem tree

A method for retrieving a file system entity at a presence of snapshot restore in a history of the file system entity , the method may include (i) receiving a request to obtain a content of the file system entity (FSE) at a certain point in time (PIT); and (ii) retrieving the content of the FSE at the certain point in time, wherein the retrieving comprises searching for FSE content segments to be included in a response to the request, wherein each FSE content segment has a write time that does not exceed the certain PIT, each FSE content segment is not included in a relevant blind period of time that is associated with a reversible snapshot restore operation, and fulfills another timing criterion.

Snapshot restore

A method for determining size information related one or more snapshots related to file systems stored in a storage system, the method may include (a) sampling one or more combinations of points in time and logical spaces, the logical spaces are associated with the one or more file systems to provide sampled combinations of sampled portions of file system entities (FSEs) and sampled points in time; (b) searching for relevant snapshots that are relevant to the sampled combinations to provide relevant snapshots at the sampled points in time; and (c) determining physical sizes of the relevant snapshots at the sampled point in time; wherein a number of samples per sampled FSE is indicative of a size of the sampled FSEs.

Snapshot capacity estimation

A system and method for replicating a file system. The method includes: copying a portion of the file system from a first storage, wherein the at least a portion of the file system includes underlying data and metadata, wherein the metadata includes pointers to the underlying data and metadata defining a file system hierarchy; partitioning the copied data of the file system into a plurality of blobs, wherein the plurality of blobs includes a plurality of data blobs and a plurality of metadata blobs, wherein each data blob includes at least one portion of the underlying data; generating a plurality of filter objects based on the copied data, wherein each filter object includes a list of metadata blobs; and storing the plurality of blobs and the plurality of filter objects in a second storage.

Growing community of inventors

Kiryat Ono, Israel

Asaf Weissman