活动图编辑中的一致性维护研究

摘要：

活动图作为一种用于描述系统行为的模型视图,具有广泛的应用场景.在对大中型系统的事务处理过程建模型时,整个过程的执行涉及到开发、业务等多方人员的一系列的沟通与协同工作,因此,协同活动图编辑系统的研究意义重大.论文在定义活动图对象及其图论模型基础上,讨论分析了协同活动图编辑系统中一般操作冲突和关联操作冲突,建立了源操作与关联操作集OBS.利用操作消息携带的OBS及本地节点的操作历史队列HB进行UU、DD、DU冲突的判定,沿分而治之的思路对不同类型的冲突采用角色操作优先策略、文本协同编辑策略以及多版本协等策略,解决了具有依赖等关联关系操作之间的冲突发现及消解问题,最后详细的分析了算法在实例中的实现步骤,通过实例验证了方案的有效性和正确性.

关键词：活动图、协同、冲突、依赖关系

所属期刊栏目：38

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61202376;上海市教委科研创新项目13YZ075

在线出版日期：2017-11-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2318-2323