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

Cluster election design method

A design method and cluster technology, applied in the computer field, can solve the problems of high price, low availability and scalability of supercomputers, and achieve the effect of improving continuous working ability and high-availability services.

Inactive Publication Date: 2014-01-01
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional processing method is to use supercomputers to complete computing work, but supercomputers are relatively expensive, and their availability and scalability are not strong enough, so clusters have become the focus of attention in the field of high-performance computing

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
  • Cluster election design method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Referring to the accompanying drawings, the content of the present invention will be described with a specific example of three nodes to realize the realization process of this design method.

[0023] (1) Before node1 (id is 0) initiates an election, it first traverses its own quorum array and finds that the stored ids are 1 and 2, corresponding to node2 and node3.

[0024] (2) node1 initiates an election P to two nodes, node2 and node3, and the epoch is set to 1.

[0025] (3) After node2 and node3 receive the election request initiated by node1, they first compare their own epoch with the epoch sent by node1. If it is smaller than the epoch, then continue to compare the id size, and find that the id of node1 is relatively small, indicating the priority of node1. High, then reply ack; if a_id is less than p_id, the node will re-initiate an election. .

[0026] (4) After receiving the ack, node1 adds its own ack to calculate the number of received acks (3), and after j...

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

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a cluster election design method. technical background [0002] Cluster technology is a relatively new technology, through cluster technology, relatively high benefits in terms of performance, reliability, and flexibility can be obtained at a lower cost. [0003] As far as current applications are concerned, cluster technologies are mainly divided into two categories: high-availability clusters and high-performance clusters. The main function of high-availability clusters is to provide uninterrupted services. There are many applications that must run 24 hours a day, such as all web servers, industrial controllers, ATMs, telecommunication adapters, medical and military inspections instruments and stock processors, etc. For these applications, temporary downtime can lead to data loss and catastrophic consequences. [0004] High-performance clusters handle complex computing pro...

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): H04L29/08
Inventor 范明彬张在贵
Owner LANGCHAO ELECTRONIC INFORMATION IND 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com