Optimization method for state machine replica management model

A technology of replica management and optimization method, applied in the optimization field of state machine replica management model, can solve problems such as reducing system performance, and achieve the effect of reducing throughput

Active Publication Date: 2017-03-29
SUN YAT SEN UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] In order to dynamically adjust the client agent's distribution plan for client requests, it is necessary to make statistics on the distribution of requests over a period of time, weigh them, and then decide how to modify the plan. PDPE's processing of synchronous requests also seriously reduces system performance.

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
  • Optimization method for state machine replica management model
  • Optimization method for state machine replica management model
  • Optimization method for state machine replica management model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] like image 3 As shown, an optimization method for a state machine replica management model includes the following steps:

[0045] S1: Commands analyze dependencies on the client side and are distributed to each group of replica nodes. The replica nodes sort the commands in parallel according to the consistency protocol to form multiple sorted command streams, where each command stream corresponds to a command The queue is called a large queue, and the large queue corresponds to multiple independent small queues;

[0046] S2: During the execution of the command in the replica node, the replica node judges whether the command it receives is a synchronous command. If it is a synchronous command, it jumps to S3; if it is not a synchronous command, it jumps to S4;

[0047] S3: The copy node notifies other copy nodes to execute the synchronization command, and judges whether the execution of the synchronization command is completed. If the execution is completed, jump to S5...

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 an optimization method for state machine replica management model. In the method, when a large queue is blocked, the blocked queue will notify other large queues and indicate that corresponding small queues will be empty soon and commands of other large queues can be used; and the large queues which receive the message will change mapping functions which are distributed secondarily if the large queues have not met a command requiring synchronization, will distribute a part of the commands in the queues to the blocked idle small queues and will distribute a part of the commands to the corresponding small queues of the large queues. When a synchronization command is processed, distribution schemes of each large queue will be recovered, and space of other queues will not be occupied. In this way, the system concurrence degree will not be reduced even if the commands distributed to each large queue are unbalanced and the synchronization commands of some queues come early and get blocked for the reason; system resources can be fully applied; and the throughput capacity will not be greatly reduced with increase of the synchronization command quantity.

Description

technical field [0001] The invention relates to the field of distributed system copies, and more specifically, to an optimization method for a state machine copy management model. Background technique [0002] In distributed systems, replica management is an important and difficult task. In order to improve the reliability of distributed systems, redundant backups are often used to save multiple copies of data in different geographical locations. State Machine Replication Management (SMR for short, the same hereafter) is a high-consistency copy management strategy that has been researched more popularly in recent years. According to the nature of the state machine, SMR requires all copies to be consistent at any time, that is, to do the same operation, each copy of data has the same update result, and make the same response to the user. Under strict consistency requirements, each copy is not only coordinated, but also detects errors at any node in time to achieve system re...

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/52G06F9/54
CPCG06F9/52G06F9/542G06F9/546G06F2209/548
Inventor 吴立慧吴维刚
Owner SUN YAT SEN UNIV
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