71 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.

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.

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.

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 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.