【摘要】：活動圖作為一種用于描述系統(tǒng)行為的模型視圖,具有廣泛的應(yīng)用場景.在對大中型系統(tǒng)的事務(wù)處理過程建模型時,整個過程的執(zhí)行涉及到開發(fā)、業(yè)務(wù)等多方人員的一系列的溝通與協(xié)同工作,因此,協(xié)同活動圖編輯系統(tǒng)的研究意義重大.論文在定義活動圖對象及其圖論模型基礎(chǔ)上,討論分析了協(xié)同活動圖編輯系統(tǒng)中一般操作沖突和關(guān)聯(lián)操作沖突,建立了源操作與關(guān)聯(lián)操作集OBS.利用操作消息攜帶的OBS及本地節(jié)點(diǎn)的操作歷史隊(duì)列HB進(jìn)行UU、DD、DU沖突的判定,沿分而治之的思路對不同類型的沖突采用角色操作優(yōu)先策略、文本協(xié)同編輯策略以及多版本協(xié)等策略,解決了具有依賴等關(guān)聯(lián)關(guān)系操作之間的沖突發(fā)現(xiàn)及消解問題,最后詳細(xì)的分析了算法在實(shí)例中的實(shí)現(xiàn)步驟,通過實(shí)例驗(yàn)證了方案的有效性和正確性.
[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.
【作者單位】： 上海理工大學(xué)計(jì)算中心;上海理工大學(xué)光電信息與計(jì)算機(jī)工程學(xué)院;華為技術(shù)有限公司上海研究所;
【基金】：國家自然科學(xué)基金項(xiàng)目(61202376)資助 上海市教委科研創(chuàng)新項(xiàng)目(13YZ075)資助
【分類號】：O157.5;TP301.6
，

本文編號：2141348