Check patentability & draft patents in minutes with Patsnap Eureka AI!

Distributed transaction processing system and method based on broadcast channel

A technology of distributed transaction and broadcast channel, applied in the field of distributed transaction processing based on broadcast channel, can solve the problems of long processing flow, high consumption of computing and bandwidth resources, and poor system scalability.

Pending Publication Date: 2019-08-27
GUANGZHOU NANYANG POLYTECHNIC
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But in most cases, the distributed computing that needs to be processed often requires geographically dispersed nodes to participate together. In this case, if the distributed transaction processing algorithm of the entire distributed system is based on a message algorithm, the entire The processing process is very long, requiring a lot of computing and bandwidth resources to achieve synchronization, and the system has poor scalability, which will encounter great challenges in terms of execution efficiency and system availability
[0004] In this case, it has been proposed to adopt a divide and conquer scheme, such as: In these systems, there is a need to have data that can be layered or chunked into smaller systems in the problem to be solved, but if some data in the system It is the only data in the whole system that will be used by all subsystems, and the system layering or block processing will cause the consistency (ACID) of this type of data to be destroyed
Therefore, it may be necessary to return to the algorithm of distributed transaction processing based on message passing between distributed systems in a wide area network environment, which cannot solve technical problems.

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
  • Distributed transaction processing system and method based on broadcast channel
  • Distributed transaction processing system and method based on broadcast channel
  • Distributed transaction processing system and method based on broadcast channel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0078] Such as figure 1 As shown, the broadcast channel-based distributed transaction processing system includes a main server end 1, a central data node 2, multiple data nodes 3 and multiple terminals 4; wherein:

[0079] The main server end 1 is connected to the central data node 2 in network communication, and is simultaneously connected to the plurality of data nodes 3 in network communication;

[0080] The terminal 4 is communicatively connected to the data node 3, and one data node 3 is communicatively connected to one or more terminals 4;

[0081] The central data node 2 performs data transmission through a broadcast channel, and establishes a broadcast communication connection with the main server end 1 and the data node 3 respectively.

[0082] In the specific implementation process, the user sends a data update request to the data node 3 through the terminal 4, and the data node 3 transmits the data update request to the main server 1 through the network, and the ma...

Embodiment 2

[0099] Such as figure 2 As shown, based on the system described in Embodiment 1, a distributed transaction processing method based on a broadcast channel is provided, including the following steps:

[0100] S1: Generate a partially ordered set P of nodes according to the system i , i∈[0,n], where P 0 As the main server end, other data nodes as the system; the central data node C of the system is set, and the central data node C has a broadcast sending function;

[0101] S2: Set the transmission time of the system broadcast channel as T, initialize the system, and obtain the maximum transmission time T of the system through statistics max:i-0 and the system minimum transmission time T min:i-0 ,in:

[0102]

[0103]

[0104] S3: data node P i Issue a data update request, and send the request to the main server P through network transmission 0 ;

[0105] S4: main server side P 0 After receiving the update request, notify the central data node C; the central data no...

Embodiment 3

[0141] More specifically, for a data item to be updated through a distributed system, the method introduces a broadcast variable type whose status is: {boardcast-read, boardcast-lock}, indicating "readable" and "locked" statuses, update The version number is boardcast-revision, and the update version number of the data item will change with the number of data update submissions; the attributes of the broadcast type are stored in the main server P 0 on, other data nodes P i The update status of the corresponding data item will be obtained through the broadcast channel.

[0142] In the specific implementation process, the data node P i The processing flow within is as follows:

[0143] Assume that Data is the globally consistent broadcast type data that the system is interested in, ValueChange is the expectation of the local application on the Data change, and realchange is the final Data change obtained by the local application. Since the boardcast-revision update is mainly ...

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 a distributed transaction processing system based on a broadcast channel. The distributed transaction processing system comprises a main server side, a central data node, a plurality of data nodes and a plurality of terminals, the main server end is in network connection with the central data node and is in network connection with the plurality of data nodes, the terminal isin communication connection with the data node, and the central data node performs data transmission through a broadcast channel, and establishes broadcast communication connection with the main server side and the data node respectively. The distributed transaction processing method based on the broadcast channel is realized in combination with the system. According to the distributed transaction processing system and method based on the broadcast channel provided by the invention, by using the traditional database technology, the data consistency of the system is ensured, the relation of the response time of the system and the scale growth of the system is not large, and only the communication delay between nodes needs to be ensured, so that the availability of the system is excellent.A message-based consistency algorithm is not used, so that the information transmission among the nodes is reduced, and the message processing efficiency is effectively improved.

Description

technical field [0001] The present invention relates to the field of computer and communication technologies, and more specifically, to a broadcast channel-based distributed transaction processing system and a broadcast channel-based distributed transaction processing method. Background technique [0002] In a distributed system, in order to ensure that data is not lost, data is often stored in multiple copies. However, some abnormal situations will lead to data inconsistency, so consistency is a very important part of distributed systems. The data consistency problem in the distributed system is also called the distributed transaction processing problem. For distributed transaction processing, experts have proposed a variety of algorithms to solve distributed transaction processing problems. Many of the existing distributed transaction processing algorithms are based on message passing between distributed systems to achieve data consistency. Such as two-phase commit (2PC...

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): G06F9/46G06F9/54
CPCG06F9/466G06F9/542
Inventor 温宇强邵孟良
Owner GUANGZHOU NANYANG POLYTECHNIC
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More