DISTRIBUTED DATABASE MANAGEMENT SYSTEM WITH NODE FAILURE DETECTION

• US 20170039099A1
• Filed: 10/18/2016
• Published: 02/09/2017
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: NuoDB, Inc. (Dassault Systemes SA)
• Original Assignee: NuoDB, Inc. (Dassault Systemes SA)
• Inventors: OTTAVIO, Daniel P.
• Granted Patent: US 10,282,247 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: G06F 11/1425 by reconfiguration of node membership
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/3055 Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction by redundancy in operation G06F11/14; error detection or correction by redundancy in hardware G06F11/16

Abstract

A node failure detector for use in a distributed database that is accessed through a plurality of interconnected transactional and archival nodes. Each node is selected as an informer node that tests communications with each other node. Each informer node generates a list of suspicious nodes that is resident in one node designated as a leader node. The leader node analyzes the data from all of the informer nodes to designate each node that should be designated for removal with appropriate failover procedures.

Claims

1. In a distributed database management processing system including a plurality of nodes and means at each node for establishing a communications path with every other node in the system and each node includes means for transmitting a ping message and for transmitting a ping acknowledgement message in response a received ping message, a method for detecting failures of individual nodes in the system comprising the steps of:

A) designating one node as a leader node for analyzing information,

B) at each node as an I-node node, transmitting a ping message to each other node as a receiving node, monitoring at the I-node the corresponding communications path for a valid response from each receiving node, and responding to an invalid response by designating the corresponding receiving node as a suspicious node,

C) generating a message for transmittal to the leader node with an identification of the I-node and the suspicious node,

D) responding to the message in the leader node by identifying other instances for which communications problems have been recorded with the identified suspicious node, and

E) selectively designating suspicious nodes as failed.