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: 11507480Abstract: 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: GrantFiled: November 9, 2018Date of Patent: November 22, 2022Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
-
Patent number: 11442824Abstract: 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: GrantFiled: July 14, 2017Date of Patent: September 13, 2022Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Michael T. Helmick, Jakub Kulesza, Stefano Stefani, David A. Lutz
-
Publication number: 20190079839Abstract: 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: ApplicationFiled: November 9, 2018Publication date: March 14, 2019Applicant: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
-
Patent number: 10127123Abstract: 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: GrantFiled: January 24, 2017Date of Patent: November 13, 2018Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
-
Publication number: 20170315886Abstract: 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: ApplicationFiled: July 14, 2017Publication date: November 2, 2017Inventors: MICHAEL T. HELMICK, JAKUB KULESZA, STEFANO STEFANI, DAVID A. LUTZ
-
Patent number: 9710344Abstract: 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: GrantFiled: December 13, 2010Date of Patent: July 18, 2017Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Stefano Stefani, David A. Lutz
-
Publication number: 20170161160Abstract: 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: ApplicationFiled: January 24, 2017Publication date: June 8, 2017Inventors: MICHAEL T. HELMICK, JAKUB KULESZA, TIMOTHY ANDREW RATH, STEFANO STEFANI, DAVID ALAN LUTZ
-
Patent number: 9588851Abstract: 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: GrantFiled: August 15, 2014Date of Patent: March 7, 2017Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
-
Publication number: 20140359341Abstract: 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: ApplicationFiled: August 15, 2014Publication date: December 4, 2014Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
-
Patent number: 8812897Abstract: 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: GrantFiled: June 19, 2013Date of Patent: August 19, 2014Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Timothy Andrew Rath, Stefano Stefani, David Alan Lutz
-
Patent number: 8473775Abstract: 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: GrantFiled: December 14, 2010Date of Patent: June 25, 2013Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza, Timothy A. Rath, Stefano Stefani, David A. Lutz
-
Patent number: 8301600Abstract: 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: GrantFiled: November 15, 2010Date of Patent: October 30, 2012Assignee: Amazon Technologies, Inc.Inventors: Michael T. Helmick, Jakub Kulesza