Patents by Inventor Haim Bitner
Haim Bitner 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: 10782650Abstract: A method for monitoring a storage system event, the method may include receiving, by a control unit of a storage system, a request to access a gauge that is associated with the storage system event; updating, by the control unit, a value of the gauge based on (a) a time difference between a time related to the request to access the gauge and a time related to a previous request to access the gauge, and (b) a length of a sliding time window; wherein when the request to access the gauge is triggered by an occurrence of an instance of the storage system event then the updating is further responsive to the occurrence of the instance of the storage system event; and wherein the value of the gauge provides an approximation of an average rate of instances of the storage system event during the sliding time window.Type: GrantFiled: September 28, 2017Date of Patent: September 22, 2020Assignee: Infinidat Ltd.Inventor: Haim Bitner
-
Patent number: 10649854Abstract: A computer-implemented method, according to one embodiment includes, for each repository data chunk in repository data that comprises a plurality of the repository data chunks, generating a corresponding set of repository distinguishing characteristics (RDCs). Each set of RDCs is generated by: applying a hash function to the respective input data chunk or repository data chunk to generate a plurality of hashes, each hash comprising a hash value and a hash position within the data chunk, applying a first function to the plurality of generated hashes to identify a first subset of hashes distributed across the data chunk, applying a second function to the hash positions of the hashes of the first subset to identify a second subset of the plurality of generated hashes, and defining the second subset of hashes as the set of RDCs.Type: GrantFiled: August 1, 2016Date of Patent: May 12, 2020Assignee: International Business Machines CorporationInventors: Lior Aronovich, Ron Asher, Eitan Bachmat, Haim Bitner, Michael Hirsch, Shmuel T. Klein
-
Patent number: 10387038Abstract: The present disclosure includes apparatus, systems, computer readable storage media and techniques relating to virtualization of data storage space. In one aspect, a method performed by a data processing device includes identifying a subset of physical disks within a node. The identified subset includes at least one of the physical disks having at least one subdisk with free storage space. The node includes processing units and the physical disks arranged to form at least one group. A priority value is assigned to the identified subset of the physical disks. The identified subset of the physical disks is sorted based on the assigned priority value, and subdisks are selected from the sorted subset of the physical disks to form a logical disk.Type: GrantFiled: April 3, 2018Date of Patent: August 20, 2019Assignee: MARVELL INTERNATIONAL LTD.Inventors: Haim Bitner, Sanjyot Tipnis, Abhijeet P. Gole
-
Patent number: 10282257Abstract: A computer program product for searching a repository of binary uninterpretted data, according to one embodiment, includes a computer readable storage medium having program instructions executable by a computer to cause the computer to perform a method comprising: analyzing, by the computer, segments of each of the repository and input data to determine a repository segment that is similar to an input segment, the analyzing including searching an index of representation values of the repository data for matching representation values of the input in a time independent of a size of the repository and linear in a size of the input data; and analyzing, by the computer, the similar repository segment with respect to the input segment to determine their common data sections while utilizing at least some of the matching representation values for data alignment, in a time linear in a size of the input segment.Type: GrantFiled: July 25, 2016Date of Patent: May 7, 2019Assignee: International Business Machines CorporationInventors: Lior Aronovich, Ron Asher, Eitan Bachmat, Haim Bitner, Michael Hirsch, Shmuel T. Klein
-
Patent number: 9940022Abstract: The present disclosure includes apparatus, systems, computer readable storage media and techniques relating to virtualization of data storage space. In one aspect, a system includes: solid-state drive (SSD) devices, wherein each of the SSD devices includes contiguous portions; and a data storage controller configured to assign a priority value to each of available ones of the contiguous portions of the respective SSD devices, based on weighted criteria, and choose a subset of the available ones of the contiguous portions of the respective SSD devices, in accordance with the assigned priority values, to form a logical disk; wherein the logical disk includes at least one available portion from each of two or more of the SSD devices.Type: GrantFiled: May 5, 2016Date of Patent: April 10, 2018Assignee: Marvell International Ltd.Inventors: Haim Bitner, Sanjyot Tipnis, Abhijeet P. Gole
-
Publication number: 20160342482Abstract: A computer-implemented method, according to one embodiment includes, for each repository data chunk in repository data that comprises a plurality of the repository data chunks, generating a corresponding set of repository distinguishing characteristics (RDCs). Each set of RDCs is generated by: applying a hash function to the respective input data chunk or repository data chunk to generate a plurality of hashes, each hash comprising a hash value and a hash position within the data chunk, applying a first function to the plurality of generated hashes to identify a first subset of hashes distributed across the data chunk, applying a second function to the hash positions of the hashes of the first subset to identify a second subset of the plurality of generated hashes, and defining the second subset of hashes as the set of RDCs.Type: ApplicationFiled: August 1, 2016Publication date: November 24, 2016Inventors: Lior Aronovich, Ron Asher, Eitan Bachmat, Haim Bitner, Michael Hirsch, Shmuel T. Klein
-
Publication number: 20160335285Abstract: A computer program product for searching a repository of binary uninterpretted data, according to one embodiment, includes a computer readable storage medium having program instructions executable by a computer to cause the computer to perform a method comprising: analyzing, by the computer, segments of each of the repository and input data to determine a repository segment that is similar to an input segment, the analyzing including searching an index of representation values of the repository data for matching representation values of the input in a time independent of a size of the repository and linear in a size of the input data; and analyzing, by the computer, the similar repository segment with respect to the input segment to determine their common data sections while utilizing at least some of the matching representation values for data alignment, in a time linear in a size of the input segment.Type: ApplicationFiled: July 25, 2016Publication date: November 17, 2016Inventors: Lior Aronovich, Ron Asher, Eitan Bachmat, Haim Bitner, Michael Hirsch, Shmuel T. Klein
-
Patent number: 9430486Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 19, 2009Date of Patent: August 30, 2016Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 9400796Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 19, 2009Date of Patent: July 26, 2016Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 9378211Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 19, 2009Date of Patent: June 28, 2016Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 9335927Abstract: A system includes brick(s); and at least one processor programmed to operate a storage space manager for the brick(s); wherein each brick includes processing units and storage devices coupled therewith and having assigned primary processing units; wherein the storage space manager assigns a priority value to each available contiguous portion of the storage devices, based on weighted criteria, and chooses a subset of the available contiguous portions, in accordance with the assigned priority values, to form a logical disk, wherein the logical disk includes at least one available portion from each of two or more of the storage devices; and wherein the weighted criteria comprise capacity of a given processing unit to provide all storage device portions needed to complete a logical disk request from two or more storage devices to which the given processing unit is assigned as the primary processing unit.Type: GrantFiled: May 8, 2015Date of Patent: May 10, 2016Assignee: Marvell International Ltd.Inventors: Haim Bitner, Sanjyot Tipnis, Abhijeet P. Gole
-
Patent number: 9032147Abstract: The present disclosure includes apparatus, systems, computer readable storage media and techniques relating to virtualization of data storage space. In some implementations, a system includes storage devices, wherein each of the storage devices includes contiguous portions; and a data storage controller configured to assign a priority value to each of available ones of the contiguous portions of the respective storage devices, based on weighted criteria, and choose a subset of the available ones of the contiguous portions of the respective storage devices, in accordance with the assigned priority values, to form a logical disk; wherein the logical disk includes at least one available portion from each of two or more of the storage devices.Type: GrantFiled: October 4, 2013Date of Patent: May 12, 2015Assignee: Marvell International Ltd.Inventors: Haim Bitner, Sanjyot Tipnis, Abhijeet P. Gole
-
Patent number: 9003112Abstract: A method for managing read requests, the method may include receiving from a requesting entity a read request for reading an information unit stored in a storage system; determining by a control entity of the storage system whether the information unit is cached in a cache memory of the storage system and whether at least a predetermined number of disk drives of the storage system are currently overloaded; introducing a delay to a response to the read request thereby increasing a time difference between a time of the receiving of the read request and a time of a provision of the information unit to the requesting entity, if it is determined that the information unit is not cached in the cache memory and that the at least predetermined number of disk drives of the storage system are currently overloaded; and providing the information unit to the requesting entity.Type: GrantFiled: June 12, 2013Date of Patent: April 7, 2015Assignee: Infinidat Ltd.Inventors: Yechiel Yochai, Haim Bitner
-
Publication number: 20140372693Abstract: A method for managing read requests, the method may include receiving from a requesting entity a read request for reading an information unit stored in a storage system; determining by a control entity of the storage system whether the information unit is cached in a cache memory of the storage system and whether at least a predetermined number of disk drives of the storage system are currently overloaded; introducing a delay to a response to the read request thereby increasing a time difference between a time of the receiving of the read request and a time of a provision of the information unit to the requesting entity, if it is determined that the information unit is not cached in the cache memory and that the at least predetermined number of disk drives of the storage system are currently overloaded; and providing the information unit to the requesting entity.Type: ApplicationFiled: June 12, 2013Publication date: December 18, 2014Inventors: Yechiel Yochai, Haim Bitner
-
Patent number: 8874873Abstract: The presently disclosed subject matter includes a method, system and apparatus, for dynamically controlling resource allocation in a storage system, the storage system comprises at least one storage device and at least one processing unit, the resources being associated with the processing unit. Responsive to a request from a connection for processing data, information in respect of an Allocation state of the processing unit is obtained. The Allocation state is defined as a Limiting Allocation state if the quantity of free resources associated with the processing unit, is lower than a first threshold value. In case the Allocation state of the processing unit is Limiting Allocation state, information in respect of a Connection state of the connection is obtained. The required memory resources are dynamically allocated to the connection according to the current Allocation state of the processing unit and the current Connection state of the connection.Type: GrantFiled: January 30, 2012Date of Patent: October 28, 2014Assignee: Infinidat Ltd.Inventor: Haim Bitner
-
Patent number: 8725705Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. Additionally, remote operations are accomplished with significantly reduced system bandwidth by implementing remote differencing operations.Type: GrantFiled: July 29, 2005Date of Patent: May 13, 2014Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 8566520Abstract: The present disclosure includes apparatus, systems, computer readable storage media and techniques relating to virtualization of data storage space. In one aspect, a method performed by a data processing device includes identifying a subset of physical disks within a node. The identified subset includes at least one of the physical disks having at least one subdisk with free storage space. The node includes processing units and the physical disks arranged to form at least one group. A priority value is assigned to the identified subset of the physical disks. The identified subset of the physical disks is sorted based on the assigned priority value, and subdisks are selected from the sorted subset of the physical disks to form a logical disk.Type: GrantFiled: October 5, 2010Date of Patent: October 22, 2013Assignee: Marvell International Ltd.Inventors: Haim Bitner, Sanjyot Tipnis, Abhijeet P. Gole
-
Publication number: 20130198478Abstract: The presently disclosed subject matter includes a method, system and apparatus, for dynamically controlling resource allocation in a storage system, the storage system comprises at least one storage device and at least one processing unit, the resources being associated with the processing unit. Responsive to a request from a connection for processing data, information in respect of an Allocation state of the processing unit is obtained. The Allocation state is defined as a Limiting Allocation state if the quantity of free resources associated with the processing unit, is lower than a first threshold value. In case the Allocation state of the processing unit is Limiting Allocation state, information in respect of a Connection state of the connection is obtained. The required memory resources are dynamically allocated to the connection according to the current Allocation state of the processing unit and the current Connection state of the connection.Type: ApplicationFiled: January 30, 2012Publication date: August 1, 2013Applicant: INFINIDAT LTD.Inventor: Haim BITNER
-
Patent number: 8275756Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 20, 2009Date of Patent: September 25, 2012Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 8275755Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 19, 2009Date of Patent: September 25, 2012Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein