朱思征，高丽萍，敖丽娜，王山山

(1.上海理工大学 a.实验室管理与服务中心,b.光电信息与计算机工程学院 上海 200093;

2.华为技术有限公司上海研究所 上海 200127)



移动协同环境下协同操作因果关系一致性研究

朱思征1a，高丽萍1b，敖丽娜2，王山山1a

(1.上海理工大学 a.实验室管理与服务中心,b.光电信息与计算机工程学院 上海 200093;

2.华为技术有限公司上海研究所 上海 200127)

摘要:针对移动协同网络连接的不确定性,协同操作到其他节点并非完全可达,传统基于操作转换思想的协同算法在移动协同环境下其协同操作的因果关系会有不一致现象发生。分析了移动协同环境下的协同因果关系不一致的原因,并利用因果维持的必要条件与状态向量定义操作数差值D[m],快速定位未收到的操作消息ID,通过历史操作消息队列与待接收操作消息队列建立确认与消息请求重发机制,保证移动协同环境下协同操作结果的因果关系维持。最后使用连通率模拟仿真移动网络环境,通过例证与仿真实验验证了算法的可行性与有效性。

关键词:移动环境；协同计算；因果关系一致性；操作消息列表

协同过程的实现主要涉及协作场景的构建问题与协同关系的冲突消解、协同结果的一致性维护、Redo/Undo的实现等协同机制的控制问题。协同环境中如何适应协同节点状况与协作需求间的动态变化是协作场景构建研究的主题,是实时协同研究的方向之一。移动协同环境相对于传统的……