基于团队分工的实时协同及多版本协同文档存储技术研究

论文摘要

在CSCW领域,实时协同组编辑长久以来一直是研究者所关注的热点,而对该领域的研究又长久以来集中在各类文档的一致性维护、操作冲突解决以及对于协同模式如异构协同等的深层研究。本文在已有研究的基础之上,从两个比较独特的角度出发,考虑一些以往研究考虑甚少的却又是协同应用到大规模环境下所必须考虑的问题,并且对它们提出了合理的解决方案和相关算法。在实时协同中,操作发送一直以来采取无视对象的群发策略,为了改进这种策略可能带来的在用户感知以及网络延时上的种种弊端,本文借鉴协同工作中团队分工的概念,提出了基于团队分工的实时协同的概念及理论,指出了该协同模式下存在的各种问题:如节点组织、任务划分、操作处理、操作分发以及文档归并等。本文还对线性文档这个比较特殊及常用的研究对象给出了这些模块的解决方案,成功解决了在线性文档的团队分工协同应用问题。另外在实时协同领域,对于协同编辑所产生的多版本文档的构建及理论研究都有了一定研究深度,但是一直以来对于这些文档资源的存储分布问题没有过多的考虑。本文将这个问题放在大规模协同应用环境的分布式特征背景下,提出了基于Chord的多版本文档存取策略。它能够很好解决一些协同领域内的存在的数据管理问题并合理应用系统特征,一方面它能够合理使用系统中的各类资源,另一方面又能确保资源的可靠获取和存储。在此基础上,本文还做了具体的案例分析来验证基于团队分工的实时协同各算法的准确性,并且给出一个系统原型的整体设计和关键模块的详细设计。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 实时协同编辑概述
• 1.1.2 实时协同编辑及相关存储技术研究现状
• 1.2 存在的问题
• 1.2.1 基于团队的协同工作及案例分析
• 1.2.2 实时协同组编辑中的操作发送及用户感知问题
• 1.2.3 基于团队分工的协同工作特征
• 1.2.4 大规模协同应用环境下协同多版本文档存取
• 1.3 基于团队分工的实时协同系统模块概述
• 1.4 本文工作
• 第二章 线性文档环境下基于团队分工的实时协同
• 2.1 基于团队分工的实时协同系统概要
• 2.2 协同团队内的用户节点组织
• 2.3 基于线性文档的团队内协同工作的任务划分
• 2.4 基于团队分工的线性文档协同一致性维护原理
• 2.4.1 己有研究基础
• 2.4.2 存在问题与解决思路
• 2.4.3 基于文档划分的协同操作处理机制
• 2.5 基于团队分工的实时协同运行期模型
• 2.5.1 协同工作初始化过程
• 2.5.2 团队内的操作分发
• 2.5.3 基于团队的协同文档统一机制
• 2.6 系统可靠性分析及讨论
• 2.7 算法正确性论证及复杂性分析
• 2.8 本章小结
• 第三章 基于 Chord原理的大规模协同环境下多版本文档存取技术
• 3.1 概述
• 3.2 支持协同应用的多版本文档存储模型的设计
• 3.2.1 已有工作
• 3.2.2 协同领域的多版本文档存取策略的设计构想
• 3.3 基于Chord原理的文档多版本存储
• 3.3.1 基于 Chord的存储资源组织
• 3.3.2 基于 Chord的多版本文档数据存储策略设计
• 3.3.3 Chord环算法扩展
• 3.3.4 多版本文档及相关资源的存储和获取
• 3.4 文档资源在存储节点的存储方式
• 3.5 资源失效的处理
• 3.6 系统性能及改进的讨论
• 3.7 本章小结
• 第四章 基于团队分工的实时协同的案例分析及系统设计
• 4.1 一个案例的相关算法应用分析
• 4.2 基于团队分工的实时协同系统架构
• 4.3 基于团队分工的实时协同系统设计框架
• 4.4 系统实现的设计关键技术分析
• 4.4.1 Chord结构组织
• 4.4.2 团队内文档任务划分及文档合并
• 4.4.3 操作分发和操作处理
• 4.4.4 基于团队分工的实时协同的主模块
• 4.4.5 文件目录管理及多版本存储
• 第五章 总结和下一步工作
• 5.1 总结
• 5.2 下一步工作
• 参考文献
• 致谢
• 硕士期间科研工作
• 1. 发表的论文
• 2. 参与的科研项目