A cause and effect concurrent detection method for large-scale cooperative environment

A collaborative environment and detection method technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as unreliable network environment, unreliable collaborative users, etc.

Inactive Publication Date: 2008-02-20
FUDAN UNIV
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] 5. Unreliable collaborative environment: The unreliable we are talking about here includes the unreliability of the network environment and the unreliability of collaborative users
In addition, the above-mentioned methods, like the Sun-Cai method mentioned above, also have the possibility of accidentally hiding the conflict of the user's operation intention

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
  • A cause and effect concurrent detection method for large-scale cooperative environment
  • A cause and effect concurrent detection method for large-scale cooperative environment
  • A cause and effect concurrent detection method for large-scale cooperative environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0141] The following two examples are used to introduce the causal concurrency detection process in detail.

[0142] Example 1 illustrates the detailed process of judging whether an operation is causally ready based on the timestamp of the direct causal sequence vector. Through analysis, we find that one of the operations is not causally ready, while the other is causally ready.

[0143] Example 2 is a detailed demonstration of the execution process of FindConcurrentHistoryOperations, through which we can find out all operations concurrent with the current operation in the history.

[0144] Example 1

[0145] As shown in Figure 1, consider the operation O 12 Execution on site 2:

[0146] 1. When operating O 12 Just arrived at site 2: At this point, the operations that have been performed on site 2 are O 11 , O 21 , O 31 , O 22 and O 32 , whose state vector is SV s2 =[(1,1), (2,2), (3,2)]. Operation O 12 There is a component (4, 1) in the direct causal sequence vecto...

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 utility model belongs to the technical field of real-time collaborative group editing, in particular to a consequence concurrent checking method under the environment of extensive collaboration, which is characterized in comprising: a logic time stamp is defined and the logic time stamp belongs to the technical field of real-time collaborative group editing as the direct consequence ordering vector time stamp; the utility model discloses the method to solve the consequence concurrent checking problem during editing the real-time group based on the time stamp. The method comprises the following three steps: estimate whether a remote operation is consequently ready; find the historical operations concurrent with the current remote operation; and estimate the consequence concurrent relationship between two random historical operations. The utility model can be used for editing the real-time group with an arbitrary scale; the performance has no relation to the activity of the collaborative participator, the collaborative environment scale and the total number of the collaborative participators; so the utility model is particularly suitable for being used for editing the real-time group under the extensive collaborative environment with low concurrent level.

Description

technical field [0001] The invention belongs to the technical field of collaborative real-time group editing, and in particular relates to a method for detecting causal concurrency in real-time group editing activities in a large-scale environment. Background technique [0002] Single-user document editing system, including common text editors (such as Vi, Notepad), word processing tools (such as Microsoft Word, WordPerfect), graphics editors (such as Photoshop, MsPaint) and website design tools (such as Dreamweaver, Frontpage) , engineering drawing design tools (such as AutoCAD), etc., have been widely used in people's daily life. [0003] In recent years, with the rapid development of the Internet (Internet) and the trend of economic globalization, these single-user editing systems have been transplanted into a multi-user environment, allowing multiple users to simultaneously browse and edit a shared data object through a computer network, enabling it to It plays an impor...

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): H04L12/26H04L29/06G06F17/21
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