Patents by Inventor Michael T. Helmick

Michael T. Helmick 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: 11507480
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.
    Type: Grant
    Filed: November 9, 2018
    Date of Patent: November 22, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
  • Patent number: 11442824
    Abstract: Disclosed are various embodiments for distributing data items. A plurality of nodes forms a distributed data store. A new master candidate is determined through an election among the plurality of nodes. Before performing a failover from a failed master to the new master candidate, a consensus is reached among a locality-based failover quorum of the nodes. The quorum excludes any of the nodes that are in a failover quorum ineligibility mode.
    Type: Grant
    Filed: July 14, 2017
    Date of Patent: September 13, 2022
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Michael T. Helmick, Jakub Kulesza, Stefano Stefani, David A. Lutz
  • Publication number: 20190079839
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.
    Type: Application
    Filed: November 9, 2018
    Publication date: March 14, 2019
    Applicant: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
  • Patent number: 10127123
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: November 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
  • Publication number: 20170315886
    Abstract: Disclosed are various embodiments for distributing data items. A plurality of nodes forms a distributed data store. A new master candidate is determined through an election among the plurality of nodes. Before performing a failover from a failed master to the new master candidate, a consensus is reached among a locality-based failover quorum of the nodes. The quorum excludes any of the nodes that are in a failover quorum ineligibility mode.
    Type: Application
    Filed: July 14, 2017
    Publication date: November 2, 2017
    Inventors: MICHAEL T. HELMICK, JAKUB KULESZA, STEFANO STEFANI, DAVID A. LUTZ
  • Patent number: 9710344
    Abstract: Disclosed are various embodiments for distributing data items. A plurality of nodes forms a distributed data store. A new master candidate is determined through an election among the plurality of nodes. Before performing a failover from a failed master to the new master candidate, a consensus is reached among a locality-based failover quorum of the nodes. The quorum excludes any of the nodes that are in a failover quorum ineligibility mode.
    Type: Grant
    Filed: December 13, 2010
    Date of Patent: July 18, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza, Stefano Stefani, David A. Lutz
  • Publication number: 20170161160
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.
    Type: Application
    Filed: January 24, 2017
    Publication date: June 8, 2017
    Inventors: MICHAEL T. HELMICK, JAKUB KULESZA, TIMOTHY ANDREW RATH, STEFANO STEFANI, DAVID ALAN LUTZ
  • Patent number: 9588851
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: March 7, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
  • Publication number: 20140359341
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item that is subject to a data item update request is updated from a master node to a plurality of slave notes. The update of the data item is determined to be locality-based durable based at least in part on acknowledgements received from the slave nodes. Upon detection that the master node has failed, a new master candidate is determined via an election among the plurality of slave nodes.
    Type: Application
    Filed: August 15, 2014
    Publication date: December 4, 2014
    Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
  • Patent number: 8812897
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item update request is replicated from a master node in a plurality of nodes to a plurality of slave nodes within the plurality of nodes. The replicated data item update request is determined to be locality-based durable. Responsive to the determination that the replicated data item update request is locality-based durable, the data item update request is confirmed to a client, wherein the client had originated the data item update request. Upon failover of the master node to another node within the plurality of nodes, a fault-tolerant failover quorum ensures that all previously confirmed updates are found and recognized by the new master node.
    Type: Grant
    Filed: June 19, 2013
    Date of Patent: August 19, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
  • Patent number: 8473775
    Abstract: Disclosed are various embodiments for distributing data items within a plurality of nodes. A data item update request is replicated from a master node in a plurality of nodes to a plurality of slave nodes within the plurality of nodes. The replicated data item update request is determined to be locality-based durable. Responsive to the determination that the replicated data item update request is locality-based durable, the data item update request is confirmed to a client, wherein the client had originated the data item update request. Upon failover of the master node to another node within the plurality of nodes, a fault-tolerant failover quorum ensures that all previously confirmed updates are found and recognized by the new master node.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: June 25, 2013
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza, Timothy A. Rath, Stefano Stefani, David A. Lutz
  • Patent number: 8301600
    Abstract: Disclosed are various embodiments for failover recovery in a distributed data store. A computing device determines whether it is a master data store in a distributed data store. New data item updates are assigned the next transaction identifier in a gapless numbering scheme relative to the most durably persisted entry. New data item updates are also associated with a data store identifier that identifies the new master data store.
    Type: Grant
    Filed: November 15, 2010
    Date of Patent: October 30, 2012
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael T. Helmick, Jakub Kulesza