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

Method for realizing event consistency based on time mapping

A technology of time mapping and implementation method, applied in electrical components, transmission systems, multi-program devices, etc., can solve problems such as not meeting the requirements of distributed system record integration, low efficiency, and affecting the efficiency of system operation. , to achieve the effect of overcoming poor scalability, high execution efficiency, and ensuring correctness

Inactive Publication Date: 2009-09-02
BEIHANG UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the precise guarantee of event consistency, the efficiency of the algorithm is the lowest among the three types of algorithms, which seriously affects the efficiency of system operation.
[0005] To sum up, none of the three algorithms can well meet the requirements of distributed system record integration, especially for distributed virtual systems with low latency and high update rate (low latency, high updating rate) as one of the basic requirements of the system. surroundings

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
  • Method for realizing event consistency based on time mapping
  • Method for realizing event consistency based on time mapping
  • Method for realizing event consistency based on time mapping

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Before elaborating the present invention in detail, some basic concepts involved therein are explained and illustrated.

[0052] A. Space-time view: The space-time view is a method to represent the relationship between events in a distributed system. It uses the horizontal direction to represent space, the vertical direction to represent time, the vertical line with marks to represent the process, the points with marks to represent events, and the ones with arrows Lines represent messages such as Figure 1a shown.

[0053] B. Time map: define a time map on the basis of the time-space view, that is, the horizontal direction represents space, the vertical direction represents time, points with marks represent events, lines with arrows represent messages, and vertical lines with marks represent record files , can be the original node record file, or the intermediate file generated during the sorting process, that is to say, the object of sorting the record file may be the ...

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 method for realizing event consistency based on time mapping, which is used for realizing the consistency of local events recorded by all the nodes during the integration of the local events after a distributed system finishes operating. After the distributed system finishes operating, the consistency of local events is realized according to the following steps: (1) two recording files to be sequenced are determined to extract the information of the recording modes; (2) the SPR information of the files to be sequenced is extracted to form respective SRP tables; (3) a SRP chain table is scanned to detect and eliminate contradiction; (4), scanning standard files are determined, the two files are scanned to form time mapping division; and (5) dividing blocks are sequenced according to the types of the dividing blocks and the divided and scanned recording files. The invention has high executing efficiency, ensures the cause and effect consistency of the events, can be used for local recorded event integration of the distributed system and has little influence on the real-time operating performance of the distributed system under the premise of ensuring the consistency precision.

Description

technical field [0001] The present invention belongs to the field of distributed systems and computer networks, specifically a method for implementing event consistency based on time mapping, which is used to solve the event sequence consistency when the local events recorded by each node are integrated after the distributed system runs. question. Background technique [0002] A distributed system refers to a computer system that is physically distributed and logically consistent by connecting geographically dispersed nodes through a network. It enables the various nodes placed in it to coordinate with each other and complete a task together. Distributed system has become one of the important research fields of computer science because of its powerful computing ability and wide application space. [0003] In a centralized system, the concept of time is very clear, and it is easy to achieve event consistency; however, in a distributed system, due to the unmeasurable propaga...

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/46H04L29/08
Inventor 周忠赵沁平仲婧吴威
Owner BEIHANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com