Unlock instant, AI-driven research and patent intelligence for your innovation.

AST Partial Copy and Synchronization Method in Interactive Cloud Application

A cloud application, corresponding node technology, applied in the direction of electrical components, transmission systems, etc.

Active Publication Date: 2016-09-28
FUDAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0023] Vector timestamps are often used to determine the causal sequence and concurrency relationship between operations, however, its fixed length is only suitable for interactive applications with small-scale user participation. Therefore, it is necessary to design a scalable data synchronization protocol to support large-scale An interactive cloud application with large-scale user participation and can support dynamic joining and exiting of users

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
  • AST Partial Copy and Synchronization Method in Interactive Cloud Application
  • AST Partial Copy and Synchronization Method in Interactive Cloud Application
  • AST Partial Copy and Synchronization Method in Interactive Cloud Application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] This part will give the algorithm description of the server responding to the client node replication request (Fetch) and replica synchronization request (Sync), the algorithm description of the client processing node replication response (FetchResponded) and replica synchronization response (SyncResponded), and operation execution Algorithmic description of the method (Execute).

[0084] Algorithm description of server-side response to node replication request (Appendix 1)

[0085] Input: Request – node replication request; R – client replica metadata

[0086] Output: Response – response to node replication request

[0087] (1) Call the Sync method, use R and Request as input parameters, and assign the returned result to Response;

[0088] (2) Let S be a set composed of nodes requested in Request;

[0089] (3) According to S and the node replication rules, generate the node set Q that needs to be replicated;

[0090] (4) For any node N in Q, update the Response and...

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 computer-supported collaborative work, and specifically relates to a method for duplicating and synchronizing AST parts in interactive cloud applications. Specifically, it includes: (1) partial replication of data and incremental construction method of replicas; (2) replica synchronization protocol based on scalar timestamp; (3) address space conversion method under partial replication. This method is suitable for interactive cloud applications based on tree-type shared data, and can provide users with a fast local response experience under any network conditions; it allows replication of any part of the tree-type data and incremental construction of copies; it can provide users with Interactive cloud applications for large-scale users provide efficient replica synchronization and data consistency guarantees.

Description

technical field [0001] The invention belongs to the technical field of computer-supported collaborative work, and in particular relates to a method for duplicating and synchronizing AST parts in interactive cloud applications. Background technique [0002] Interactive cloud application [0003] With the development of cloud computing technology, more and more traditional applications are deployed as cloud services, and interactive cloud applications are one of the more important categories, such as Google Docs, Microsoft Office 365, Facebook Comment, Disqus, etc. In such applications, it usually involves concurrent access and manipulation of shared data by multiple users, such as shared documents in Google Docs, comment sessions in Facebook Comments, etc. Data consistency maintenance is one of the important foundations for building interactive cloud applications. [0004] At the same time, the development of mobile devices and mobile network technology has also promoted th...

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): H04L29/08
Inventor 夏欢欢卢暾邵斌李果丁向华顾宁
Owner FUDAN UNIV