69 results about "Leader election" patented technology

Embodiments of the present invention provide methods and systems for leadership allocation in a distributed computer system. In certain embodiments of the present invention, a leader-election-service process runs within each node of a distributed computer system, together cooperatively providing a distributed-leader-election service. The distributed-leader-election service employs a distributed consensus service to manage distributed state information related to roles and leadership allocation within a distributed computer system. Client processes within each node interface with the leader-election-service process of the node in order to assume leadership of particular roles within the distributed computer system. Leadership-allocation management is thus centralized, within each node. In alternative embodiments, the distributed-leader-election service may be implemented as a collection of library routines that run in the context of client processes.

A method of electing a leader node in an ad-hoc network including a plurality of nodes in the ad-hoc network transmitting node solicitation (NS) messages and calculating distances between the plurality of nodes using information included in the NS messages, determining whether the plurality of nodes are candidate leaders by calculating center position values based on the distances calculated by each of the nodes, and electing the leader node based on information included in leader election option messages transmitted by each candidate leader.

Embodiments of the present invention provide methods and systems for strong-leader election in a distributed computer system. In certain embodiments of the present invention, nodes employ a distributed consensus service, such as Paxos, to seek election of leader at or near the expiration of each of a set of successive lease periods. A current leader seeks re-election prior to expiration of the current lease, thus favoring continued re-election of the current leader until and unless the current leader fails or surrenders the leadership role.

An algorithm on a computer readable medium for efficiently creating a message efficient virtual backbone in a wireless ad hoc network utilizes three phases to establish an efficient network among the independent transceivers of a wireless ad hoc network. Independent transceivers within the transmission range of each other are neighbors. A leader election and tree construction phase constructs a tree of neighboring transceivers with one transceiver being designated the root and with each transceiver establishing and recording its location in the tree structure and the identifiers of its neighbors; and reporting when the tree is established. A level calculation phase determines the level of each transceiver away from the root transceiver, with each transceiver recording the level of its neighbors. Precedence for each transceiver is established with consideration of each transceiver's tree level and identifier, with tree level being paramount in deciding precedence; and reporting when the levels of the tree are established. A backbone construction phase establishes all transceivers as a dominator or a dominatee, with the dominators forming the network backbone and the dominatees all being neighbors to a dominator. Within the network each transceiver only needs to know the information of its neighboring transceivers.

A method for synchronizing the direct mode TDMA transmission of a set of radios by following a selected radio as the leader includes: receiving, by a radio, a communication from an other radio; identifying, by the radio, a leader according to a leadership election rule using the received communication from the other radio and a current leader information; setting, by the radio, the identified leader as its leader; and synchronizing, by the radio, a time slot boundary with a time slot boundary defined by the leader.

A weak leader election approach to determine which of a number of redundant nodes is the leader node is disclosed. The redundant nodes exchange information particular to them, such as age information. Based on the information received from the other nodes, each node determines whether it is the leader. Where the information is age information, a criteria that can be used to make this determination is that the oldest node is the leader. Each redundant node knows only whether it is the leader node. Redundant nodes that are not the leader do not know which node is the leader node.

Systems and computer-implemented methods of electing a new leader node in distributed systems of simple topologies connecting a plurality of nodes on at least one computer system. The computer-implemented method comprises several steps including at least one node, which detected the absence of a leader, starting a first round for its approval as an Approved Election Initiator. If a quorum accepts the StartElection request during the first round, then the Election Initiator starts a second round to set the leader. If a quorum of all nodes has not been reached during the first round, then the first round fails. The method repeats until a leader is set and is repeated each time a node discovers that the network does not have an active leader. Also provided herein is a computer readable medium having computer executable instructions stored thereon for performing the computer-implemented method.

The invention discloses a cluster election design method. In the election process, when a node processor initiates an election, the other nodes receive an election request and then judge the size of an initiator p_id of the a_id, if the a_id is smaller than the p_id, the node processor initiates the election again, if the a_id is larger than the p_id, the nodes reply the ack, and the nodes show to agree that the node processor is used as the leader node. When more than half of the nodes reply the ack, the node processor becomes the new leader. If the election is initiated for more than 5 seconds, the half of nodes still do not reply the ack, and a new leader is not generated, the node processor initiates the election again until the new leader is generated. According to the election algorithm based on the cluster nodes, the leader election among the cluster nodes is achieved, after the leader fails, the new election is initiated again, the high available service of a cluster can be ensured, and the continuous working capability of the cluster is improved.

The application relates to the technical field of the data communication, and especially relates to an election control method and device, an election method and device. The method is applied to a node deployed with a target monitor procedure in a cluster service system, and comprises the following steps: monitoring an operation environment of a first node deployed with a first monitor; turning off the first monitor when monitoring that the abnormal situation is existent in the operation environment, thereby preventing the first monitor for participating the leader election in multiple monitors and providing service for the client outer of the cluster; therefore, the situation of continuously and repeatedly entering the election state is avoided when the operation state and the operation environment of the monitor are abnormal, and the interruption of the whole cluster service is avoided; furthermore, the service cannot be provided for the client under the problem existence state, thesystem resource is saved, and the data reliability in the distributed storage cluster is improved.

