Status-Based Node Election for Timely Master Handover
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing node election algorithms in distributed systems fail to ensure timely election of a master node device due to simultaneous broadcasting by multiple nodes, leading to prolonged system unavailability.
Innovation Solution
A node election method that determines status information of all nodes, selects a candidate node based on status scores, and strategically broadcasts voting requests or skips broadcasting to ensure a master node is elected within a determined time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each node device broadcasts a voting request to become a master node device when detecting master node failure, then the system attempts to elect a new master node device, but multiple simultaneous broadcasts cause election conflicts and prolonged system unavailability
Solution Approach 1:
The system performs preliminary actions by determining status information of all node devices and selecting a candidate node device before broadcasting voting requests. This preliminary assessment ensures that only one node device (the selected candidate) broadcasts the voting request, preventing simultaneous broadcasts and election conflicts, thereby resolving the contradiction between election reliability and system unavailability time
Solution Approach 2:
The candidate node device selection mechanism acts as an intermediary that mediates between multiple node devices attempting to become master. By designating one specific node as the candidate based on status information, the system avoids direct conflict between multiple broadcasters and ensures orderly election process, thus improving reliability while reducing unavailability time
2Reliability
If node devices re-elect a master node device multiple times due to election conflicts, then the system attempts to resolve the conflict, but repeated conflicts prevent timely master node election
Solution Approach 1:
The system performs preliminary determination of status information and candidate node selection before the actual voting broadcast. This preliminary action ensures that election conflicts are avoided from the outset, preventing the need for repeated re-elections and maintaining both election consistency and system productivity
Solution Approach 2:
The system uses status information feedback from all node devices to determine the candidate node device. This feedback mechanism ensures that the selected candidate is based on current system state, preventing repeated election conflicts and ensuring both consistency and productivity
Data Source
AI summary
This specification discloses node election methods and apparatuses, storage media, and electronic devices. First, a target node device determines status information of all node devices when detecting that a master node device in a current term meets a predetermined resignation condition. Then, a candidate node device is determined from all the node devices based on the status information of all the node devices. Then, a voting request is broadcast to other node devices if it is determined that the candidate node device is the target node device. Broadcasting the voting request is skipped if it is determined that the candidate node device is another node device, and voting is performed for the another node device based on the determined candidate node device when a voting request that is broadcast by the another node device is received.