移动同步复制的冲突预处理与检测消解策略

Strategy of Conflict Preprocessing and Detection-Resolution for Mobile Synchronizing Duplication

针对移动计算资源有限性、移动通信的频繁断接性和通信带宽的有限性、不同移动数据库产品之间的异构性,鉴于目前移动同步复制技术存在的缺陷,提出一种新的事务级同步复制模型,重点分析了该模型的冲突处理策略,并给出了具体的实现算法.该模型在冲突检测和消解之前加入冲突预处理机制,通过引入用户关心数据、事务相关集等概念,有效节省了移动客户端的存贮资源和移动通信带宽,减少了服务器的工作负荷和出错概率,降低了冲突检测和消解算法的复杂度.采用基于规则的冲突检测和消解策略,简化了冲突处理过程,提高了同步效率.此外,基于SyncML同步协议的实现算法具有对多种异构主流数据库产品良好的通用性和适应性.

Mobile computing is characterized by the limited resources on mobile client, the frequent discontinuity and limited bandwidth of mobile communication, the heterogeneity of different mobile database products. Aimed at the defects existed in current mobile synchronizing duplication technology, a new transaction synchronization duplication model is proposed. The conflict processing strategy is particularly analyzed and the implementation algorithm is presented in detail. The conflict preprocessing mechanism based on user-concerned data and transaction-related-set is adopted and executed before conflict detection and resolution in the model, which effectively, saves the storage consumption of mobile client and mobile communication bandwidth, reduces the working load and error possibility of mobile server, decreases the complexity of the conflict detection and resolution algorithm. The conflict detection and resolution strategy based on rule simplifies conflict processing and enhances the efficiency of synchronizing duplication. In addition, the implementation method of the model using SyncML synchronization protocol has the generality and adaptability for different types of major heterogeneous database products.