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

A Fast Persistence Method Based on CAD

A persistent and fast technology, applied in the fields of instruments, file access structures, computing, etc., can solve problems such as paralysis and system blocking, and achieve the effect of reducing single point of failure, increasing failure probability, and fast data persistence

Active Publication Date: 2022-04-08
HEBEI UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A worse situation is that the user happens to need to frequently read the newly written data. At this time, CAD can easily cause system blockage or even paralysis when dealing with hot reading.

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
  • A Fast Persistence Method Based on CAD
  • A Fast Persistence Method Based on CAD
  • A Fast Persistence Method Based on CAD

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] Such as figure 1 As shown in , it is the overall writing process of this consistency scheme, and the dark part indicates that the system can realize monotonic reading at this time. The user sends a write request, and the generated log entry is recorded as write request 1. The log index field of the write request 1 can also be recorded as 1, and the write request 1 is sent to the leader node. The leader node first judges whether the number of recently confirmed write nodes is greater than It is equal to F+k, if it is less than, the copy is performed according to the CAD protocol, otherwise the write request 1 is copied according to the F-CAD consistency protocol, the data is fragmented and written persistently through the erasure code, and then two shunt operations are performed, according to The x value given by the user continues to be persistently written until the data of F+x nodes has been written in full. At this time, the entry can be submitted and the next log en...

Embodiment 2

[0071] (1) The initial storage data in the storage system in this embodiment is 0, and there are 7 nodes in total, namely S1, S2, S3, S4, S5, S6, and S7. The Leader node has been elected by other nodes, and S1 is The Leader node, and S6, S7 nodes and S1, S2, S3, S4, and S5 nodes in the storage system have partition failures, and the S2, S3, S4, and S5 nodes in the storage system that can communicate with the Leader node. The Node field of the mapping table has been obtained according to the performance interface in the original consistency system and has been sorted from high to low according to the performance of each node, which are S1, S2, S3, S4, and S5. Although there are 7 nodes in the cluster, but Since the S6 and S7 nodes are partitioned from other nodes, the Leader node cannot access the S6 and S7 nodes at this time, so it cannot know the relevant information of the S6 and S7 nodes at this time, such as Figure 7 shown.

[0072] (2) The user sends a write request a, ...

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 present invention is a method based on CAD fast persistence, and the method includes the following steps: (1) determine the total number of nodes N in the distributed system cluster, make F=(N-1) / 2, and set the erasure code The number is k, and the value of the selection parameter x is set at the same time; (2) judge whether the number of response nodes recently received by the Leader node in the cluster is greater than or equal to F, and if it is greater than or equal to F, perform step (3); (3) determine whether the Leader node in the cluster Whether the number of response nodes recently received by the node is greater than or equal to F+k; if the number of response nodes recently received by the Leader node is greater than or equal to F+k, it will be replicated according to the F-CAD consistency protocol until F+1+x nodes Write the full amount of data persistently, submit the log entry, and execute the next round of replication; if the number of response nodes recently received by the Leader node is less than F+k, the system will be replicated consistently according to the CAD protocol until the full amount of data is persistently written Enter at least F+1+0 nodes, submit the log entry, and execute the next round of replication. This method can reduce the probability of single point of failure.

Description

technical field [0001] The invention belongs to the field of consistency protocols in distributed systems, and specifically relates to a CAD-based fast persistence method, which enables a distributed system to ensure monotonicity while dealing with the problem of reading data across clients. With high performance in mind. Background technique [0002] A major focus of research in the field of distributed storage is how to ensure the consistency of data at each node of the system. Many models have been proposed from linearization to final consistency and between strong consistency and weak consistency, such as causal consistency, Consistency, scalable causal consistency, etc. exist and are well studied. However, despite many years of research, most of the current consensus protocols are still difficult to provide an efficient solution to the problem of reading data across clients. There are currently two common solutions: synchronous persistence and asynchronous persistence...

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 Patents(China)
IPC IPC(8): G06F16/182G06F16/13H04L67/01
CPCG06F16/182G06F16/134H04L69/26
Inventor 刘靖宇李浩鹏李娟李萧言牛秋霞武优西
Owner HEBEI UNIV OF TECH
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