依赖图文档模型下协同冲突消解研究  

Research on Collaborative Conflict Resolution in Dependency Graph Document Model

作　　者：高丽萍[1] 郭淑娴 张玉本[1] 于方玉 高丽丽[2] 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]潍坊学院幼教特教师范学院,潍坊261021

出　　处：《小型微型计算机系统》2015年第12期2639-2643,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61202376)资助;上海市自然科学基金项目(15ZR1429100)资助;上海智能主居大规模物联共性技术工程中心项目(GCZX14014)资助;沪江基金研究基地专项项目(C14001)资助;上海市自然科学基金项目(15ZR1429100)资助;上海市教委科研创新项目(13YZ075)资助;上海智能家居大规模物联共性技术工程中心项目(GCZX14014)资助;沪江基金研究基地专项项目(C14001)资助

摘　　要：在实时协同3D设计系统里,依赖图文档模型被广泛的用来表示文档内部图形对象之间的依赖关系.Sun的团队针对由于对象与对象之间的依赖关系的存在而导致的意愿冲突,提出了5种类型的依赖冲突,并通过操作转换的方法予以解决.然而这5种冲突关系类型并不能涵盖所有的依赖冲突关系,基于这五种依赖冲突的类型,提出一种新的冲突:交叉依赖冲突,并根据操作之间的关系是否全部为并发关系,制定了两种操作关系下的冲突消解策略,通过多版本机制解决了其可能产生的不一致性问题,维护了文档的一致性.实例分析和实验仿真表明了策略的有效性和正确性.Dependency-Graph is widely used in 3D design environment to represent the relationships among inner objects of the docu- ment. Sun. etc. have put forwards five types of dependency conflicts, which are caused by the dependency relationships among the ob- jects, and resolved them by Operational Transformation schema. However, there is another special dependency conflict which is not mentioned yet. The paper proposes a new kind of conflict named as Cross-dependency Conflict and make two kinds of conflicts resolu- tion strategies according to whether the relationships among these operations are all concurrent or not. The multi-version strategy has been contributed to solve the inconsistency questions and preserve the consistency of document. Case analysis and simulation experi- ment are given to prove the effectiveness and correctness of the whole strategy.

关 键 词：依赖图 冲突消解 多版本机制 交叉依赖冲突 一致性维护 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]