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

Leader election method and device based on multiple copies, equipment and storage medium

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

Active Publication Date: 2022-04-12
SHENZHEN AI-LINK CO LTD
View PDF6 Cites 3 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
  • Leader election method and device based on multiple copies, equipment and storage medium
  • Leader election method and device based on multiple copies, equipment and storage medium
  • Leader election method and device based on multiple copies, equipment and storage medium

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 clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments It is a part of the embodiments of this application, not all of them. The components of the embodiments of the application generally described and illustrated in the figures herein may be arranged and designed in a variety of different configurations.

[0059] Accordingly, the following detailed description of the embodiments of the application provided in the accompanying drawings is not intended to limit the scope of the claimed application, but merely represents selected embodiments of the application. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art w...

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 invention provides a leader election method and device based on multiple copies, equipment and a storage medium, and relates to the technical field of communication. The method can be applied to a target cluster, and comprises the following steps: acquiring a plurality of resource observation vectors at the current moment through each first application copy; according to the plurality of resource observation vectors at the current moment and a preset predictor, obtaining a predicted submission delay sum corresponding to each first application copy at the current moment; and according to the predicted submission delay sum corresponding to each first application copy at the current moment, determining a first target leader application copy in the plurality of first application copies at the current moment. According to the method, the predicted submission delay sum corresponding to each first application copy at the current moment is quickly obtained, so that the first target leader application copy can be quickly elected from the plurality of first application copies at the current moment, and the method has the characteristics of simple election mode and high election efficiency.

Description

technical field [0001] The present application relates to the technical field of communications, and in particular to a multi-replica-based leader election method, device, device and storage medium. 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 behaves like a stand-alone server. [0003] Currently, in order to enhance the reliability of the cluster, the applications in the cluster are generally deployed in the form of multiple copies to tolerate downtime or distributed faults. Among them, in order to ensure the consistency of data in multiple application copies, the leader in multiple application copies is often determined based on the Raft algorithm, so that based on the application leader can ensure that the client requests are sorted in the ordered log and the The request is forwarded to other co...

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 Applications(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