PlumX Metrics
Embed PlumX Metrics

Meta-operation conflict resolution for human–human interaction in collaborative feature-based CAD systems

Cluster Computing, ISSN: 1573-7543, Vol: 19, Issue: 1, Page: 237-253
2016
  • 40
    Citations
  • 0
    Usage
  • 32
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    40
    • Citation Indexes
      40
  • Captures
    32

Article Description

Conflicts resolution is one of the key issues in maintaining consistency and in supporting smooth human–human interaction for real-time collaborative systems. This paper presents a novel approach of meta-operation conflict resolution for feature-based collaborative CAD system. Although commutative replicated data type (CRDT) is an emerging technique for conflict resolution, it is not capable of resolving conflicts among meta operations for 3D CAD systems. By defining 3 types of meta operations, this work extends CRDT capability to meta operation conflict resolution from 1D to 3D applications. The paper defines the dependency, casuality, conflict and compatible relations specific for 3D collaborative CAD systems. The conflicts of feature-based operations are automatically detected by tracking topological entity changes with the assistance of a persistent data structure, topological entity structure tree (Formula presented.). An efficient commutativity-based confliction combination method is proposed to preserve the design intention of each user in a transparent way and maintains the eventual consistent state of the system. The proposed methods are tested in a prototype system with case studies, time complexity analysis and correctness proof.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know