Patents by Inventor Nandakumar Gopalakrishnan

Nandakumar Gopalakrishnan 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: 10489422
    Abstract: A block-based storage system may implement reducing durability state for a data volume. A determination may be made that storage node replicating write requests for a data volume is unavailable. In response, subsequent write requests may be processed according to a reduced durability state for the data volume such that replication for the data volume may be disabled for the storage node. Write requests may then be completed at a fewer number of storage nodes prior to acknowledging the write request as complete. Durability state for the data volume may be increase in various embodiments. A storage node may be identified and replication operations may be performed to synchronize the current data volume at the storage node with a replica of the data volume maintained at the identified storage node.
    Type: Grant
    Filed: March 20, 2017
    Date of Patent: November 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Danny Wei, Kerry Quintin Lee, James Michael Thompson, John Luther Guthrie, II, Jianhua Fan, Nandakumar Gopalakrishnan
  • Patent number: 10331375
    Abstract: A block-level data storage system receives a request to delete a data storage volume. As a result, the data storage volume is deleted and the areas comprising the volume are released and reaped. The areas may contain non-zero data within a plurality of data storage chunks that comprise the areas. An area cleaner is configured to zero out the areas for allocation to a newly created data storage volume.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: June 25, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Nandakumar Gopalakrishnan, Kerry Quintin Lee, Danny Wei
  • Patent number: 9983825
    Abstract: A block-based storage system may implement efficient replication for restoring a data volume from a reduced durability state. A storage node that is not replicating write requests for a data volume may determine that replication for the data volume is to be enabled. A peer storage node may be identified that maintains a stale replica of the data volume. One or more replication operations may be performed to update stale data chunks in the stale replica of the data volume with current data chunks without updating data chunks in the stale replica of the data volume that are current. Stale replicas that are no longer needed may be deleted according timeouts or the amount of stale data in the replica.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: May 29, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Danny Wei, Kerry Quintin Lee, John Luther Guthrie, II, Jianhua Fan, James Michael Thompson, Nandakumar Gopalakrishnan
  • Publication number: 20170329528
    Abstract: A block-based storage system may implement efficient replication for restoring a data volume from a reduced durability state. A storage node that is not replicating write requests for a data volume may determine that replication for the data volume is to be enabled. A peer storage node may be identified that maintains a stale replica of the data volume. One or more replication operations may be performed to update stale data chunks in the stale replica of the data volume with current data chunks without updating data chunks in the stale replica of the data volume that are current. Stale replicas that are no longer needed may be deleted according timeouts or the amount of stale data in the replica.
    Type: Application
    Filed: July 31, 2017
    Publication date: November 16, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Danny Wei, Kerry Quintin Lee, John Luther Guthrie, II, Jianhua Fan, James Michael Thompson, Nandakumar Gopalakrishnan
  • Patent number: 9792060
    Abstract: Write optimization for block-based storage performing snapshot operations may be implemented. Write requests for a particular data volume may be received for which a snapshot operation is in progress. A determination may be made as to whether a data chunk of the data volume modified as part of the write request has not yet been stored to a remote snapshot data store as part of the snapshot operation. For a data chunk that is to be modified and that has not yet been stored, the data chunk may be stored in a local in-memory volume snapshot buffer. Once the data chunk is stored in the in-memory volume snapshot buffer, the write request may be performed and acknowledged as complete. The data chunk may be sent to the remote snapshot data store asynchronously with regard to the acknowledgment of the write request.
    Type: Grant
    Filed: July 21, 2016
    Date of Patent: October 17, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Danny Wei, Nandakumar Gopalakrishnan, Jiahua He, John Luther Guthrie, II, James Michael Thompson, Jianhua Fan, Fnu Amit Anand Amleshwaram, Kerry Quintin Lee
  • Patent number: 9720620
    Abstract: A block-based storage system may implement efficient replication for restoring a data volume from a reduced durability state. A storage node that is not replicating write requests for a data volume may determine that replication for the data volume is to be enabled. A peer storage node may be identified that maintains a stale replica of the data volume. One or more replication operations may be performed to update stale data chunks in the stale replica of the data volume with current data chunks without updating data chunks in the stale replica of the data volume that are current. Stale replicas that are no longer needed may be deleted according timeouts or the amount of stale data in the replica.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: August 1, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Danny Wei, Kerry Quintin Lee, John Luther Guthrie, II, Jianhua Fan, James Michael Thompson, Nandakumar Gopalakrishnan
  • Publication number: 20170206260
    Abstract: A block-based storage system may implement reducing durability state for a data volume. A determination may be made that storage node replicating write requests for a data volume is unavailable. In response, subsequent write requests may be processed according to a reduced durability state for the data volume such that replication for the data volume may be disabled for the storage node. Write requests may then be completed at a fewer number of storage nodes prior to acknowledging the write request as complete. Durability state for the data volume may be increase in various embodiments. A storage node may be identified and replication operations may be performed to synchronize the current data volume at the storage node with a replica of the data volume maintained at the identified storage node.
    Type: Application
    Filed: March 20, 2017
    Publication date: July 20, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: DANNY WEI, KERRY QUINTIN LEE, JAMES MICHAEL THOMPSON, JOHN LUTHER GUTHRIE, II, JIANHUA FAN, NANDAKUMAR GOPALAKRISHNAN
  • Patent number: 9600203
    Abstract: A block-based storage system may implement reducing durability state for a data volume. A determination may be made that storage node replicating write requests for a data volume is unavailable. In response, subsequent write requests may be processed according to a reduced durability state for the data volume such that replication for the data volume may be disabled for the storage node. Write requests may then be completed at a fewer number of storage nodes prior to acknowledging the write request as complete. Durability state for the data volume may be increase in various embodiments. A storage node may be identified and replication operations may be performed to synchronize the current data volume at the storage node with a replica of the data volume maintained at the identified storage node.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: March 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Danny Wei, Kerry Quintin Lee, James Michael Thompson, John Luther Guthrie, II, Jianhua Fan, Nandakumar Gopalakrishnan
  • Publication number: 20160328168
    Abstract: Write optimization for block-based storage performing snapshot operations may be implemented. Write requests for a particular data volume may be received for which a snapshot operation is in progress. A determination may be made as to whether a data chunk of the data volume modified as part of the write request has not yet been stored to a remote snapshot data store as part of the snapshot operation. For a data chunk that is to be modified and that has not yet been stored, the data chunk may be stored in a local in-memory volume snapshot buffer. Once the data chunk is stored in the in-memory volume snapshot buffer, the write request may be performed and acknowledged as complete. The data chunk may be sent to the remote snapshot data store asynchronously with regard to the acknowledgment of the write request.
    Type: Application
    Filed: July 21, 2016
    Publication date: November 10, 2016
    Applicant: Amazon Technologies, Inc.
    Inventors: DANNY WEI, NANDAKUMAR GOPALAKRISHNAN, JIAHUA HE, JOHN LUTHER GUTHRIE, II, JAMES MICHAEL THOMPSON, JIANHUA FAN, FNU AMIT ANAND AMLESHWARAM, KERRY QUINTIN LEE
  • Patent number: 9430320
    Abstract: Methods and systems for detecting error in data storage entities based at least in part on importance of data stored in the data storage entities. In an embodiment, multiple verification passes may be performed on a data storage entity comprising one or more data blocks. Each data block may be associated with a probability indicating the likelihood that the data block is to be selected for verification. During each verification pass, a subset of the data blocks may be selected based at least in part on the probabilities associated with the data blocks. The probabilities may be adjusted, for example, at the end of a verification pass, based on importance factors such as usage and verification information associated with the data blocks. The probabilities may be updated to facilitate timely detection of important data blocks. Additionally, error mitigation and/or correction routines may be performed in light of detected errors.
    Type: Grant
    Filed: May 4, 2015
    Date of Patent: August 30, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Yi Li, Danny Wei, Kerry Quintin Lee, Mahmood Miah, Nandakumar Gopalakrishnan
  • Patent number: 9405483
    Abstract: Write optimization for block-based storage performing snapshot operations may be implemented. Write requests for a particular data volume may be received for which a snapshot operation is in progress. A determination may be made as to whether a data chunk of the data volume modified as part of the write request has not yet been stored to a remote snapshot data store as part of the snapshot operation. For a data chunk that is to be modified and that has not yet been stored, the data chunk may be stored in a local in-memory volume snapshot buffer. Once the data chunk is stored in the in-memory volume snapshot buffer, the write request may be performed and acknowledged as complete. The data chunk may be sent to the remote snapshot data store asynchronously with regard to the acknowledgment of the write request.
    Type: Grant
    Filed: March 11, 2014
    Date of Patent: August 2, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Danny Wei, Nandakumar Gopalakrishnan, Jiahua He, John Luther Guthrie, II, James Michael Thompson, Jianhua Fan, Fnu Amit Anand Amleshwaram, Kerry Quintin Lee
  • Publication number: 20150261443
    Abstract: A block-based storage system may implement reducing durability state for a data volume. A determination may be made that storage node replicating write requests for a data volume is unavailable. In response, subsequent write requests may be processed according to a reduced durability state for the data volume such that replication for the data volume may be disabled for the storage node. Write requests may then be completed at a fewer number of storage nodes prior to acknowledging the write request as complete. Durability state for the data volume may be increase in various embodiments. A storage node may be identified and replication operations may be performed to synchronize the current data volume at the storage node with a replica of the data volume maintained at the identified storage node.
    Type: Application
    Filed: March 11, 2014
    Publication date: September 17, 2015
    Applicant: Amazon Technologies, Inc.
    Inventors: DANNY WEI, KERRY QUINTIN LEE, JAMES MICHAEL THOMPSON, JOHN LUTHER GUTHRIE, II, JIANHUA FAN, NANDAKUMAR GOPALAKRISHNAN
  • Patent number: 9026869
    Abstract: Methods and systems for detecting error in data storage entities based at least in part on importance of data stored in the data storage entities. In an embodiment, multiple verification passes may be performed on a data storage entity comprising one or more data blocks. Each data block may be associated with a probability indicating the likelihood that the data block is to be selected for verification. During each verification pass, a subset of the data blocks may be selected based at least in part on the probabilities associated with the data blocks. The probabilities may be adjusted, for example, at the end of a verification pass, based on importance factors such as usage and verification information associated with the data blocks. The probabilities may be updated to facilitate timely detection of important data blocks. Additionally, error mitigation and/or correction routines may be performed in light of detected errors.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: May 5, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Yi Li, Danny Wei, Kerry Quintin Lee, Mahmood Miah, Nandakumar Gopalakrishnan