Web协同应用中基于文档划分的一致性维护模型

Document-partition based model for maintaining data consistency in collaborative web-based applications

针对已有的Web协同应用中的一致性维护方法会带来严重的服务器耗费问题,提出了一种基于文档划分的一致性维护模型。该模型在操作转换算法SLOT(symmetric linear operational transformation)的基础上引入文档划分的思想。从降低服务器通信和内存耗费的角度出发,结合用户数量和操作频率的变化,给出一种动态的文档划分策略及其实现算法。仿真实验结果表明,该模型可以有效地降低大规模协同应用中服务器的通信和内存耗费。

The existing approaches for maintaining data consistency in the collaborative web-based applications will result in serious cost for the server. To solve this problem, a document-partition based model for consistency maintenance is proposed. The model introduces the idea of document partitioning on the basis of the operation transformation algorithm SLOT （symmetric linear operational transformation）. From the view of reducing both communication and memory cost, a dynamic document partitioning strategy and corresponding algorithms are proposed to adapt the dynamic of users＇ behaviors. The experimental result shows that the model can reduce both the communication and memory cost of the server effectively in a large-scale collaborative application.