Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method, device, device and storage medium for leader election based on multiple copies

A leader and multi-copy technology, applied in the field of devices, equipment and storage media, based on multi-copy leader election methods, can solve the problems of complex Raft algorithm and low election efficiency, and achieve high election efficiency and simple election methods Effect

Active Publication Date: 2022-05-24
SHENZHEN AI LINK CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, due to the complexity of the Raft algorithm, when the leader of multiple application copies is determined based on the Raft algorithm, there is often a problem of low election efficiency.

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, device, device and storage medium for leader election based on multiple copies
  • Method, device, device and storage medium for leader election based on multiple copies
  • Method, device, device and storage medium for leader election based on multiple copies

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of the present application, but not all of the embodiments. The components of the embodiments of the present application generally described and illustrated in the drawings herein may be arranged and designed in a variety of different configurations.

[0059] Thus, the following detailed description of the embodiments of the application provided in the accompanying drawings is not intended to limit the scope of the application as claimed, but is merely representative of selected embodiments of the application. Based on the embodiments in the present application, all other embodiments obtained...

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 application provides a multi-replica-based leader election method, device, equipment and storage medium, which relate to the technical field of communications. The method can be applied to the target cluster, including: obtaining multiple resource observation vectors at the current moment through each first application copy; obtaining the corresponding The sum of predicted submission delays; according to the sum of predicted submission delays corresponding to each first application copy at the current moment, the first target leader application copy is determined among multiple first application copies at the current moment, and the preset predictor and the current Multiple resource observation vectors at any time, quickly obtain the sum of predicted submission delays corresponding to each first application copy at the current moment, and then quickly elect the first target leader application copy among multiple first application copies at the current moment, with an election method Features of simplicity and high election efficiency.

Description

technical field [0001] The present application relates to the field of communication technologies, and in particular, to a method, apparatus, device and storage medium for leader election based on multiple copies. Background technique [0002] A cluster is a group of independent computers interconnected by a high-speed network that form a group and are managed as a single system. When a client interacts with the cluster, the cluster acts like a single server. [0003] At present, in order to enhance the reliability of the cluster, applications in the cluster are generally deployed in the form of multiple copies to tolerate downtime or distributed failures. Among them, in order to ensure the consistency of data in multiple application replicas, the leader in multiple application replicas is often determined based on the Raft algorithm, so that the application leader can ensure that client requests are sorted in the ordered log and can then Requests are forwarded to other ap...

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/1008H04L67/101H04L67/1042H04L41/00
Inventor 陶荆朝郑军
Owner SHENZHEN AI LINK CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products