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
CN106547629AActive Publication Date: 2017-03-29SUN YAT SEN UNIV
3 Cites 3 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SUN YAT SEN UNIV
Publication Date
2017-03-29

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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