Scalable and high-efficiency address space conversion algorithm

An address space conversion and algorithm technology, applied in electrical components, transmission systems, etc., can solve the problems of rising backtracking conversion time complexity, unfriendly web2.0 applications, restricting the development and application of traditional address space conversion algorithms, and achieving the Consistency, reduced burden, and strong scalability

Active Publication Date: 2017-10-20
FUDAN UNIV
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the state vector is obviously not friendly to web2.0 applications where the number of people changes dynamically, and as the size of the document becomes larger and larger, the time complexity of backtracking conversion will increase
These restrict the development and application of traditional address space translation algorithms

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
  • Scalable and high-efficiency address space conversion algorithm
  • Scalable and high-efficiency address space conversion algorithm
  • Scalable and high-efficiency address space conversion algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The following gives the relevant algorithm of the present invention and its pseudo code to further describe the specific implementation of the present invention.

[0045] One, insert operation

[0046]

[0047] Two, delete operation

[0048]

[0049] Three, update operation

[0050]

[0051] Fourth, range scan

[0052]

[0053] The above four algorithms can complete the basic operation of the AST engine, and also need a communication channel for network communication. Websocket or other frameworks that support asynchronous working mode can be used. Figure 5 The effect of a collaborative tourism planning system based on the invention is given, and the corresponding API of Google Maps is used to complete the task of collaborative tourism route planning.

[0054] The above are only the preferred embodiments of the present invention and are not used to limit the present invention. Any modification, equivalent replacement and improvement made within the principles and spirit of the p...

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 belongs to the technical field of real-time cooperative editing, and in particular relates to a scalable and high-efficiency address space conversion algorithm. The method disclosed by the invention is as follows: on the basis of a client side / server architecture, each user locally stores the copy of a shared document; a locally generated operation is directly carried out locally; furthermore, the operation is broadcasted to all other users; a user receiving remote operation calls a corresponding algorithm; the operation is carried out after the practical execution position of the operation in the copy is found; and thus, the final consistency of the shared document result is ensured. By means of the method disclosed by the invention, a manner of searching an operation target based on an identifier is adopted; therefore, the redundant recall process is avoided; due to adoption of a synchronous protocol based on a scalar timestamp, influence due to network delay and change of the number of participation users can be effectively hidden; and the algorithm performance is greatly improved.

Description

Technical field [0001] The invention belongs to the technical field of real-time collaborative editing, and specifically relates to a scalable and efficient address space conversion algorithm. Background technique [0002] In order to hide the impact of network delay and improve the efficiency of users' access and operation of data, a copy of the data is generally kept on the user's local site as a shared resource among multiple users. When multiple users try to concurrently access and edit the shared resource, if the conflict operation is not detected and eliminated through the corresponding algorithm, the data of the shared resource will eventually be inconsistent. In order to solve this problem, related researchers have proposed an address space conversion algorithm. The algorithm needs to rely on the state vector to backtrack the address space of the operation, and then the operation can be executed correctly through the total order relationship. However, the state vector is...

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): H04L29/08H04L29/06
CPCH04L67/5683H04L67/62H04L67/01
Inventor 卢暾杨达一邵斌夏欢欢顾宁
Owner FUDAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap