Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Paxos example updating method, device and system

A technology of instance update and equipment, applied in the field of distributed computing, can solve the problems of low execution efficiency of Paxos algorithm, achieve the effect of solving low execution efficiency, simplifying the execution process, and improving execution efficiency

Active Publication Date: 2014-07-09
BEIJING FEINNO COMM TECH
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a paxos instance update method, device and system to solve the problem of low execution efficiency of the existing paxos algorithm

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
  • Paxos example updating method, device and system
  • Paxos example updating method, device and system
  • Paxos example updating method, device and system

Examples

Experimental program
Comparison scheme
Effect test

example I

[0038]Wherein, the status information of the current scheme may include: the instance ID, value and serial number of the approved paxos instance under the current scheme;

[0039] Step 102: The proposal node obtains the instance ID of the paxos instance to be updated according to the state information of the current plan, and executes the approval process of the paxos instance to be updated with the instance ID and the serial number determined in the preparation process, so as to realize the Need to update the update of the paxos instance.

[0040] In the method provided by the embodiment of the present invention, the proposal node directly starts the preparation process after receiving the update request from the client, that is, calculates the serial number and sends a preparation request to all approval nodes with the serial number. After the preparation request, no matter whether the preparation request is accepted or not, a reply will be returned to the proposal node. The...

example ID1

[0054] Step 205: The proposal node extracts the state information of the current plan from the response, and obtains the instance ID1 of the paxos instance to be updated according to the state information of the current plan;

[0055] Specifically, the proposal node can calculate the instance ID1 of the paxos instance that needs to be updated under the current plan by using a pre-agreed algorithm based on the state information of the current plan, that is, the instance ID and value of the approved paxos instance under the current plan.

[0056] The instance ID1 of the paxos instance to be updated can be obtained by adding 1 to the instance ID of the previous paxos instance under the same scheme. For example, if the instance ID of the previous paxos instance under the same scheme is 2, then the instance ID of the paxos instance to be updated is 3.

[0057] Step 206: The proposal node initiates an approval request to all approval nodes with the serial number SN1 and instance ID1...

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 paxos example updating method which includes that a proposal node directly executes a paxos example updating preparing process after receiving a scheme updating request, and determines the serial number and acquires the state information of a current scheme from permitted nodes in the preparing process. The state information of the current scheme includes the example identity (ID), the value and the serial number of a permitted paxos example in the current scheme. The proposal node acquires the example ID of an example to be updated according to the state information of the current scheme and executes the permission process of the paxos example to be updated with the example ID and the determined serial number of the preparing process. Correspondingly, a paxos example updating device and system is further disclosed. A learning process in the paxos algorithm is melted into the preparing process, the execution process of the paxos algorithm is simplified, the execution efficiency of the paxos algorithm is improved, and the problem that the existing paxos algorithm is low in execution efficiency is solved.

Description

technical field [0001] The invention relates to the field of distributed computing, in particular to a paxos instance updating method, device and system. Background technique [0002] The cooperative actions among the nodes in the distributed computing system provide users with more reliable access to data and computing resources. Each node in a distributed computing system performs the same task and stores the same information, so the distributed computing system often inevitably produces the following errors: slow process, restart and message delay, message loss, message duplication, etc. [0003] In order to ensure that each node in the distributed computing system executes the same command, it is necessary to execute a "consensus algorithm" on each instruction. The paxos algorithm is a "consensus algorithm" applied to distributed computing systems. In the Paxos algorithm, if a data update operation on all replicas is performed, a learning process is firstly required to...

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): G06F9/445
Inventor 林谡
Owner BEIJING FEINNO COMM TECH
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
Eureka Blog
Learn More
PatSnap group products