摘要
针对移动协同网络连接的不确定性,协同操作到其他节点并非完全可达,传统基于操作转换思想的协同算法在移动协同环境下其协同操作的因果关系会有不一致现象发生。分析了移动协同环境下的协同因果关系不一致的原因,并利用因果维持的必要条件与状态向量定义操作数差值D[m],快速定位未收到的操作消息ID,通过历史操作消息队列与待接收操作消息队列建立确认与消息请求重发机制,保证移动协同环境下协同操作结果的因果关系维持。最后使用连通率模拟仿真移动网络环境,通过例证与仿真实验验证了算法的可行性与有效性。
Owing to the uncertainty in connection of mobile collaborative network, collabora-tive operation message may not be fully sent to other nodes. The traditional algorithm based onoperation transformation would not fit the mobile collaborative environment, it would cause theproblem of causal in consistency. The paper analyzed the reason of causality inconsistency in mo-bile collaborative environment, and defined the D[m] （Distance of Operation）based on the pre-requisite of causal consistency and the state vector,for fast locating of the ID of ＂Waited Opera-tion Message＂. The paper also defined the ＇Executed OM List＇ and the ＇Waited OMID List＇,provided methods to find,confirm and regain the unreeeived operation message,and to ensure themaintenance of causal consistency in mobile collaborative environment. Finally, the mobile net-work environment was simulated by using the ConnectedRate, and the feasibility and effective-ness of the proposed algorithm were verified by examples and simulation experiments.
作者
朱思征
高丽萍
敖丽娜
王山山
ZHU Sizheng GAO Liping AO Lina WANG Shanshan(Lab Management and Service Center School of Optical Electrical Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China Shanghai Research Institute, Huawei Technology Co. Ltd. , Shanghai 200127,China)
出处
《太原理工大学学报》
CAS
北大核心
2016年第1期80-84,90,共6页
Journal of Taiyuan University of Technology
基金
国家自然科学基金项目:设计软件透明协同化关键技术研究(61202376)
上海市教委科研创新项目:设计软件透明协同化关键技术研究(13YZ075)
关键词
移动环境
协同计算
因果关系一致性
操作消息列表
mobile collaborative environment
collaborative computing
causal consistency
op- eration message list
