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

Rapid persistence method based on CAD

A persistent and fast technology, applied in special data processing applications, instruments, file systems, etc., can solve problems such as paralysis and system blocking

Active Publication Date: 2021-06-08
HEBEI UNIV OF TECH
View PDF4 Cites 4 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
  • Rapid persistence method based on CAD
  • Rapid persistence method based on CAD
  • Rapid 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 invention relates to a rapid persistence method based on CAD (computer-aided design), which comprises the following steps: (1) determining the total number N of nodes in a distributed system cluster, letting F = (N-1) / 2, setting the number of erasure codes as k, and setting the value of a selection parameter x; (2) judging whether the number of response nodes recently received by the Leader node in the cluster is greater than or equal to F, and if so, executing the step (3); (3) judging whether the number of response nodes recently received by the Leader node in the cluster is greater than or equal to F + k; if the number of response nodes recently received by the Leader node is larger than or equal to F + k, copying is carried out according to an F-CAD consistency protocol until all data are persistently written into F + 1 + x nodes, the log entry is submitted, and next round of copying is executed; and if the number of response nodes received by the Leader node recently is smaller than F + k, performing consistent copying on the system according to a CAD protocol until full data is persistently written into at least F + 1 + 0 nodes, submitting the log entry, and executing the next round of copying. The method can reduce the probability of single-point 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
IPC IPC(8): G06F16/182G06F16/13H04L29/06
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

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