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: 11074222Abstract: 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: GrantFiled: November 1, 2018Date of Patent: July 27, 2021Assignee: International Business Machines CorporationInventors: Jason D. Hagar, Michael G. Sisco
-
Patent number: 10664201Abstract: 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: GrantFiled: July 24, 2018Date of Patent: May 26, 2020Assignee: International Business Machines CorporationInventors: Matthew J. Anglin, Arthur John Colvig, Michael G. Sisco
-
Patent number: 10228887Abstract: 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: GrantFiled: September 9, 2015Date of Patent: March 12, 2019Assignee: International Business Machines CorporationInventors: Matthew J. Anglin, Arthur John Colvig, Michael G. Sisco
-
Publication number: 20190073375Abstract: 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: ApplicationFiled: November 1, 2018Publication date: March 7, 2019Inventors: Jason D. Hagar, Michael G. Sisco
-
Patent number: 10162831Abstract: 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: GrantFiled: August 12, 2016Date of Patent: December 25, 2018Assignee: International Business Machines CorporationInventors: Jason D. Hagar, Michael G. Sisco
-
Publication number: 20180329653Abstract: 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: ApplicationFiled: July 24, 2018Publication date: November 15, 2018Inventors: Matthew J. Anglin, Arthur John Colvig, Michael G. Sisco
-
Patent number: 10067947Abstract: 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: GrantFiled: November 12, 2015Date of Patent: September 4, 2018Assignee: International Business Machines CorporationInventors: Jeremy M. Bares, Robert G. Genis, Jr., Howard N. Martin, Diem T. Nguyen, Michael G. Sisco
-
Patent number: 10055310Abstract: 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: GrantFiled: August 28, 2014Date of Patent: August 21, 2018Assignee: International Business Machines CorporationInventors: Ya J. Li, Yu M. Li, Michael G. Sisco, Yin X. Xiong
-
Publication number: 20180046640Abstract: 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: ApplicationFiled: August 12, 2016Publication date: February 15, 2018Inventors: Jason D. Hagar, Michael G. Sisco
-
Patent number: 9753647Abstract: 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: GrantFiled: September 9, 2015Date of Patent: September 5, 2017Assignee: International Business Machines CorporationInventors: Arthur John Colvig, Yu Meng Li, Michael G. Sisco
-
Patent number: 9645754Abstract: 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: GrantFiled: January 5, 2015Date of Patent: May 9, 2017Assignee: International Business Machines CorporationInventors: Yan Xin Li, Yu Meng Li, Michael G. Sisco, Xin Xu
-
Patent number: 9632720Abstract: 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: GrantFiled: July 21, 2014Date of Patent: April 25, 2017Assignee: International Business Machines CorporationInventors: Ya Jie Li, Yu Meng Li, Michael G. Sisco
-
Publication number: 20170068473Abstract: 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: ApplicationFiled: September 9, 2015Publication date: March 9, 2017Inventors: Matthew J. Anglin, Arthur J. Colvig, Michael G. Sisco
-
Publication number: 20170068459Abstract: 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: ApplicationFiled: September 9, 2015Publication date: March 9, 2017Inventors: Arthur John Colvig, Yu Meng Li, Michael G. Sisco
-
Patent number: 9465699Abstract: 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: GrantFiled: June 4, 2013Date of Patent: October 11, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ya J. Li, Yu M. Li, Michael G. Sisco, Yin X. Xiong
-
Publication number: 20160070716Abstract: 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: ApplicationFiled: November 12, 2015Publication date: March 10, 2016Inventors: Jeremy M. Bares, Robert G. Genis, JR., Howard N. Martin, Diem T. Nguyen, Michael G. Sisco
-
Patent number: 9219784Abstract: 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: GrantFiled: March 7, 2013Date of Patent: December 22, 2015Assignee: International Business Machines CorporationInventors: Jeremy M. Bares, Robert G. Genis, Jr., Howard N. Martin, Diem T. Nguyen, Michael G. Sisco
-
Publication number: 20150193160Abstract: 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: ApplicationFiled: January 5, 2015Publication date: July 9, 2015Inventors: Yan Xin Li, Yu Meng Li, Michael G. Sisco, Xin Xu
-
Publication number: 20150066876Abstract: 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: ApplicationFiled: July 21, 2014Publication date: March 5, 2015Inventors: Ya Jie Li, Yu Meng Li, Michael G. Sisco
-
Publication number: 20140372379Abstract: 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: ApplicationFiled: August 28, 2014Publication date: December 18, 2014Inventors: Ya J. Li, Yu M. Li, Michael G. Sisco, Yin X. Xiong