Method and device for leader server election based on fast Paxos algorithm

A server and server cluster technology, applied in the field of server management to ensure availability

Active Publication Date: 2022-04-01
广州泳泳信息科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even in the Classic Paxos algorithm, Lamport himself did not make theoretical proofs and constructive proposals for effective methods for the Leader election problem.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for leader server election based on fast Paxos algorithm
  • Method and device for leader server election based on fast Paxos algorithm
  • Method and device for leader server election based on fast Paxos algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present disclosure as recited in the appended claims.

[0086] figure 1 It is a flow chart of a leader server election method based on the Fast Paxos algorithm shown according to an exemplary embodiment, as shown in figure 1 As shown, the method includes:

[0087] Step S101, each server in the server cluster regularly inquires about the online status of other servers, wherein the server cluster includes a leader server and a decision serv...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention relates to a leader server election method and device based on the Fast Paxos algorithm. The method includes: each server in the server cluster regularly inquires about the online status of other servers, and when any decision server determines that the leader server in the server cluster is down When all decision servers are down, all other decision servers determine whether the leader server is down; when all decision servers determine that the leader server is down, each decision server sends its own SID to other decision servers and records tickets; When the SID of the current record is compared with the SID of the current record, when the SID of other decision servers is smaller than the SID of the current record, one vote is added to the SID of the current record, and when it is greater than the SID of the current record, the SID of the current record is replaced by other The SID of the decision server inherits the previous votes and adds a new vote; when the number of votes recorded by the SID of a certain decision server is equal to the number of all online decision servers, it is elected as the new leader server.

Description

technical field [0001] The present disclosure relates to the technical field of server management, in particular to a method and device for selecting a leader server based on the Fast Paxos algorithm. Background technique [0002] In the computer field, distributed systems have become the most effective solution for computer expansion and matching different computer performance. Whether in the game industry or in other large-scale server systems, computer programs without distributed system thinking have almost no scalability and performance. However, with the distributed system, one of the problems that comes with it is the consensus problem. To solve this problem, an efficient consensus algorithm is needed. [0003] The consensus algorithm describes the process in which multiple nodes in a distributed system reach a consensus on a certain state. Consensus algorithms allow a group of machines to share state information as a whole and reach consensus even if some of them ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L67/1004H04L67/1097
CPCH04L67/1004H04L67/1097
Inventor 刘泳邱仲书
Owner 广州泳泳信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap