摘要
本文在之前的基于局部复制的结构性文档协同编辑冲突消解算法,即MCPS算法基础之上,提出移动平台下基于用户活跃度的结构性文档意图维护算法,简称MCPS2算法. MCPS2算法利用点对点的网络连接方式,构建协作客户网,各协作客户端通过局部复制策略请求结构性文档参与协同编辑工作.同时结合用户活跃度,赋予站点master属性和结构文档中等级标题Title Creator属性,合理安排节点新增、编辑、请求等权限,更大程度的满足多用户的意愿,提升协同工作意义.我们在之前的研究基础上,对基本操作、文档合并、Title Creator转移流程进行了细化,完善了权限转移动态控制机制,保证用户即来即走的需求.最后给出算法复杂度分析与全面的实例说明,证明策略的有效性和正确性.
In order to satisfy the intentions of multi-user better,and enhance the meaning of collaborative work.We improve an intention maintenance algorithm called MCPS2,which based on the MCPS algorithm in last paper.The MCPS2 algorithm uses P2 P network connection to construct a cooperative customer network,and the cooperative clients participate in collaborative editing according to request structured documents by partial replication strategy.At the same time,combined with user liveness,giving master attribute to collaborative sites,and add Title Creator attribute to title-node,reasonable arrangements for new nodes,editing,request and other rights.It is important that,we complete permission transfer dynamic control mechanism to ensure the user’s immediate demand and refine the process of base operation executed,document combined,Title Creator transferred and so on.In the end,we give detail the algorithm complexity analysis and a comprehensive example illustrate the effectiveness and correctness of the strategy.
作者
王丹
朱思征
高丽萍
王山山
WANG Dan;ZHU Si-zheng;GAO Li-ping;WANG Shan-shan(Computer Center,University of Shanghai for Science&Technology,Shanghai 200093,China;School of Optical-Electrical Computer Engineering,University of Shanghai for Science&Technology,Shanghai 200093,China)
出处
《小型微型计算机系统》
CSCD
北大核心
2019年第5期996-1003,共8页
Journal of Chinese Computer Systems
基金
上海市创新训练项目(SH2018213)资助
国家自然科学基金项目(61202376
61572325)资助
上海市自然科学基金项目(17ZR1419100)资助
上海市数据科学重点实验室开放课题项目(201609060003)资助
上海理工大学高水平大学建设人才培养质量工程培育建设计划项目(10-18-113-007)资助
关键词
P2P
局部复制
意图维护
活跃度
权限转移
P2P
partial replication architecture
intention maintenance
liveness
permissions transfer