US 2018/0004614 A1 · FAILURE DETECTION VIA IMPLICIT LEASES IN DISTRIBUTED COMPUTING SYSTEMS

Abstract

Failure detection techniques in distributed computing systems are disclosed herein. In one embodiment, a method includes receiving an arbitration request from a first node in a computing system having a plurality of nodes interconnected by a computer network. Each of the nodes has a logic relationship with another node in the computing system. The arbitration request indicates that the first node is unable to establish a lease with a second node for a predetermined threshold period. The second node is logically related to the first node according to the logic relationship and is a default monitor for the first node for the lease. The method also includes in response to receiving the arbitration request from the first node, providing a neutral arbitration result to the first node, and allowing the first node to continue to operate without causing the second node to terminate itself.

Claims20

Dependent claims

A computing device, comprising:

a processor;
and
a memory containing instructions executable by the processor to cause the processor to perform a process including:
receiving an arbitration request from a first node in a computing system having a plurality of nodes interconnected by a computer network, each of the nodes having a logic relationship with another node in the computing system, the arbitration request indicating that the first node is unable to establish a lease with a second node for a predetermined threshold period, wherein the second node is logically related to the first node according to the logic relationship and is a default monitor for the first node for the lease;
and
in response to receiving the arbitration request from the first node, providing a neutral arbitration result to the first node within an arbitration timeout period, the neutral arbitration result allowing the first node to continue to operate without causing the second node to terminate itself.

3 more elements

A method performed by a computing device in a computing system having a plurality of nodes interconnected by a computer network, each of the nodes having a logic relationship with another node in the computing system, the method comprising:

determining, at a first node in the computing system, whether a second node is acting as a monitor node for the first node, wherein the second node is logically related to the first node according to the logic relationship and is a default monitor node for the first node in an implicit lease between the first and second nodes;
in response to determining that the second node is not acting as a monitor node for the first node for at least a predetermined threshold period, transmitting, from the first node, an arbitration request to an arbitrator in the computing system;
and
monitoring for an arbitration result from the arbitrator in response to the transmitted arbitration request in order to determine whether to continue to operate or to terminate itself at the first node.

1 more element

determining, at a first node in the computing system, whether the first node is acting as a monitor node for a second node, wherein the first node is logically related to the second node according to the logic relationship and is a default monitor node for the second node in an implicit lease between the first and second nodes;
and
in response to determining that the first node is not acting as a monitor node for the second node for at least a predetermined threshold period, transmitting, from the first node, an arbitration request to an arbitrator in the computing system, the arbitration request indicating to the arbitrator that the implicit lease with the second node has been lost.

Dependencies are inferred from the claim text.

Failure detection via implicit leases in distributed computing systems

Life of this patent

Failure detection via implicit leases in distributed computing systems

Life of this patent

Abstract

Claims20