Patents by Inventor David D. Chambliss

David D. Chambliss 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).

  • Publication number: 20190272258
    Abstract: Computer program products, as well as corresponding systems and methods are configured for performing deduplication in conjunction with random read and write operations, and include: computing a fingerprint of data included in a write request; determining whether a short term dictionary comprises an entry corresponding to the fingerprint; in response to determining the short term dictionary comprises the entry corresponding to the fingerprint, writing the data to a data store in a deduplicating manner; in response to determining the short term dictionary does not comprise the entry, determining whether a long term dictionary corresponding to the namespace comprises the entry; in response to determining the long term dictionary comprises the entry, writing the data to the data store in the deduplicating manner; and in response to determining the long term dictionary does not comprise the entry, writing the data to the data store in a non-deduplicating manner.
    Type: Application
    Filed: May 21, 2019
    Publication date: September 5, 2019
    Inventors: David D. Chambliss, Joseph S. Glider, Danny Harnik, Ety Khaitzin
  • Patent number: 10394764
    Abstract: Computer program products, as well as corresponding systems and methods are configured for performing deduplication in conjunction with random read and write operations, and include: receiving a write request comprising data; computing a fingerprint of the data; determining whether a short term dictionary comprises an entry corresponding to the fingerprint; in response to determining the short term dictionary comprises the entry corresponding to the fingerprint, writing the data to a data store in a deduplicating manner; in response to determining the short term dictionary does not comprise the entry, determining whether a long term dictionary corresponding to the namespace comprises the entry; in response to determining the long term dictionary comprises the entry, writing the data to the data store in the deduplicating manner; and in response to determining the long term dictionary does not comprise the entry, writing the data to the data store in a non-deduplicating manner.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: August 27, 2019
    Assignee: International Business Machines Corporation
    Inventors: David D. Chambliss, Joseph S. Glider, Danny Harnik, Ety Khaitzin
  • Patent number: 10346077
    Abstract: In one embodiment, a computer-implemented method for performing deduplication in conjunction with random read and write operations across a namespace that is divided into a plurality of disjoint regions is disclosed. The method includes: maintaining a metadata structure for each of the plurality of disjoint regions via the respective region manager, each metadata structure comprising metadata indicating a physical storage location of one or more data chunks associated with the respective region; and performing a deduplicated write operation. The deduplicated write operation includes: determining whether the disjoint regions comprise a second data chunk identical in content to a first data chunk; and in response to determining one or more of the plurality of disjoint regions other than the first region includes the second data chunk, establishing a reference from the first data chunk to the second data chunk. Corresponding systems and computer program products are also disclosed.
    Type: Grant
    Filed: April 10, 2018
    Date of Patent: July 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Aviv Caro, David D. Chambliss, Joseph S. Glider, Chaim Koifman, Yosef Shatsky
  • Patent number: 10318325
    Abstract: Embodiments relate to host-side cache migration. An aspect is a method that includes determining pre-fetch hints associated with a source cache that is local to a source host machine. The source cache includes pages of cache data for a virtual machine. The pre-fetch hints are sent to a pre-fetch planner to create a pre-fetch plan. The pre-fetch hints are sent based on migration of the virtual machine to a target host machine including a target cache that is local. At the source host machine, a cache migration request is received based on the pre-fetch plan. A first subset of the pages is sent from the source cache through a host-to-host communication channel to the target cache based on the cache migration request. A second subset of the pages is sent from the source cache through a host-storage communication channel to a shared storage to be relayed to the target cache.
    Type: Grant
    Filed: January 7, 2015
    Date of Patent: June 11, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David D. Chambliss, Aayush Gupta, James L. Hafner, Maohua Lu, Nimrod Megiddo
  • Patent number: 10289515
    Abstract: Embodiments of the invention relate to storage systems, and for recording event records into a log. Different statistics may be tallied from the log, with the different statistics generating different statistical measurements. The aspect of processing of I/O and preparation of statistical measurements are separated, thereby enabling data structures and algorithms which would not be considered feasible for use as part of I/O processing, because they may compromise the performance or other essential characteristic of I/O processing, to be employed.
    Type: Grant
    Filed: July 2, 2014
    Date of Patent: May 14, 2019
    Assignee: International Business Machines Corporation
    Inventors: David D. Chambliss, Haim Helman, Ohad Rodeh
  • Patent number: 10169184
    Abstract: A computer-implemented method for determining performance shortfall in a storage system includes recording a log of I/O operations of a storage system, wherein each I/O operation includes associated operational parameters. The method prepares the storage system to perform a replay of a performance shortfall that occurred during a specified time frame. The method performs the replay on the storage system based at least on the log of I/O operations and the I/O operations' associated operational parameters for the specified time frame. The method identifies a cause for the performance shortfall during the specified time frame based at least on the difference between I/O performance measures of the replay and I/O performance measures for the specified time frame.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: David D. Chambliss, Itzhack Goldberg, Neil Sondhi
  • Patent number: 10067679
    Abstract: Embodiments relate to avoiding out-of-space conditions in storage controllers operating with efficiency capabilities between virtual space in a data container and real space in a storage container. Both the real space and the virtual space are monitored. The real space usage is compared to a threshold to provide information about occupancy of the real space. A virtual size of the virtual object is adjusted responsive to the real space usage meeting or exceeding the threshold.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: September 4, 2018
    Assignee: International Business Machines Corporation
    Inventors: Bulent Abali, David D. Chambliss, Joseph S. Glider, Luis A. Lastras-Montano, Cameron J. McAllister
  • Publication number: 20180232172
    Abstract: In one embodiment, a computer-implemented method for performing deduplication in conjunction with random read and write operations across a namespace that is divided into a plurality of disjoint regions is disclosed. The method includes: maintaining a metadata structure for each of the plurality of disjoint regions via the respective region manager, each metadata structure comprising metadata indicating a physical storage location of one or more data chunks associated with the respective region; and performing a deduplicated write operation. The deduplicated write operation includes: determining whether the disjoint regions comprise a second data chunk identical in content to a first data chunk; and in response to determining one or more of the plurality of disjoint regions other than the first region includes the second data chunk, establishing a reference from the first data chunk to the second data chunk. Corresponding systems and computer program products are also disclosed.
    Type: Application
    Filed: April 10, 2018
    Publication date: August 16, 2018
    Inventors: Jonathan Amit, Aviv Caro, David D. Chambliss, Joseph S. Glider, Chaim Koifman, Yosef Shatsky
  • Patent number: 10013201
    Abstract: In one embodiment, a computer program product is configured for performing deduplication in conjunction with random read and write operations across a namespace divided into a plurality of disjoint regions. The computer program product includes a computer readable storage medium having program instructions embodied therewith, where the computer readable storage medium is not a transitory signal per se. The program instructions are executable by a computer to cause the computer to perform a method including: maintaining a metadata structure for each of the plurality of disjoint regions via the respective region manager(s) of the plurality of disjoint regions, each metadata structure comprising metadata indicating a physical storage location of one or more data chunks associated with the respective region; and performing, by the computer, a deduplicated write operation of a first data chunk in a first region of the plurality of disjoint regions.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: July 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jonathan Amit, Aviv Caro, David D. Chambliss, Joseph S. Glider, Chaim Koifman, Yosef Shatsky
  • Publication number: 20180052753
    Abstract: A computer-implemented method for determining performance shortfall in a storage system includes recording a log of I/O operations of a storage system, wherein each I/O operation includes associated operational parameters. The method prepares the storage system to perform a replay of a performance shortfall that occurred during a specified time frame. The method performs the replay on the storage system based at least on the log of I/O operations and the I/O operations' associated operational parameters for the specified time frame. The method identifies a cause for the performance shortfall during the specified time frame based at least on the difference between I/O performance measures of the replay and I/O performance measures for the specified time frame.
    Type: Application
    Filed: October 27, 2017
    Publication date: February 22, 2018
    Inventors: David D. Chambliss, Itzhack Goldberg, Neil Sondhi
  • Patent number: 9891824
    Abstract: Embodiments relate to sub-block input/output (I/O) commands in a computer storage device. An aspect includes receiving a plurality of I/O commands on an I/O interface of the computer storage device, the computer storage device comprising a byte stream buffer module comprising a plurality of byte stream buffers, a block buffer module comprising a plurality of block buffers, and a main storage comprising a plurality of fixed-size storage blocks. Another aspect includes processing the plurality of I/O commands by the computer storage device. Another aspect includes a block write command comprising a command to write an amount of write data having a size equal to one of the plurality of a fixed-size storage block. Another aspect includes a sub-block write command comprising a command to write an amount of write data having a size that is less than a size of a fixed-size storage block.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: February 13, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David D. Chambliss, Lawrence Y. Chiu, Hyojun Kim
  • Patent number: 9886363
    Abstract: A computer-implemented method for determining performance shortfall in a storage system includes recording a log of I/O operations of a storage system, wherein each I/O operation includes associated operational parameters. The method prepares the storage system to perform a replay of a performance shortfall that occurred during a specified time frame. The method performs the replay on the storage system based at least on the log of I/O operations and the I/O operations' associated operational parameters for the specified time frame. The method identifies a cause for the performance shortfall during the specified time frame based at least on the difference between I/O performance measures of the replay and I/O performance measures for the specified time frame.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: February 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: David D. Chambliss, Itzhack Goldberg, Neil Sondhi
  • Patent number: 9817865
    Abstract: Various embodiments for identifying data in a data deduplication system, by a processor device, are provided. In one embodiment, a method comprises efficiently identifying duplicate data in the data deduplication system by identifying fingerprint matches using a direct inter-region fingerprint lookup to search for the fingerprint matches in at least one of a plurality of metadata regions, the direct inter-region fingerprint lookup supplementing a central fingerprint index.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: November 14, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David D. Chambliss, Jonathan Fischer-Toubol, Joseph S. Glider, Danny Harnik, Ety Khaitzin, Yifat Kuttner, Michael Moser, Yosef Shatsky
  • Patent number: 9798618
    Abstract: Data placement for loss protection in a storage system includes constructing multiple logical compartments. Each logical compartment includes a placement policy including a set of storage placement rules for determining permitted placement of storage symbols, and a balancing policy for balancing placement of the storage symbols for each volume among physical storage containers. A first logical compartment of the multiple logical compartments is data loss independent with respect to a second logical compartment.
    Type: Grant
    Filed: May 20, 2016
    Date of Patent: October 24, 2017
    Assignee: International Business Machines Corporation
    Inventor: David D. Chambliss
  • Publication number: 20170300236
    Abstract: Embodiments relate to avoiding out-of-space conditions in storage controllers operating with efficiency capabilities between virtual space in a data container and real space in a storage container. Both the real space and the virtual space are monitored. The real space usage is compared to a threshold to provide information about occupancy of the real space. A virtual size of the virtual object is adjusted responsive to the real space usage meeting or exceeding the threshold.
    Type: Application
    Filed: June 27, 2017
    Publication date: October 19, 2017
    Applicant: International Business Machines Corporation
    Inventors: Bulent Abali, David D. Chambliss, Joseph S. Glider, Luis A. Lastras-Montano, Cameron J. McAllister
  • Patent number: 9785348
    Abstract: Embodiments of the invention relates to avoiding out-of-space conditions in storage controllers operating with efficiency capabilities between virtual space in a data container and real space in a storage container. Both the real space and the virtual space are monitored and their respective usage is compared to provide information about occupancy of the real space to the virtual space. Usage of the containers is balanced by employing a virtual file associated with a reserved portion of free capacity in the virtual space.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: October 10, 2017
    Assignee: International Business Machines Corporation
    Inventors: Bulent Abali, David D. Chambliss, Joseph S. Glider, Luis A. Lastras-Montano, Cameron J. McAllister
  • Publication number: 20170286002
    Abstract: In one embodiment, a computer program product is configured for performing deduplication in conjunction with random read and write operations across a namespace divided into a plurality of disjoint regions. The computer program product includes a computer readable storage medium having program instructions embodied therewith, where the computer readable storage medium is not a transitory signal per se. The program instructions are executable by a computer to cause the computer to perform a method including: maintaining a metadata structure for each of the plurality of disjoint regions via the respective region manager(s) of the plurality of disjoint regions, each metadata structure comprising metadata indicating a physical storage location of one or more data chunks associated with the respective region; and performing, by the computer, a deduplicated write operation of a first data chunk in a first region of the plurality of disjoint regions.
    Type: Application
    Filed: March 29, 2016
    Publication date: October 5, 2017
    Inventors: Jonathan Amit, Aviv Caro, David D. Chambliss, Joseph S. Glider, Chaim Koifman, Yosef Shatsky
  • Publication number: 20170286444
    Abstract: Computer program products, as well as corresponding systems and methods are configured for performing deduplication in conjunction with random read and write operations, and include: receiving a write request comprising data; computing a fingerprint of the data; determining whether a short term dictionary comprises an entry corresponding to the fingerprint; in response to determining the short term dictionary comprises the entry corresponding to the fingerprint, writing the data to a data store in a deduplicating manner; in response to determining the short term dictionary does not comprise the entry, determining whether a long term dictionary corresponding to the namespace comprises the entry; in response to determining the long term dictionary comprises the entry, writing the data to the data store in the deduplicating manner; and in response to determining the long term dictionary does not comprise the entry, writing the data to the data store in a non-deduplicating manner.
    Type: Application
    Filed: March 29, 2016
    Publication date: October 5, 2017
    Inventors: David D. Chambliss, Joseph S. Glider, Danny Harnik, Ety Khaitzin
  • Patent number: 9767140
    Abstract: Detecting data duplication includes maintaining a fingerprint directory including one or more entries. Each entry includes a data fingerprint and a data location for a data chunk. A shadow list including a record of fingerprint values not contained in the fingerprint directory is maintained. Each entry is associated with a seen-count attribute, which is an indication of how often a data fingerprint has been seen in arriving data chunks to be written in a storage system, and distinguishes multiply-seen entries for data fingerprints present in at least two data chunks from once-seen entries for data fingerprints present in no more than a single data chunk. Each entry retrieved from the shadow list relates to twice-seen fingerprints.
    Type: Grant
    Filed: August 25, 2015
    Date of Patent: September 19, 2017
    Assignee: International Business Machines Corporation
    Inventors: David D. Chambliss, Mihail C. Constantinescu, Joseph S. Glider, Maohua Lu
  • Patent number: 9749212
    Abstract: A multi-mainframe system problem determination method includes receiving, in a first computing system, a data collection trigger, coordinating, in the first computing system, synchronized diagnostic data collection with a second computing system, and delivering the diagnostic data to a storage medium.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: August 29, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David D. Chambliss, Joshua W. Knight, Ronald K. Kreuzenstein, John J. Lee, James A. Ruddy, John G. Thompson, Harry M. Yudenfriend