活动图编辑中的一致性维护研究
发布时间：2018-07-24 12:15
【摘要】：活动图作为一种用于描述系统行为的模型视图,具有广泛的应用场景.在对大中型系统的事务处理过程建模型时,整个过程的执行涉及到开发、业务等多方人员的一系列的沟通与协同工作,因此,协同活动图编辑系统的研究意义重大.论文在定义活动图对象及其图论模型基础上,讨论分析了协同活动图编辑系统中一般操作冲突和关联操作冲突,建立了源操作与关联操作集OBS.利用操作消息携带的OBS及本地节点的操作历史队列HB进行UU、DD、DU冲突的判定,沿分而治之的思路对不同类型的冲突采用角色操作优先策略、文本协同编辑策略以及多版本协等策略,解决了具有依赖等关联关系操作之间的冲突发现及消解问题,最后详细的分析了算法在实例中的实现步骤,通过实例验证了方案的有效性和正确性.
[Abstract]:As a model view to describe system behavior, activity diagram has a wide range of application scenarios. When building a model for the transaction process of large and medium-sized systems, the execution of the whole process involves a series of communication and collaborative work among many people, such as development, business, etc. Therefore, the research of collaborative activity diagram editing system is of great significance. On the basis of defining the activity graph object and its graph theory model, this paper discusses and analyzes the general operation conflict and the association operation conflict in the collaborative activity graph editing system, and establishes the OBSs of the source operation and the association operation set. The OBS carried by the operation message and the operation history queue HB of the local node are used to determine the UUUDD-DU conflict. The role operation first strategy, the text co-editing strategy and the multi-version coordination strategy are used to solve the different conflicts along the divide-and-conquer approach. The problem of conflict detection and resolution between operations with dependency and other relationships is solved. Finally, the implementation steps of the algorithm are analyzed in detail, and the validity and correctness of the scheme are verified by an example.
【作者单位】： 上海理工大学计算中心;上海理工大学光电信息与计算机工程学院;华为技术有限公司上海研究所;
【基金】：国家自然科学基金项目(61202376)资助 上海市教委科研创新项目(13YZ075)资助
【分类号】：O157.5;TP301.6
，
本文编号：2141348
[Abstract]:As a model view to describe system behavior, activity diagram has a wide range of application scenarios. When building a model for the transaction process of large and medium-sized systems, the execution of the whole process involves a series of communication and collaborative work among many people, such as development, business, etc. Therefore, the research of collaborative activity diagram editing system is of great significance. On the basis of defining the activity graph object and its graph theory model, this paper discusses and analyzes the general operation conflict and the association operation conflict in the collaborative activity graph editing system, and establishes the OBSs of the source operation and the association operation set. The OBS carried by the operation message and the operation history queue HB of the local node are used to determine the UUUDD-DU conflict. The role operation first strategy, the text co-editing strategy and the multi-version coordination strategy are used to solve the different conflicts along the divide-and-conquer approach. The problem of conflict detection and resolution between operations with dependency and other relationships is solved. Finally, the implementation steps of the algorithm are analyzed in detail, and the validity and correctness of the scheme are verified by an example.
【作者单位】： 上海理工大学计算中心;上海理工大学光电信息与计算机工程学院;华为技术有限公司上海研究所;
【基金】：国家自然科学基金项目(61202376)资助 上海市教委科研创新项目(13YZ075)资助
【分类号】：O157.5;TP301.6
，
本文编号：2141348
本文链接：https://www.wllwen.com/kejilunwen/yysx/2141348.html
