Patents by Inventor Douglas William Dewey

Douglas William Dewey 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: 11119862
    Abstract: Method and apparatus for managing data in a distributed data storage system, such as but not limited to a cloud computing environment. In some embodiments, snapshots of a data set are uploaded from a source storage subsystem to a cloud store, along with intervening difference information volumes (DIVs). The DIVs are data structures that identify a set of updated data blocks that have been changed by the source storage subsystem between each successive pair of the snapshots. A reader subsystem requests and uses the latest DIV to request the latest set of changed data blocks from the cloud store, and uses the latest set of changed data blocks to update a previous snapshot to generate a copy of the most recent snapshot. The source and reader subsystems can comprise Internet of Things (IoT) devices, client devices, edge computing devices, etc. from different vendors and which utilize different protocols.
    Type: Grant
    Filed: October 11, 2019
    Date of Patent: September 14, 2021
    Assignee: Seagate Technology LLC
    Inventors: Douglas William Dewey, Ian Robert Davies, Kenneth F. Day, III
  • Publication number: 20210109814
    Abstract: Method and apparatus for managing data in a distributed data storage system, such as but not limited to a cloud computing environment. In some embodiments, snapshots of a data set are uploaded from a source storage subsystem to a cloud store, along with intervening difference information volumes (DIVs). The DIVs are data structures that identify a set of updated data blocks that have been changed by the source storage subsystem between each successive pair of the snapshots. A reader subsystem requests and uses the latest DIV to request the latest set of changed data blocks from the cloud store, and uses the latest set of changed data blocks to update a previous snapshot to generate a copy of the most recent snapshot. The source and reader subsystems can comprise Internet of Things (IoT) devices, client devices, edge computing devices, etc. from different vendors and which utilize different protocols.
    Type: Application
    Filed: October 11, 2019
    Publication date: April 15, 2021
    Inventors: Douglas William Dewey, Ian Robert Davies, Kenneth F. Day, III
  • Patent number: 10896088
    Abstract: A method includes identifying, using a controller, a first data error at a first data block stored in page metadata, the first data block having a first block logical ID. The method also includes identifying a second data block having the first block logical ID. The method also includes copying the second data block to the first data block based on the identified second data block.
    Type: Grant
    Filed: November 15, 2018
    Date of Patent: January 19, 2021
    Assignee: Seagate Technology LLC
    Inventors: Gomathirajan Authoor Velayuthaperumal, Adam Thomas Wolinski, Jeffery L. Shellhamer, Ian Robert Davies, Douglas William Dewey
  • Patent number: 10783029
    Abstract: A storage system periodically replicates data to another storage system for data backup and protection. The storage system is configured to detect an irregularity potentially causing a fault in the storage system. Such a detected irregularity may a component failure in a storage device, a temperature change in a storage device, etc. In response to the detected irregularity, the storage system increases a replication rate of data to the backup storage system.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: September 22, 2020
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Stephen S. Huh, Ian Davies, Douglas William Dewey
  • Publication number: 20200159621
    Abstract: A method includes identifying, using a controller, a first data error at a first data block stored in page metadata, the first data block having a first block logical ID. The method also includes identifying a second data block having the first block logical ID. The method also includes copying the second data block to the first data block based on the identified second data block.
    Type: Application
    Filed: November 15, 2018
    Publication date: May 21, 2020
    Inventors: Gomathirajan Authoor Velayuthaperumal, Adam Thomas Wolinski, Jeffery L. Shellhamer, Ian Robert Davies, Douglas William Dewey
  • Patent number: 10409682
    Abstract: The technology disclosed herein includes a method for dividing a body of user data into a plurality of data blocks, and writing the plurality of data blocks into chunk zones in parallel streams, the chunk zones located in a first ordered pool of storage devices. In some implementations, the method includes adding additional storage devices to the first ordered pool making a second ordered pool, including the first ordered pool, and writing the plurality of data blocks across the second ordered pool of storage devices, such that each of the storage devices including spare capacity. The method includes determining if a storage device fails, and seeking data for the data blocks on the failed storage device from of the other storage devices.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: September 10, 2019
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Ian Davies, Ruiling Luo, Thomas George Wicklund, Kenneth F. Day, Douglas William Dewey
  • Publication number: 20190050163
    Abstract: A storage system migrates pages of data based on a determination that the page includes snapshot data. Parameters associated with a page (e.g., a page rank) may be updated based on a determination that the page includes snapshot data. A tiering process may subsequently analyze the parameters to determine whether to migrate the page to a different storage tier. A share-write to a page that is referenced by the snapshot volume and a base volume is utilized to migrate pages that include snapshot data.
    Type: Application
    Filed: August 14, 2017
    Publication date: February 14, 2019
    Inventors: Douglas William Dewey, Ian Davies
  • Publication number: 20190018727
    Abstract: A storage system periodically replicates data to another storage system for data backup and protection. The storage system is configured to detect an irregularity potentially causing a fault in the storage system. Such a detected irregularity may a component failure in a storage device, a temperature change in a storage device, etc. In response to the detected irregularity, the storage system increases a replication rate of data to the backup storage system.
    Type: Application
    Filed: July 17, 2017
    Publication date: January 17, 2019
    Inventors: Stephen S. Huh, Ian Davies, Douglas William Dewey
  • Patent number: 8812443
    Abstract: An apparatus for collecting dump data collection receives an on demand data (ODD) dump request, pauses one or more scan loops, transfers dump data to an ODD dump buffer space, unpauses the scan loops, and offloads dump data from the ODD dump buffer space to the storage device. The apparatus may also prioritize dump data for transfer to the ODD dump buffer space, load balance dump data for transfer to the ODD dump buffer space, and schedule offloading of the dump data from the ODD dump buffer space to non-volatile storage.
    Type: Grant
    Filed: October 1, 2007
    Date of Patent: August 19, 2014
    Assignee: International Business Machines Corporation
    Inventors: Douglas William Dewey, Brian David Hatfield, Ivan Ronald Olguin, II, William Griswold Sherman
  • Patent number: 8768988
    Abstract: A file system driver stored in a computational device receives a request to provide access to a snapshot of a rewritable file system at a selected point in time, wherein a plurality of tokens corresponding to a plurality of data units are stored in the rewritable file system, and wherein an ordering relationship is maintained among the plurality of tokens. The file system driver determines a token corresponding to the selected point in time based on the ordering relationship. A virtual subdirectory name is generated corresponding to the determined token. A virtual subdirectory is created with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory. The snapshot is accessed via the subdirectory.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: July 1, 2014
    Assignee: International Business Machines Corporation
    Inventors: Kenneth Wayne Boyd, Kennth Fairclough Day, III, Douglas William Dewey, Christopher Diebold O'Toole
  • Patent number: 8392481
    Abstract: A file system driver stored in a computational device receives a request to provide access to a snapshot of a rewritable file system at a selected point in time, wherein a plurality of tokens corresponding to a plurality of data units are stored in the rewritable file system, and wherein an ordering relationship is maintained among the plurality of tokens. The file system driver determines a token corresponding to the selected point in time based on the ordering relationship. A virtual subdirectory name is generated corresponding to the determined token. A virtual subdirectory is created with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory. The snapshot is accessed via the subdirectory.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: March 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: Kenneth Wayne Boyd, Kenneth Fairclough Day, III, Douglas William Dewey, Christopher Diebold O'Toole
  • Publication number: 20130018931
    Abstract: A file system driver stored in a computational device receives a request to provide access to a snapshot of a rewritable file system at a selected point in time, wherein a plurality of tokens corresponding to a plurality of data units are stored in the rewritable file system, and wherein an ordering relationship is maintained among the plurality of tokens. The file system driver determines a token corresponding to the selected point in time based on the ordering relationship. A virtual subdirectory name is generated corresponding to the determined token. A virtual subdirectory is created with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory. The snapshot is accessed via the subdirectory.
    Type: Application
    Filed: September 14, 2012
    Publication date: January 17, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kenneth Wayne Boyd, Kennth Fairclough Day, III, Douglas William Dewey, Christopher Diebold O'Toole
  • Patent number: 8276041
    Abstract: A method for reading data from a data storage system is provided. The method comprises requesting a virtual data volume to access data from one or more data blocks in the data storage system; requesting a virtual protection information volume to access protection information associated with the data blocks; validating the data using the protection information; and providing the data to the host interface, in response to successful validation of the data. A method for writing data to a data storage system is also provided. The method comprises receiving data to be written to one or more data blocks in the data storage system, wherein the data is stored in a cache; generating protection information to be stored on a virtual protection information volume; requesting a virtual data volume to update the data blocks with the data; and requesting the virtual protection information volume to store the protection information.
    Type: Grant
    Filed: November 12, 2008
    Date of Patent: September 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: James Lee Hafner, Wendy Ann Belluomini, Douglas William Dewey, Brian D. McKean, Donald R. Humlicek, Kevin L. Kidney, Theresa L. Segura
  • Patent number: 8176405
    Abstract: A method for validating data in a data storage system comprising associating a first data chunk with first check data and storing the first data chunk and the first check data on a first storage device. Additional associated data chunks of the first data and associated additional check data are stored on at least one of the first storage device or one or more additional storage devices. At least a portion of the first check data and at least a portion of the additional check data are stored to a second storage device, which is distinct from the first storage device and the additional storage devices. I/O access to the second storage device is minimized by retaining at least a portion of the first check data and at least a portion of the additional check data in a readily accessible storage medium, during servicing of a first I/O request.
    Type: Grant
    Filed: October 6, 2008
    Date of Patent: May 8, 2012
    Assignee: International Business Machines Corporation
    Inventors: James Lee Hafner, Wendy Ann Belluomini, Douglas William Dewey, Brian D. McKean, Donald R. Humlicek, Kevin L. Kidney, Theresa L. Segura
  • Patent number: 8108364
    Abstract: A plurality of data units with associated timestamps is stored in a time based file system, wherein a timestamp corresponds to a time indicated by a system clock. A time indicated by the system clock is changed while the plurality of data units is being stored. A plurality of epochs is stored in a data structure, wherein an epoch is a period of time between a starting and an ending timestamp selected from the timestamps, and wherein successive epochs have overlapping time periods. The time based file system is reverted to an earlier point in time based on the plurality of epochs stored in the data structure.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: January 31, 2012
    Assignee: International Business Machines Corporation
    Inventors: Kenneth Wayne Boyd, Kenneth Fairclough Day, III, Douglas William Dewey, Christopher Diebold O'Toole
  • Patent number: 7979401
    Abstract: Tokens corresponding to data units written to a rewritable file system are stored, where an ordering relationship is maintained among the tokens, where the ordering relationship is such that a first token corresponding to a first data unit is of a lesser numerical value in comparison to a second token corresponding to a second data unit, and where the first data unit is written at an earlier point in time in comparison to the second data unit. The rewritable file system is reverted to an indicated point in time based on the ordering relationship that is maintained among the stored tokens.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: July 12, 2011
    Assignee: International Business Macines Corporation
    Inventors: Thomas William Beglin, Kenneth Wayne Boyd, Kenneth Fairclough Day, III, Douglas William Dewey
  • Patent number: 7877628
    Abstract: Provided are a method, system, and article of manufacture for mirroring data between a first site and a second site. Updates to segments of storage at the first site are copied to corresponding segments of storage at the second site. Codes are generated from the segments at the second site and a valid flag is provided for at least one code indicating whether the code for the segment of data is valid. One code is generated from each segment of storage at the first site. An operation is initiated to copy segments from the second site to the first site. A determination is made for segments at the second site as to whether the valid flag for the code for the segment at the second site indicates that the code is valid in response to initiating the copy operation. The valid code for at least one segment in the second site is compared with the code for the corresponding segment at the first site to determine whether to copy the data from the segment at the second site to the first site as part of the copy operation.
    Type: Grant
    Filed: June 8, 2006
    Date of Patent: January 25, 2011
    Assignee: International Business Machines Corporation
    Inventors: Kenneth Wayne Boyd, Kenneth Fairclough Day, III, Douglas William Dewey
  • Publication number: 20100274764
    Abstract: A file system driver stored in a computational device receives a request to provide access to a snapshot of a rewritable file system at a selected point in time, wherein a plurality of tokens corresponding to a plurality of data units are stored in the rewritable file system, and wherein an ordering relationship is maintained among the plurality of tokens. The file system driver determines a token corresponding to the selected point in time based on the ordering relationship. A virtual subdirectory name is generated corresponding to the determined token. A virtual subdirectory is created with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory. The snapshot is accessed via the subdirectory.
    Type: Application
    Filed: April 22, 2009
    Publication date: October 28, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kenneth Wayne Boyd, Kenneth Fairclough Day, III, Douglas William Dewey, Christopher Diebold O'Toole
  • Publication number: 20100122055
    Abstract: A method for reading data from a data storage system is provided. The method comprises requesting a virtual data volume to access data from one or more data blocks in the data storage system; requesting a virtual protection information volume to access protection information associated with the data blocks; validating the data using the protection information; and providing the data to the host interface, in response to successful validation of the data. A method for writing data to a data storage system is also provided. The method comprises receiving data to be written to one or more data blocks in the data storage system, wherein the data is stored in a cache; generating protection information to be stored on a virtual protection information volume; requesting a virtual data volume to update the data blocks with the data; and requesting the virtual protection information volume to store the protection information.
    Type: Application
    Filed: November 12, 2008
    Publication date: May 13, 2010
    Inventors: James Lee Hafner, Wendy Ann Belluomini, Douglas William Dewey, Brian D. McKean, Donald R. Humlicek, Kevin L. Kidney, Theresa L. Segura
  • Publication number: 20100088579
    Abstract: A method for validating data in a data storage system comprising associating a first data chunk with first check data and storing the first data chunk and the first check data on a first storage device. Additional associated data chunks of the first data and associated additional check data are stored on at least one of the first storage device or one or more additional storage devices. At least a portion of the first check data and at least a portion of the additional check data are stored to a second storage device, which is distinct from the first storage device and the additional storage devices. I/O access to the second storage device is minimized by retaining at least a portion of the first check data and at least a portion of the additional check data in a readily accessible storage medium, during servicing of a first I/O request.
    Type: Application
    Filed: October 6, 2008
    Publication date: April 8, 2010
    Inventors: James Lee Hafner, Wendy Ann Belluomini, Douglas William Dewey, Brian D. Mckean, Donald R. Humlicek, Kevin L. Kidney, Theresa L. Segura