Patents by Inventor Avi GOREN
Avi GOREN has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12147323Abstract: A method for determining size information related one or more file systems stored in a storage system, the method may include (i) sampling one or more logical spaces that are associated with the one or more file systems to provide sampled file system entities (FSEs); wherein a number of samples per sampled FSE is indicative of a size of the sampled FSEs; and (ii) determining logical sizes and physical sizes of different levels of the one or more file systems based on the sampled file system entities.Type: GrantFiled: March 30, 2022Date of Patent: November 19, 2024Assignee: VAST DATA LTD.Inventors: Vlad Zdornov, Avi Goren, Ohad Shamir
-
Patent number: 12124372Abstract: A method for reading a shared clock that is stored in a shared storage space of a storage system, the method may include (a) reading by a compute node a cached value of the shared clock when a time gap before a next update of the shared clock exceeds a time threshold, wherein the cached value is cached in the compute node and is valid during an allowable caching period, wherein the shared clock is shared by a group of compute nodes, wherein a default update of the shared clock has a cycle that exceeds the time threshold; and (b) reading by the compute node a read value of the shared clock when the time gap before the next update of the shared clock does not exceed the time threshold, wherein the read value of the shared clock is stored in the shared storage space.Type: GrantFiled: November 25, 2022Date of Patent: October 22, 2024Assignee: VAST DATA LTD.Inventors: Ilan Ben-Hagai, Avi Goren, Ben Danon
-
Patent number: 12105671Abstract: A method for managing access to a shared file system entity (FSE), the method includes (i) managing access requests for reading and writing accessed parts of the FSE, by a current point of access storage system (POASS), the current POASS currently acts as a point of access (POA) for the access requests; wherein stored parts of the FSE are stored at multiple POASSs, the multiple POASSs comprise the current POASS and former POASSs; (ii) determining, by the current POASS and while managing the access requests, to store the stored parts of the FSE at a fewer number of the former POASSs; and (iii) reducing, by two or more of the former POASSs, the number of former POASSs that store the stored parts of the FSE.Type: GrantFiled: April 25, 2023Date of Patent: October 1, 2024Assignee: VAST DATA LTD.Inventors: Avi Goren, Asaf Levy, Renen Hallak, Eyal Gordon, Yogev Vaknin
-
Patent number: 12093729Abstract: 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.Type: GrantFiled: June 29, 2021Date of Patent: September 17, 2024Assignee: VAST DATA LTD.Inventors: Ohad Shamir, Oren Ashkenazi, Avi Goren, Asaf Weissman
-
Patent number: 11922013Abstract: A method for contention reduced update of one or more storage system parameters, the method may include (i) concurrently monitoring the one or more storage system parameters (SSPs) by compute entities (CEs); wherein the concurrently monitoring comprises updating, by the CEs, local counters allocated to different SSPs; (ii) updating, by the CEs, sets of shared counter fields with values of the local counters, wherein different sets are allocated to different SSPs; wherein an updating of a set of a shared counter fields by an CE comprises selecting a shared counter field of the set by the CE; and (iii) calculating values of the different SSPs, wherein a calculating of a value of a SSP is based on at least one value of at least one shared counter field of a set that is allocated to the SSP.Type: GrantFiled: April 14, 2022Date of Patent: March 5, 2024Assignee: VAST DATA LTD.Inventors: Amir Miron, Avi Goren
-
Patent number: 11892977Abstract: A method that includes instructing multiple compute entities, by an expansion manager and during a first phase of the stored entity metadata re-balancing, to: lookup any stored entity metadata by using: (a) a current translation function for linking identifiers of stored entities to stored entities metadata; wherein the current translation function is based on a size of a current storage space allocated to stored entities metadata; and (b) a next translation function for linking identifiers of stored entities to stored entities metadata; wherein the next translation function is based on a size of a next storage space allocated to stored entities metadata; wherein the current space is expanded during the expansion of the storage system to provide the next storage space, and to update any stored entity metadata accessed using the current translation function without updating stored entity metadata accessed using the next translation function.Type: GrantFiled: October 14, 2021Date of Patent: February 6, 2024Assignee: VAST DATA LTD.Inventors: Ido Yellin, Avi Goren, Oded Sonin
-
Patent number: 11868218Abstract: A method for recovery point objective compliant star replication, the method includes: obtaining, by a SSS, a user defined RPO value; performing replication iterations to each DSS according to replication schedules of the DSSs, wherein at least two DSSs of the multiple DSSs are assigned with replication schedules having different frequencies of replication iterations; wherein each replication iteration includes sending a content related to a scheduled snapshot; determining a conformance to the RPO, of a time elapsed since a content related to a last common snapshot was replicated to each one of the multiple DSSs; and performing a non-scheduled common (NSC) replication iteration to each of the multiple DSSs to prevent a violation of the RPO, wherein the NSC replication iteration includes sending content related to a NSC snapshot to each one of the multiple DSSs.Type: GrantFiled: October 7, 2022Date of Patent: January 9, 2024Assignee: VAST DATA LTD.Inventors: Avi Goren, Ohad Ben-Yehuda
-
Publication number: 20230350856Abstract: A method for monitoring largest file system entities of a file system that is stored in a storage system, the method may include populating, during multiple population iterations, a cache of the storage system with largest file system entities metadata; wherein a current population iteration of the multiple population iterations may include pushing, to a heap, metadata related to a set of one or more file system entities that are children of a parent file system entity that was deemed a largest file system entity of a last population iteration that preceded the current population iteration; popping the heap to provide a current largest file system entity; and storing metadata related to the current largest file system entity in the cache.Type: ApplicationFiled: April 27, 2022Publication date: November 2, 2023Applicant: VAST DATA LTD.Inventors: Avi Goren, Ido Sekely, Ilona Osipova, Shai Katz, Kfir Gez
-
Patent number: 11797394Abstract: 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.Type: GrantFiled: May 30, 2022Date of Patent: October 24, 2023Assignee: VAST DATA LTD.Inventors: Asaf Weissman, Avi Goren, Ori Mamluk
-
Publication number: 20230333734Abstract: A method for contention reduced update of one or more storage system parameters, the method may include (i) concurrently monitoring the one or more storage system parameters (SSPs) by compute entities (CEs); wherein the concurrently monitoring comprises updating, by the CEs, local counters allocated to different SSPs; (ii) updating, by the CEs, sets of shared counter fields with values of the local counters, wherein different sets are allocated to different SSPs; wherein an updating of a set of a shared counter fields by an CE comprises selecting a shared counter field of the set by the CE; and (iii) calculating values of the different SSPs, wherein a calculating of a value of a SSP is based on at least one value of at least one shared counter field of a set that is allocated to the SSP.Type: ApplicationFiled: April 14, 2022Publication date: October 19, 2023Applicant: VAST DATA LTD.Inventors: Amir Miron, Avi Goren
-
Patent number: 11789900Abstract: 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.Type: GrantFiled: March 30, 2022Date of Patent: October 17, 2023Assignee: Vast Data Ltd.Inventors: Asaf Weissman, Vlad Zdornov, Avi Goren, Ohad Shamir
-
Patent number: 11789924Abstract: A method for lock metadata re-balancing upon an expansion of a storage system, the method may include instructing multiple compute entities, by an expansion manager and during a first phase of the lock metadata re-balancing, to acquire locks by using: (a) a current translation function for linking addresses of current lock metadata units (LMUs) to identifiers of stored entities; wherein the current translation function is based on a size of a current storage space allocated to the lock metadata; and (b) a next translation function for linking addresses of new LMUs to identifiers of stored entities; wherein the new translation function is based on a size of a new storage space allocated to the lock metadata; wherein the current space is expanded during the expansion of the storage system to provide the next storage space.Type: GrantFiled: October 14, 2021Date of Patent: October 17, 2023Assignee: VAST DATA LTD.Inventors: Ido Yelin, Avi Goren, Oded Sonin
-
Publication number: 20230315680Abstract: 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 FSEsType: ApplicationFiled: March 30, 2022Publication date: October 5, 2023Applicant: VAST DATA LTD.Inventors: Asaf Weissman, Vlad Zdornov, Avi Goren, Ohad Shamir
-
Publication number: 20230315606Abstract: A method for determining size information related one or more file systems stored in a storage system, the method may include (i) sampling one or more logical spaces that are associated with the one or more file systems to provide sampled file system entities (FSEs); wherein a number of samples per sampled FSE is indicative of a size of the sampled FSEs; and (ii) determining logical sizes and physical sizes of different levels of the one or more file systems based on the sampled file system entities.Type: ApplicationFiled: March 30, 2022Publication date: October 5, 2023Applicant: VAST DATA LTD.Inventors: Vlad Zdornov, Avi Goren, Ohad Shamir
-
Patent number: 11726662Abstract: A method for maintaining an availability of a storage system, the method may include obtaining, by a control module of the storage system, problem related information generated by one or more compute nodes of the storage system, the problem related information is indicative of one or more problems associated with an execution of one or more storage operations; determining, by the control module and based on the problem related information, whether to forbid an execution of a storage operation of the one of more storage operations; and updating, by the control module, and based on the determining, a forbidden storage operation data structure that is accessible to the compute nodes of the storage system.Type: GrantFiled: March 3, 2021Date of Patent: August 15, 2023Assignee: VAST DATA LTD.Inventors: Avi Goren, Amir Miron, Ido Yellin, Asaf Levy
-
Patent number: 11726827Abstract: A method for hierarchical workload allocation in a storage system, the method may include determining to reallocate a compute workload of a current compute core of the storage system; wherein the current compute core is responsible for executing a workload allocation unit that comprises one or more first type shards; and reallocating the compute workload by (a) maintaining the responsibility of the current compute core for executing the workload allocation unit, and (b) reallocating at least one first type shard of the one or more first type shards to a new workload allocation unit that is allocated to a new compute core of new compute cores.Type: GrantFiled: March 2, 2021Date of Patent: August 15, 2023Assignee: VAST DATA LTD.Inventors: Avi Goren, Yogev Vaknin, Asaf Levy, Oded Sonin
-
Publication number: 20230117571Abstract: A method that includes instructing multiple compute entities, by an expansion manager and during a first phase of the stored entity metadata re-balancing, to: lookup any stored entity metadata by using: (a) a current translation function for linking identifiers of stored entities to stored entities metadata; wherein the current translation function is based on a size of a current storage space allocated to stored entities metadata; and (b) a next translation function for linking identifiers of stored entities to stored entities metadata; wherein the next translation function is based on a size of a next storage space allocated to stored entities metadata; wherein the current space is expanded during the expansion of the storage system to provide the next storage space, and to update any stored entity metadata accessed using the current translation function without updating stored entity metadata accessed using the next translation function.Type: ApplicationFiled: October 14, 2021Publication date: April 20, 2023Applicant: VAST DATA LTD.Inventors: Ido YELIN, Avi Goren, Oded Sonin
-
Publication number: 20230118947Abstract: A method for lock metadata re-balancing upon an expansion of a storage system, the method may include instructing multiple compute entities, by an expansion manager and during a first phase of the lock metadata re-balancing, to acquire locks by using: (a) a current translation function for linking addresses of current lock metadata units (LMUs) to identifiers of stored entities; wherein the current translation function is based on a size of a current storage space allocated to the lock metadata; and (b) a next translation function for linking addresses of new LMUs to identifiers of stored entities; wherein the new translation function is based on a size of a new storage space allocated to the lock metadata; wherein the current space is expanded during the expansion of the storage system to provide the next storage space.Type: ApplicationFiled: October 14, 2021Publication date: April 20, 2023Applicant: VAST DATA LTD.Inventors: Ido Yelin, Avi Goren, Oded Sonin
-
Publication number: 20220413904Abstract: 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.Type: ApplicationFiled: June 29, 2021Publication date: December 29, 2022Applicant: VAST DATA LTD.Inventors: Ohad Shamir, Oren Ashkenazi, Avi Goren, Asaf Weissman
-
Patent number: 11449261Abstract: A method for low-latency data mirroring in a storage system, the method may include receiving, by a compute node of the storage system, a read request for reading a data unit stored at a primary storage block of the storage system; determining, by the compute node and based on primary storage block metadata, whether a content of the primary storage block is consistent; and responding to the determining of whether the content of the primary storage block is consistent. The responding may include (a) when determining that the primary storage block is inconsistent—copying the data unit from the primary storage block to a secondary storage block of the storage system, and updating the primary storage block metadata; and (b) reading the data unit from the primary storage block and sending the data unit to a requesting entity.Type: GrantFiled: February 19, 2021Date of Patent: September 20, 2022Assignee: VAST DATA LTD.Inventors: Asaf Levy, Hillel Costeff, Avi Goren, Vlad Zdornov