活动图作为一种用于描述系统行为的模型视图,具有广泛的应用场景.在对大中型系统的事务处理过程建模型时,整个过程的执行涉及到开发、业务等多方人员的一系列的沟通与协同工作,因此,协同活动图编辑系统的研究意义重大.论文在定义活动图对象及其图论模型基础上,讨论分析了协同活动图编辑系统中一般操作冲突和关联操作冲突,建立了源操作与关联操作集OBS.利用操作消息携带的OBS及本地节点的操作历史队列HB进行UU、DD、DU冲突的判定,沿分而治之的思路对不同类型的冲突采用角色操作优先策略、文本协同编辑策略以及多版本协等策略,解决了具有依赖等关联关系操作之间的冲突发现及消解问题,最后详细的分析了算法在实例中的实现步骤,通过实例验证了方案的有效性和正确性.
Activity diagram is a model view to describe the behavior of the system, has a wide range of applications. There may involve the works of development and communicating among all collaborators in the process of modeling the large or medium sized business. Therefore, the research of collaborative activity diagram editing system has a great significance. The paper defines the object of activity diagram and builds the model of diagram theory. Firstly, we analysis the general operation and relational operation in collaborative activity diagram. Then we analysis the OBS of operation information and the HH in local operation queue to judge the UU,DD,DU operations. We use several methods ( such as role operation privilege, collaborative text edit and multi-version ) to handle different conflicts. Through these methods,we solved conflicts that have dependence relation. At last, an example given to prove the effectiveness of the new strategy.