学位论文 > 优秀研究生学位论文题录展示

分布协同多版本控制技术

作　者: 沈奇
导　师: 窦万峰
学　校: 南京师范大学
专　业: 计算数学
关键词: CSCW 协同图形编辑系统一致性维护协同多版本技术多版本创建算法版本标识
分类号: TP391.41
类　型: 硕士论文
年　份: 2005年
下　载: 132次
引　用: 2次
阅　读: 论文下载

内容摘要

分布环境下基于对象的协同图形编辑系统(Object-based Cooperative Graphics Editing System,OCGES)是计算机支持的协同工作(Computer Supported Cooperative Work,CSCW)中一个十分活跃的研究方向。为了支持自然、自由的协同编辑,OCGES具有分布的用户群、实时响应、协作透明性和无约束性等特征,为此大部分系统采用复制的体系结构来存储共享文档。研究与开发复制式体系结构下的OCGES的一个重要的挑战就是多个复制文档的一致性维护,也是本文研究的主要内容。本文首先介绍了协同编辑系统的一致性避免及维护技术。围绕协同编辑系统的一致性模型,具体讨论了一致性模型的三个一致性特征及可行的维护技术,并考察了一些典型的一致性维护策略。然后介绍了基于版本复制的分布协同多版本策略,并着重分析了几个支持机制:协同多版本技术的版本表示机制、任意操作组的组合执行效果、分布递增的协同多版本创建(Multiole Versions Incremental Creation,MVIC)算法、版本标识(Consistent VersionIDentification,CVID)模型、目标版本选择(Target VErsion Recognition,TarVER)机制,并讨论了用版本树辅助支持用户界面的相关技术。协同多版本技术的版本表示方法能有效保留版本复制中的中间结点,以支持对用户视图的回溯;MVIC算法可以有效解决几何属性/非几何属性等不可调和的操作冲突,并支持复杂图形对象几何求解的不可逆性,是适用于协同图形编辑系统的通用算法;CVID模型满足版本标识的三个基本特征:唯一性、可跟踪性和一致性,不仅能唯一标识共享文档中的版本,而且与其它版本标识模型相比,还从相容操作中分离出一类特殊的操作——相同并发操作,有效解决了相同并发操作导致的版本标识不一致问题。原型系统CoDraftPaint的开发设计从系统实现的角度证明了这些策略和算法的正确性。

全文目录

摘要  3-4
ABSTRACT  4-5
目录  5-7
插图索引  7-8
第一章前言  8-12
  1．1 背景  8
  1．2 分布环境下的协同编辑系统及其研究  8-9
  1．3 本文的工作  9-12
第二章协同编辑系统的一致性保证  12-22
  2．1 早期的一致性避免技术  12-14
    2．1．1 令牌机制  13
    2．1．2 锁机制  13-14
    2．1．3 其它机制  14
  2．2 一致性模型  14-15
  2．3 因果关系和收敛的维护  15-17
    2．3．1 逻辑时间  15-16
    2．3．2 实现因果关系保留  16
    2．3．3 实现收敛性  16-17
    2．3．4 实现操作意愿保留的复杂性  17
  2．4 操作转换技术  17-19
    2．4．1 操作转换的基本思想  17-18
    2．4．2 典型的操作转换算法  18-19
      2．4．2．1 GROVE  18
      2．4．2．2 REDUCE  18
      2．4．2．3 Jupiter  18-19
      2．4．2．4 其它操作转换算法  19
  2．5 基于对象复制技术的多版本策略  19-22
    2．5．1 对象复制技术  20
    2．5．2 多版本策略  20-21
      2．5．2．1 最大相容组集合  20
      2．5．2．2 最大相容组集合的动态生成  20-21
    2．5．3 存在问题  21-22
第三章分布协同多版本控制技术  22-40
  3．1 与协同多版本技术相关的术语和概念  22-24
    3．1．1 操作间的因果关系与并发关系  22-23
    3．1．2 冲突关系与相容关系  23
    3．1．3 协同多版本技术  23-24
  3．2 协同多版本技术的版本复制  24-26
    3．2．1 一些概念与术语  24
    3．2．2 版本复制技术  24-25
    3．2．3 任意操作组的复合执行效果  25-26
  3．3 协同版本技术中版本的表示形式  26-28
  3．4 分布递增的多版本创建算法  28-29
  3．5 版本递增创建算法的正确性和次序无关性  29-31
    3．5．1 正确性  29-30
    3．5．2 次序无关性  30
    3．5．3 实例分析  30-31
  3．6 协同多版本技术的版本标识机制  31-35
    3．6．1 对象标识机制  31-32
    3．6．2 版本标识的一致性问题  32-33
    3．6．3 版本标识机制  33-34
    3．6．4 实例分析  34-35
  3．7 目标版本选择机制  35
  3．8 用户界面辅助支持技术  35-36
    3．8．1 版本树  35-36
    3．8．2 版本树的管理  36
  3．9 综合应用实例  36-38
    3．9．1 应用实例3．1分析  36-37
    3．9．2 应用实例3．2分析  37-38
  3．10 相关工作比较  38-39
  3．11 本章小结  39-40
第四章系统实现  40-51
  4．1 CoDraftPaint原型系统结构  40-41
  4．2 会话管理  41
  4．3 客户端的实现  41-44
    4．3．1 客户端的协同感知策略  42-43
    4．3．2 图形编辑器  43-44
  4．4 运行界面及分析  44-50
  4．5 本章小结  50-51
结束语  51-52
参考文献  52-53

相似论文

网络科研协作模型Equal Organization及其应用研究,TP399-C1
基于协同思想的项目管理信息系统的设计与实现,TP311.52
无结构P2P网络副本一致性研究,TP393.02
基于CSCW的政治机关通用办公平台设计与开发,E221
空间数据库规则技术研究,TP311.13
协同通信平台的设计与实现,TP311.52
网络组版系统协同工作部分的设计与实现,TP311.52
基于CSCW的虚拟团队协作平台的分析与设计,TP311.52
基于CSCW的远程天气会商系统的设计与实现,TP311.52
数据网格中副本管理策略研究,TP393.01
协同科技信息管理系统的研究与实现,TP311.52
高校协同办公系统的设计与实现,TP311.52
支持远程协同的动态几何软件的研究与实现,TP311.52
基于移动云计算环境的缓存模型及其一致性维护策略,TP333
网络化加油站管理系统中关键技术的研究与实现,TP311.52
基于CSCW的大学多校区教育管理系统研究,TP311.52
基于移动ad hoc网络的协同缓存一致性研究,TN929.5
基于CSCW的视频会议系统,TN948.63
协同图形编辑系统中操作合并的研究,TP338.8
下一代网络安全态势评估系统中数据缓存子系统的设计与实现,TN915.08
基于P2P的吴江二职中协同办公系统的设计和实现,TP311.52