The invention provides a Paxos-protocol-based distributed consistency system online capacity expanding method comprising the steps that the preset number of new servers are additionally arranged on the basis of the original servers in the original Quorum; capacity expanding operation is performed on one new server; the capacity expanding operation comprises the following steps: the service processrelated to the distributed services is stopped; the configuration information of the capacity-expanded Quorum including all the original servers and the preset number of new servers is updated; the service process is started and Leader election for the capacity-expanded Quorum is initiated; the capacity expanding operation is performed for each original server apart from the Leader of the original Quorum and the capacity expanding operation is performed for the Leader of the original Quorum after completion; and the capacity expanding operation is performed on the new servers of which capacity expanding is not performed. The problems of the present cold capacity expanding method that the distributed system services are paused in the capacity expanding process can be solved. The inventionalso provides a Paxos-protocol-based distributed consistency system online capacity reducing method.

The invention discloses a consensus method suitable for a wireless block chain network. The consensus method comprises the following steps: (1) a leader election stage: electing a unique leader minernode in the wireless block chain network; (2) a block proposal stage: generating and broadcasting a new block by the leader miner node generated in the election stage; (3) a block verification stage:verifying the new block by other miner nodes and feeding back a verification result to the leader miner node; and (4) a block chain updating stage: the leader miner node deciding whether to update thelocal block chain according to the verification information of other nodes to achieve a consensus. According to the method, under the conditions that transmission information between miner nodes is uncertain and a transmission channel is unstable, through methods such as proof of work calculation, physical carrier sensing and setting of inter-node transmission rules, all nodes in the whole blockchain network reach consensus in the optimal operation round number, and the bifurcation problem in the block chain network is avoided to a certain extent.

Certain example embodiments relate to a distributed computing system including servers organized in a cluster and clients. One server is elected leader and is responsible for maintaining consensus information among the other servers. Each server is configured to determine whether a new leader election is to take place. If so, the respective server requests votes for a new leader from the other server(s) and determines whether it has won by a clear majority. Depending on the implementation, votes from eligible client devices are counted, either in a main election together with server votes, or in a tie-break election (if needed) after server votes. Once a server has won, the other servers are informed accordingly. It therefore is possible to maintain a highly-available, consistent, partition-tolerant cluster in the distributed computing systems, using client voters.

A method is disclosed. A finite state machine model for a single system workflow is replicated across a plurality of distributed nodes associated with a leader election protocol. A leader is determined amongst the plurality of distributed nodes to perform a next action of the finite state machine model based at least in part on the leader election protocol. One or more nodes amongst the plurality of distributed nodes are configured to submit a timeout ticket if the next action of the finite state machine model does not appear to have been performed by the leader within a prescribed time.

The invention provides a blockchain leader election method and a blockchain leader election device. According to the method, the backup node is determined in advance according to the node capability and the established strategy, so that leader node alternation is quickly realized after expiration or under emergency conditions, the core node can be quickly converted into the selected node, and a new leader node is quickly selected in a voting manner, so that the leader vacancy in a permission chain is prevented. Therefore, the leader is high in alternation speed and high in efficiency, and themethod and device can select a relatively complex node selection rule, and give consideration to the effect, the efficiency and the flexibility.

The invention belongs to the technical field of distributed computing, and discloses a hierarchical consensus method based on an accompanying group system, and a block chain data processing system, and the method comprises the steps: selecting a plurality of subordinate nodes with the maximum random number as accompanying group members Ki according to verifiable random numbers transmitted by the subordinate nodes; after the accompanying group K is established, electing, by the accompanying group K, an accounting node in the accompanying group K through a leader election algorithm; selecting one broadcast node from the superior nodes of each small piece; freely sending transactions by the subordinate nodes to all the superior nodes, packaging the received transactions by the broadcast nodes, and performing, by the accompanying group, consensus by means of a BFT algorithm; and packaging the transaction set after consensus into blocks, and broadcasting the blocks to all superior nodes bythe accounting node, and then disintegrating the accompanying group. According to the method and the system, the original huge transaction quantity is dispersed into each fragment and is processed between the accompanying group members, so that the purpose of improving tps is achieved, and the Byzantine error is effectively restricted at the same time.

The invention provides self-organization methodologies and system for internet users to build web-based organizational hierarchical structure that is constituent of units within which direct and sufficient communication can be fulfilled. Each unit is administrated autonomously through the democratic-decision process, and processes information internally. The members of unit can designate or replace its leader anytime though election; the leader elect of a unit will then become a member of its direct upper unit in the structure, representing its unit to participate in the management and election of upper unit and to bring the consolidated results of its unit to the upper unit for further consolidation; recursively, a hierarchical structure is to form from bottom to upper progressively, and to produce different level of end products at different layer. Taking the advantage of self-organization methodologies, the SOC & SOwiki platform and systems are to be designed and implemented to support various applications of SOC & SOwiki structures that are created to satisfy different social needs or business models.

The invention discloses a novel blockchain consensus method based on shared storage. The novel blockchain consensus method comprises the following steps: S1, a leader election stage: selecting a unique leader node from validator nodes through mutual exclusion based on the shared storage; S2, a block generation stage: generating a corresponding new block by the leader node generated in the electionstage, and notifying other validator nodes to carry out verification and the leader node to check a result generated in the verification stage; S3, a block verification stage: verifying the new blockby the validator node in the system; S4, a blockchain updating stage: enabling a leger node and a validator node in the system to access the verification information to determine whether to update the local blockchain or not to achieve a consensus. The method has the advantages that a shared storage mode is used for replacing a traditional P2P communication mode, a unique leger node is selected through a mutual exclusion algorithm, resource waste caused by selection of a main node of a transmission block chain can be avoided while the information transmission frequency is reduced, and the whole block chain network achieves consensus at low cost.