【摘 要】
：
实时协同编辑系统是一类重要的CSCW 应用系统,具有实时性、分布性和无约束性三个特点。一致性维护是设计和实现此类系统最具挑战性的一个世界级难题。传统的令牌、加锁、串行
论文部分内容阅读
实时协同编辑系统是一类重要的CSCW 应用系统,具有实时性、分布性和无约束性三个特点。一致性维护是设计和实现此类系统最具挑战性的一个世界级难题。传统的令牌、加锁、串行化和状态向量方法不能实现一致性维护。十多年来,若干协同编辑算法先后尝试着实现一致性维护。本文首先综述了若干协同编辑算法,重点讨论它们一致性维护的实现。其次,本文给出了一种协同编辑算法——GOT2 算法。GOT2 算法基于的文档结构是线性结构,它完全实现了一致性维护。此外,本文还给出了GOT2 算法的一种改进算法——treeGOT2 算法,它基于的文档结构是树型结构。最后,本文通过一个原型系统验证了GOT2/treeGOT2 算法的正确性。
其他文献
在整个软件生命周期内,大多数软件系统都需要不断的修改以适应需求的变化,这种无序的修改导致了软件的内部结构的逐步复杂化,并且难以修改和复用.重构是一种有纪律的、经过训
现代企业竞争越来越激烈，生产企业和商业企业都进入一个微利时代，更多企业意识到物流已成为“第三方利润源泉”，同时企业应将主要精力放到核心业务上以谋求更大的竞争力。适应社
随着Internet的诞生,我们步入了信息时代。人们在享受其带来的便利的同时,也时刻面临着网络攻击的危险,网络安全受到日益严重的威胁。究其原因在于现有的安全技术如防火墙、
数据挖掘是从大量数据中抽取出潜在的、不为人知的有用信息、模式和趋势,并用于指导实践。目前该技术已经广泛地应用于电信、银行、保险、零售、服务和政府部门等具有大量数
随着电子商务的发展，企业信息系统比以往任何时候更加依赖分布式计算架构。专用防火墙、Web服务、认证服务和负载平衡成了传统应用程序和数据库服务的前端，这时企业需要一
本文讨论的“基于DSP的智能化仪表—LVDT传感器监测仪研究与设计”研究了使用新一代数字信号处理器开发智能化数据采集处理系统面临的问题。 本文采用TI公司TMS320LF2
智能规划是人工智能一个重要的领域。近年来,有关智能规划的研究在问题的描述和问题求解两方面得到了新的突破,使得智能规划已成为现在一个热门的人工智能研究领域。随着智能
高维索引技术是研究通过建立索引结构来提高高维数据库上检索效率的一门科学。图像数据库作为高维数据库的重要组成部分,其检索离不开高维索引技术的支持,近年来备受研究人员
当前科学技术正进入多学科相互交叉、相互渗透、相互影响的时代,生命科学与工程科学的交叉、渗透和相互促进是其中一个典型例子,也是近代科学技术发展的一个显著特点。进化算
在当今以数据为中心的时代,越来越多的应用需要访问各种异构数据源,特别是对于企业应用来说,这既是企业内部发展的需要,也是企业适应外部环境的需要。XML因其具有自描述性、