Patents by Inventor Ori Shalev

Ori Shalev 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: 11847320
    Abstract: A method of operating a storage system is disclosed. The method includes determining a storage cluster among storage arrays of the storage system. Each storage array includes at least two controllers and at least one storage shelf. The at least two controllers are configured to function as both a primary controller for a first storage array and a secondary controller for a second storage array.
    Type: Grant
    Filed: December 19, 2022
    Date of Patent: December 19, 2023
    Assignee: PURE STORAGE, INC.
    Inventor: Ori Shalev
  • Publication number: 20230118086
    Abstract: A method of operating a storage system is disclosed. The method includes determining a storage cluster among storage arrays of the storage system. Each storage array includes at least two controllers and at least one storage shelf. The at least two controllers are configured to function as both a primary controller for a first storage array and a secondary controller for a second storage array.
    Type: Application
    Filed: December 19, 2022
    Publication date: April 20, 2023
    Inventor: Ori Shalev
  • Patent number: 11550473
    Abstract: A method of operating a storage system is disclosed. The method includes determining a storage cluster among storage arrays of the storage system. Each storage array includes at least two controllers and at least one storage shelf. The at least two controllers are configured to function as both a primary controller for a first storage array and a secondary controller for a second storage array.
    Type: Grant
    Filed: April 10, 2020
    Date of Patent: January 10, 2023
    Assignee: Pure Storage, Inc.
    Inventor: Ori Shalev
  • Publication number: 20200241761
    Abstract: A method of operating a storage system is disclosed. The method includes determining a storage cluster among storage arrays of the storage system. Each storage array includes at least two controllers and at least one storage shelf. The at least two controllers are configured to function as both a primary controller for a first storage array and a secondary controller for a second storage array.
    Type: Application
    Filed: April 10, 2020
    Publication date: July 30, 2020
    Inventor: Ori Shalev
  • Patent number: 10649659
    Abstract: A method of operating a storage system is disclosed. The method includes determining a storage cluster among storage arrays of the storage system. Each storage array includes at least two controllers and at least one storage shelf. The at least two controllers are configured to function as both a primary controller for a first storage array and a secondary controller for a second storage array.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: May 12, 2020
    Assignee: Pure Storage, Inc.
    Inventor: Ori Shalev
  • Patent number: 10482071
    Abstract: Methods for providing metrics for a plurality of storage entities of a multi-array data storage system are disclosed. As a part of a method, data representing storage characteristics from one or more storage entities is collected and a selection of a storage entity of the one or more storage entities is allowed. Responsive to the selection, a value is presented that is indicative of a predicted impact on the selected storage entity when data migration is performed. The predicted impact is determined based on the amount of shared data between the selected entity and at least one other storage entity.
    Type: Grant
    Filed: January 26, 2016
    Date of Patent: November 19, 2019
    Assignee: Pure Storage, Inc.
    Inventor: Ori Shalev
  • Publication number: 20190205031
    Abstract: A method of operating a storage system is disclosed. The method includes determining a storage cluster among storage arrays of the storage system. Each storage array includes at least two controllers and at least one storage shelf. The at least two controllers are configured to function as both a primary controller for a first storage array and a secondary controller for a second storage array.
    Type: Application
    Filed: March 11, 2019
    Publication date: July 4, 2019
    Inventor: Ori Shalev
  • Patent number: 10261690
    Abstract: A method of operating a storage system is disclosed. The method includes determining a storage cluster among storage arrays of the storage system. Each storage array includes at least two controllers and at least one storage shelf. The at least two controllers are configured to function as both a primary controller for a first storage array and a secondary controller for a second storage array.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: April 16, 2019
    Assignee: Pure Storage, Inc.
    Inventor: Ori Shalev
  • Patent number: 10191857
    Abstract: A system and method for efficiently caching metadata in a storage system. Addresses from a plurality of I/O accesses to the storage system are captured and then a frequency domain representation of the addresses is generated. The frequency domain representation is used to measure the randomness of the various applications which are accessing the storage system. Scores are generated based on the measure of randomness, and scores are assigned to the various regions of the logical address space. Scores are then assigned to the metadata pages which are stored in the cache based on the region of the logical address space to which the metadata pages correspond. The scores are used when determining which metadata pages to evict from the cache. The cache will attempt to evict those metadata pages which correspond to regions of the logical address space that are servicing random I/O accesses.
    Type: Grant
    Filed: August 22, 2017
    Date of Patent: January 29, 2019
    Assignee: Pure Storage, Inc.
    Inventor: Ori Shalev
  • Patent number: 9804973
    Abstract: A system and method for efficiently caching metadata in a storage system. Addresses from a plurality of I/O accesses to the storage system are captured and then a frequency domain representation of the addresses is generated. The frequency domain representation is used to measure the randomness of the various applications which are accessing the storage system. Scores are generated based on the measure of randomness, and scores are assigned to the various regions of the logical address space. Scores are then assigned to the metadata pages which are stored in the cache based on the region of the logical address space to which the metadata pages correspond. The scores are used when determining which metadata pages to evict from the cache. The cache will attempt to evict those metadata pages which correspond to regions of the logical address space that are servicing random I/O accesses.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: October 31, 2017
    Assignee: Pure Storage, Inc.
    Inventor: Ori Shalev
  • Patent number: 9703794
    Abstract: While discharging a data chunk, the chunk is compressed into a storage block. If the chunk is found to be too large to be able to be completely compressed into the storage block, certain characteristics of the data chunk are examined to determine whether or not the data chunk should be split. If the data chunk should be split, a remaining portion of the data chunk is compressed to a storage block that is next in chronological order to the original storage block. If the data chunk should not be split, all of the data chunk is moved to the next chronological storage block while leaving any remaining space in the storage block as unused.
    Type: Grant
    Filed: January 2, 2013
    Date of Patent: July 11, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Sergey Marenkov, Ben Sasson, Ori Shalev
  • Patent number: 9703795
    Abstract: While discharging a data chunk the chunk is compressed into a storage block. If the chunk is found to be too large to be able to be completely compressed into the storage block certain characteristics of the data chunk are examined to determine whether or not the data chunk should be split. If the data chunk should be split, a remaining portion of the data chunk is compressed to a storage block that is next in chronological order to the original storage block. If the data chunk should not be split, all of the data chunk is moved to the next chronological storage block while leaving any remaining space in the storage block as unused.
    Type: Grant
    Filed: November 7, 2013
    Date of Patent: July 11, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Sergey Marenkov, Ben Sasson, Ori Shalev
  • Patent number: 9645740
    Abstract: Delay commands are injected into sequential input/output (I/O) requests and the effects of the injected delay commands are measured for determining whether a storage system handling the sequential input/output (IO) requests is causing a bottleneck, while the processing of sequential I/O requests is delayed for a time period when injecting the delay command.
    Type: Grant
    Filed: May 14, 2015
    Date of Patent: May 9, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Fischer-Toubol, Omer Haklay, Nir Milstein, Ori Shalev
  • Patent number: 9569357
    Abstract: Systems, methods, and computer readable storage mediums for optimistically managing compressed data in a storage system. When possible, multiple input blocks are compressed into a buffer and stored in a single physical block on a storage device. The metadata of the multiple input blocks can be managed separately. A fingerprint of the compressed buffer can be generated and used as an index to the single physical block. Alternatively, fingerprints of the uncompressed input blocks can be generated, and reference counts can be maintained to track the number of input blocks which reference the compressed buffer.
    Type: Grant
    Filed: January 8, 2015
    Date of Patent: February 14, 2017
    Assignee: Pure Storage, Inc.
    Inventors: Ori Shalev, Ronald S. Karr, Wei Zhang
  • Patent number: 9569518
    Abstract: For efficiently storing and retrieving data and metadata in phases, in a first phase, metadata tokens, which are assigned to metadata-emitting entities, are used for storing the data and the metadata together in a single input/output operation while piggybacking the metadata of least active metadata-emitting entities onto one of the metadata-emitting entities having one of the metadata tokens. In a second phase, the metadata is re-written to a metadata delta journal for reclaiming the metadata tokens. In a third phase, the metadata journal is applied to a metadata structure containing the metadata of the storage system, the metadata delta journal is then cleared after successfully updating the main metadata structure with the metadata of the metadata journal. The metadata journal is swapped with an empty metadata journal for concurrently adding metadata while retaining the metadata journal until applying the metadata delta journal to the metadata structure.
    Type: Grant
    Filed: April 27, 2015
    Date of Patent: February 14, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ben Sasson, Ori Shalev
  • Patent number: 9513820
    Abstract: Systems and methods for determining when to allow a temporary compromise on redundancy in a storage system. When servicing write requests, the storage system may utilize data redundancy techniques when writing data to backend storage devices. The operating conditions of the storage system are tracked and early acknowledgements for write requests may be permitted when the storage system is healthy enough. If the number of unacknowledged writes is greater than a programmable threshold, then early acknowledges may be prohibited. Also, if the number of ongoing rebuild processes is greater than a programmable threshold, then early acknowledges may be prohibited.
    Type: Grant
    Filed: April 7, 2014
    Date of Patent: December 6, 2016
    Assignee: Pure Storage, Inc.
    Inventor: Ori Shalev
  • Patent number: 9459806
    Abstract: For combining virtual mapping metadata and physical space mapping metadata in a storage system by a processor device in a computing environment, data and metadata are maintained into separate virtual streams. The separate virtual streams include a metadata stream for the metadata and a data stream for the data. Metadata for each input/output (I/O) operation received is determined using a linear function operation, the function operation being an offset of the metadata in the metadata stream that is equal to the I/O operation multiplied by a maximal metadata ratio. The metadata is allocated on the metadata stream and the metadata stream is divided into fixed size block that is responsible for describing a size of a logical space, where the logical space is equal to one divided by the maximal metadata ratio, and it is determined if the metadata has been previously loaded.
    Type: Grant
    Filed: April 28, 2016
    Date of Patent: October 4, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuval Berger, Ben Sasson, Ori Shalev, Yosef Shatsky
  • Publication number: 20160239234
    Abstract: For combining virtual mapping metadata and physical space mapping metadata in a storage system by a processor device in a computing environment, data and metadata are maintained into separate virtual streams. The separate virtual streams include a metadata stream for the metadata and a data stream for the data. Metadata for each input/output (I/O) operation received is determined using a linear function operation, the function operation being an offset of the metadata in the metadata stream that is equal to the I/O operation multiplied by a maximal metadata ratio. The metadata is allocated on the metadata stream and the metadata stream is divided into fixed size block that is responsible for describing a size of a logical space, where the logical space is equal to one divided by the maximal metadata ratio, and it is determined if the metadata has been previously loaded.
    Type: Application
    Filed: April 28, 2016
    Publication date: August 18, 2016
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuval BERGER, Ben SASSON, Ori SHALEV, Yosef SHATSKY
  • Patent number: 9400608
    Abstract: Systems capable of transformation of logical data objects for storage and methods of operating thereof are provided. One method includes identifying among a plurality of requests addressed to the storage device two or more “write” requests addressed to the same logical data object, deriving data chunks corresponding to identified “write” requests and transforming the derived data chunks, grouping the transformed data chunks in accordance with the order the requests have been received and in accordance with a predefined criteria, generating a grouped “write” request to the storage device, and providing mapping in a manner facilitating one-to-one relationship between the data in the obtained data chunks and the data to be read from the transformed logical object. The method further includes obtaining an acknowledging response from the storage device, multiplying the obtained acknowledging response, and sending respective acknowledgements to each source that initiated each respective “write” request.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: July 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Ori Shalev
  • Patent number: 9395931
    Abstract: Systems capable of transformation of logical data objects for storage and methods of operating thereof are provided. One method includes identifying among a plurality of requests addressed to the storage device two or more “write” requests addressed to the same logical data object in a distributed network, deriving data chunks corresponding to identified “write” requests and transforming the derived data chunks, grouping the transformed data chunks in accordance with a predefined criteria, generating a grouped “write” request to the storage device, and providing mapping in a manner facilitating one-to-one relationship between the data in the obtained data chunks and the data to be read from the transformed logical object. The method further includes obtaining an acknowledging response from the storage device, multiplying the obtained acknowledging response, and sending respective acknowledgements to each source that initiated each respective “write” request.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: July 19, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Ori Shalev