Patents by Inventor Michael G. Sisco

Michael G. Sisco 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: 11074222
    Abstract: In one embodiment, a method includes receiving a query related to a first data extent. The method also includes determining whether the first data extent is eligible for deletion based on a first sliding window time period equal to a predetermined retention period added to a predetermined deletion cushion in response to the query requesting a deletion operation for the first data extent. The method also includes determining whether the first data extent is eligible for linkage based on a second sliding window time period equal to the retention period less a predetermined linkage cushion in response to the query requesting a linkage operation for the first data extent. The linkage cushion includes less time than the deletion cushion.
    Type: Grant
    Filed: November 1, 2018
    Date of Patent: July 27, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jason D. Hagar, Michael G. Sisco
  • Patent number: 10664201
    Abstract: Provided are a computer program product, system, and method for considering input/output workload and space usage at a plurality of logical devices to select one of the logical devices to use to store an object. A determination is made of a logical device to store the object based on workload scores for each of the logical devices indicating a level of read and write access of objects in the logical device and space usage of the logical devices. The object is written to the determined logical device.
    Type: Grant
    Filed: July 24, 2018
    Date of Patent: May 26, 2020
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Anglin, Arthur John Colvig, Michael G. Sisco
  • Patent number: 10228887
    Abstract: Provided are a computer program product, system, and method for considering input/output workload and space usage at a plurality of logical devices to select one of the logical devices to use to store an object. A determination is made of a logical device to store the object based on workload scores for each of the logical devices indicating a level of read and write access of objects in the logical device and space usage of the logical devices. The object is written to the determined logical device.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: March 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Anglin, Arthur John Colvig, Michael G. Sisco
  • Publication number: 20190073375
    Abstract: In one embodiment, a method includes receiving a query related to a first data extent. The method also includes determining whether the first data extent is eligible for deletion based on a first sliding window time period equal to a predetermined retention period added to a predetermined deletion cushion in response to the query requesting a deletion operation for the first data extent. The method also includes determining whether the first data extent is eligible for linkage based on a second sliding window time period equal to the retention period less a predetermined linkage cushion in response to the query requesting a linkage operation for the first data extent. The linkage cushion includes less time than the deletion cushion.
    Type: Application
    Filed: November 1, 2018
    Publication date: March 7, 2019
    Inventors: Jason D. Hagar, Michael G. Sisco
  • Patent number: 10162831
    Abstract: In one embodiment, a method includes creating a data extent catalog table including information related to data extents stored to computer readable storage media, receiving a query related to a first data extent, and determining whether the data extent is stored to the one or more computer readable storage media based on analysis of the data extent catalog table. Moreover, the method includes determining whether the first data extent is eligible for deletion based on a first sliding window time period. In addition, the method includes determining whether the first data extent is eligible for linkage based on a second sliding window time period.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: December 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jason D. Hagar, Michael G. Sisco
  • Publication number: 20180329653
    Abstract: Provided are a computer program product, system, and method for considering input/output workload and space usage at a plurality of logical devices to select one of the logical devices to use to store an object. A determination is made of a logical device to store the object based on workload scores for each of the logical devices indicating a level of read and write access of objects in the logical device and space usage of the logical devices. The object is written to the determined logical device.
    Type: Application
    Filed: July 24, 2018
    Publication date: November 15, 2018
    Inventors: Matthew J. Anglin, Arthur John Colvig, Michael G. Sisco
  • Patent number: 10067947
    Abstract: A server computational device maintains commonly occurring duplicate chunks of deduplicated data that have already been stored in a server side repository via one or more client computational devices. The server computational device provides a client computational device with selected elements of the commonly occurring duplicate chunks of deduplicated data, in response to receiving a request by the server computational device from the client computational device to prepopulate, refresh or update a client side deduplication cache maintained in the client computational device.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: September 4, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jeremy M. Bares, Robert G. Genis, Jr., Howard N. Martin, Diem T. Nguyen, Michael G. Sisco
  • Patent number: 10055310
    Abstract: The present invention relates to a method, system, and computer program product for data backup, the method comprising: performing first chunking on current data by using the same chunking method as that used by original backup data to obtain a current chunk; calculating hash value of the current chunk; and acquiring, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and incrementing number of continuous matched chunks by one. Since the pertinence between original backup data and current data is maximally utilized, performance of de-duplication method can be efficiently improved.
    Type: Grant
    Filed: August 28, 2014
    Date of Patent: August 21, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ya J. Li, Yu M. Li, Michael G. Sisco, Yin X. Xiong
  • Publication number: 20180046640
    Abstract: In one embodiment, a method includes creating a data extent catalog table including information related to data extents stored to computer readable storage media, receiving a query related to a first data extent, and determining whether the data extent is stored to the one or more computer readable storage media based on analysis of the data extent catalog table. Moreover, the method includes determining whether the first data extent is eligible for deletion based on a first sliding window time period. In addition, the method includes determining whether the first data extent is eligible for linkage based on a second sliding window time period.
    Type: Application
    Filed: August 12, 2016
    Publication date: February 15, 2018
    Inventors: Jason D. Hagar, Michael G. Sisco
  • Patent number: 9753647
    Abstract: Provided are a computer program product, system, and method for deduplicating chunk digests received for chunks in objects in objects provided by clients to store in a storage. An index has chunk signatures calculated from chunks of data in the data objects in the storage. A transaction requests a shared lock for a chunk digest calculated from a chunk in an object to add to the storage. In response to not receiving the shared lock, the transaction is granted a shared lock to the chunk digest in wait mode. The transaction does not proceed until being granted the shared lock. In response to receiving the shared lock, a determination is made as to whether the chunk digest is in the index. A reference to the chunk data is provided for the object when the chunk digest is indicated in the index.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: September 5, 2017
    Assignee: International Business Machines Corporation
    Inventors: Arthur John Colvig, Yu Meng Li, Michael G. Sisco
  • Patent number: 9645754
    Abstract: In a data protection field, a method for storing data in a data deduplication system, comprising: obtaining data chunks achieved from data deduplication; assigning the data chunks to at least one group; recording grouping information of the data chunks; with respect to each group, calculating parity data chunks based on data chunks in the group, where the parity data chunks are used for, in response to a data chunk in the group being damaged, causing the damaged data chunk to be recovered on the basis of other data chunks in the group and parity data chunks of the group; and storing the calculated parity data chunks. Also provided is an apparatus for storing data and a data deduplication system. The technical solution provided herein facilitates occupying as little physical storage space as possible while reducing the risk of the spread of data loss caused by the data deduplication technology.
    Type: Grant
    Filed: January 5, 2015
    Date of Patent: May 9, 2017
    Assignee: International Business Machines Corporation
    Inventors: Yan Xin Li, Yu Meng Li, Michael G. Sisco, Xin Xu
  • Patent number: 9632720
    Abstract: A method and device for data de-duplication, comprising: performing data chunk partition on a current data object by using a different standard in each of a plurality of logical passes; searching one or more first redundant data chunks of the current data object in each logic pass based on the data chunks partitioned on the current data object in the logical pass, respectively, and performing data de-duplication on the current data object based on all of the found first redundant data chunks of the current data object. Other embodiments of the present invention may also relate to a data de-duplication system and a corresponding computer program product.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: April 25, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ya Jie Li, Yu Meng Li, Michael G. Sisco
  • Publication number: 20170068473
    Abstract: Provided are a computer program product, system, and method for considering input/output workload and space usage at a plurality of logical devices to select one of the logical devices to use to store an object. A determination is made of a logical device to store the object based on workload scores for each of the logical devices indicating a level of read and write access of objects in the logical device and space usage of the logical devices. The object is written to the determined logical device.
    Type: Application
    Filed: September 9, 2015
    Publication date: March 9, 2017
    Inventors: Matthew J. Anglin, Arthur J. Colvig, Michael G. Sisco
  • Publication number: 20170068459
    Abstract: Provided are a computer program product, system, and method for deduplicating chunk digests received for chunks in objects in objects provided by clients to store in a storage. An index has chunk signatures calculated from chunks of data in the data objects in the storage. A transaction requests a shared lock for a chunk digest calculated from a chunk in an object to add to the storage. In response to not receiving the shared lock, the transaction is granted a shared lock to the chunk digest in wait mode. The transaction does not proceed until being granted the shared lock. In response to receiving the shared lock, a determination is made as to whether the chunk digest is in the index. A reference to the chunk data is provided for the object when the chunk digest is indicated in the index.
    Type: Application
    Filed: September 9, 2015
    Publication date: March 9, 2017
    Inventors: Arthur John Colvig, Yu Meng Li, Michael G. Sisco
  • Patent number: 9465699
    Abstract: The present invention relates to a method, system, and computer program product for data backup, the method comprising: performing first chunking on current data by using the same chunking method as that used by original backup data to obtain a current chunk; calculating hash value of the current chunk; and acquiring, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and incrementing number of continuous matched chunks by one. Since the pertinence between original backup data and current data is maximally utilized, performance of de-duplication method can be efficiently improved.
    Type: Grant
    Filed: June 4, 2013
    Date of Patent: October 11, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ya J. Li, Yu M. Li, Michael G. Sisco, Yin X. Xiong
  • Publication number: 20160070716
    Abstract: A server computational device maintains commonly occurring duplicate chunks of deduplicated data that have already been stored m a server side repository via one or more client computational devices. The server computational device provides a client computational device with selected elements of the commonly occurring duplicate chunks of deduplicated data, in response to receiving a request by the server computational device from the client computational device to prepopulate, refresh or update a client side deduplication cache maintained in the client computational device.
    Type: Application
    Filed: November 12, 2015
    Publication date: March 10, 2016
    Inventors: Jeremy M. Bares, Robert G. Genis, JR., Howard N. Martin, Diem T. Nguyen, Michael G. Sisco
  • Patent number: 9219784
    Abstract: A server computational device maintains commonly occurring duplicate chunks of deduplicated data that have already been stored m a server side repository via one or more client computational devices. The server computational device provides a client computational device with selected elements of the commonly occurring duplicate chunks of deduplicated data, in response to receiving a request by the server computational device from the client computational device to prepopulate, refresh or update a client side deduplication cache maintained in the client computational device.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: December 22, 2015
    Assignee: International Business Machines Corporation
    Inventors: Jeremy M. Bares, Robert G. Genis, Jr., Howard N. Martin, Diem T. Nguyen, Michael G. Sisco
  • Publication number: 20150193160
    Abstract: In a data protection field, a method for storing data in a data deduplication system, comprising: obtaining data chunks achieved from data deduplication; assigning the data chunks to at least one group; recording grouping information of the data chunks; with respect to each group, calculating parity data chunks based on data chunks in the group, where the parity data chunks are used for, in response to a data chunk in the group being damaged, causing the damaged data chunk to be recovered on the basis of other data chunks in the group and parity data chunks of the group; and storing the calculated parity data chunks. Also provided is an apparatus for storing data and a data deduplication system. The technical solution provided herein facilitates occupying as little physical storage space as possible while reducing the risk of the spread of data loss caused by the data deduplication technology.
    Type: Application
    Filed: January 5, 2015
    Publication date: July 9, 2015
    Inventors: Yan Xin Li, Yu Meng Li, Michael G. Sisco, Xin Xu
  • Publication number: 20150066876
    Abstract: A method and device for data de-duplication, comprising: performing data chunk partition on a current data object by using a different standard in each of a plurality of logical passes; searching one or more first redundant data chunks of the current data object in each logic pass based on the data chunks partitioned on the current data object in the logical pass, respectively, and performing data de-duplication on the current data object based on all of the found first redundant data chunks of the current data object. Other embodiments of the present invention may also relate to a data de-duplication system and a corresponding computer program product.
    Type: Application
    Filed: July 21, 2014
    Publication date: March 5, 2015
    Inventors: Ya Jie Li, Yu Meng Li, Michael G. Sisco
  • Publication number: 20140372379
    Abstract: The present invention relates to a method, system, and computer program product for data backup, the method comprising: performing first chunking on current data by using the same chunking method as that used by original backup data to obtain a current chunk; calculating hash value of the current chunk; and acquiring, from a hash value table of the original backup data, an identifier of a matched chunk whose hash value is the same as the calculated hash value of the current chunk, and incrementing number of continuous matched chunks by one. Since the pertinence between original backup data and current data is maximally utilized, performance of de-duplication method can be efficiently improved.
    Type: Application
    Filed: August 28, 2014
    Publication date: December 18, 2014
    Inventors: Ya J. Li, Yu M. Li, Michael G. Sisco, Yin X. Xiong