【摘 要】
:
作为一类高级分布式系统,实时协同编辑系统允许不同地点的用户同时编辑共享对象,具有高响应性和高并发性的特点.Operational Transformation(OT)是实时协同编辑系统中首
【机 构】
:
武汉大学计算机学院软件工程国家重点实验室武汉430072
【出 处】
:
第9届全国计算机支持的协同工作学术会议(CCSCW-2014)
论文部分内容阅读
作为一类高级分布式系统,实时协同编辑系统允许不同地点的用户同时编辑共享对象,具有高响应性和高并发性的特点.Operational Transformation(OT)是实时协同编辑系统中首选的乐观并发控制方法,广泛用于支持文本,2D图像,2D/3D图形的协同编辑.近年来,关于OT算法的性能逐渐成为了关注的焦点.为了提高OT算法集成远程操作的计算效率同时遵守意图保持的约束,提出了一种合并无效操作的OT算法(Merging Operationsbased Operational Transformation,MOOT).由于大多数情况下协同编辑中插入操作的数量明显多于删除操作,MOOT构造了一种优化的操作历史结构,即删除操作排在插入操作前面,避免算法的平方复杂度直接依赖于大多数操作.并且,MOOT在重构过程中能够识别无效操作对并丢弃,有效的减少了操作历史的大小.实验测试了不同插入比例情况下,MOOT与ABT(Admissibility-Based Operational Transformation)在集成远程操作时的性能比较.实验结果表明,在一个合理的插入操作比例(80%)的情况下,MOOT比ABT计算时间缩短了近10倍.
其他文献
行驶车辆识别是智能交通中的重要方面。交通图像数据量大,车型分类识别需借助高性能计算提高识别效率。计算机体系结构的多样性和并行编程工具的复杂性,导致普通程序员开发
2019年12月6日,赤峰市政协召开七届九次常委会议,会议审议了有关人事事项,传达学习了自治区党委政协工作会议精神,并围绕“推进赤峰大学建设”开展了协商议政. 我校党委书记
针对移动网络环境下网络信号不稳定的特点,本文提出采用多种协同粒度的方式,根据网络状态自主选择协同粒度以减少网络负荷。为了支持文档的多粒度管理,并提高算法执行效
能耗社区是以用户为中心、绿色节能为主题为能耗管理系统用户提供交流与沟通的在线社区,它具有用户类别多,不同类别用户行为差别较大,用户间关系纽带弱化以及用户每次在线行
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
家蚕细小病毒样病毒(Bombyx mori parvo-like virus china isolate,BmPLV)是首例动物二分病毒,病毒粒子表面无囊膜包裹,衣壳呈二十面体对称。BmPLV与细小病毒相比有三个显著
宽禁带的Ⅱ-Ⅵ族半导体材料是蓝光-绿光区域高效率的发射器,其纳米微晶随其尺寸的减小,显示出与体材料截然不同的特异性质。它们在超高速的光运算、光开关、光信息存储以及发
背景短文本相关性计算D1AppleComputer Inc.is a well known company located in California,USA.D2Theappleis the pomaceousfruit of the apple tree…Q1applepieQ2iphonec
1/大数据概览 2/数据抓取 3/大数据处理 4/文本挖掘 5/交互式平台展示大数据全面爆发源于人们预知未来的梦想
RCurl包简介Shiny包简介RCurl和Shiny在游戏中应用The RCurlpackage is an R-interface to thelibcurllibrary that provides HTTP facilities.This allows us to download f