松耦合分布式计算松弛事务的研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:Vercetti
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典的事务特性是保障并发过程正确性和可靠性的抽象准则,就是所谓的原子性、一致性、隔离性和持久性(ACID)。在基于Internet的分布式应用中,许多应用问题的理想化处理都可归结到ACID要求。对于松散耦合的Internet计算而言,实现严格的事务特性并不现实,因而要松弛事务特性要求。但是,即使松弛事务要求,事务目标的实现仍然存在不可忽略的例外,事务的例外处理尚有不少问题亟待解决。本文主要研究其中两类典型论题:1)显式时限约束下,Web服务动态聚合事务的提交调度建模及例外分析;2)Internet分布数据副本的向前最终一致性事务(FECT—Forwards EventualConsistent Transaction)的实现与分析。对于第一个论题,本文提出了预期补偿代价(ECC)概念,作为事务例外处理直接代价的评估指标,并就网格服务、时延敏感Web服务等应用场景,深入探讨了松弛原子事务提交调度的ECC优化问题,其中还特别专门研究了面向DTNs(Delay Tolerant Networks)客户的典型情况。对于第二个论题,本文结合GSMS异构数据同步产品的研发实践,重点考虑解决方案的通用性、透明性、可伸缩性以及性能和开销问题,对FECT过程的主要任务(数据变更捕获、同步会话、变更传播、冲突检测与处理等)的实现机制及软件技术做了详细深入的研究,并提供了GSMS产品在主要商业RDBMS之间进行数据同步的测试结果。   本文的主要贡献包括以下几个方面:   1.针对时延敏感、时限关键的聚合事务典型计算环境,归纳出“提交+补偿”以及“t2PC+补偿”等事务处理模式,提出了“预期补偿代价”(ECC)概念,继而对事务基本提交调度进行建模分析,并获得了重要的提交调度优化理论结果。   2.分析了服务聚合计算的隔离性与耦合性的关系;给出了一致涵盖经典和扩展事务常用概念的事务概念体系。   3.提出一种基于2PC的带全显式时限的非阻塞提交协议,分析并验证了其合理性。   4.基于SyncML数据同步协议,实现了异构关系数据库通用同步中间件系统。
其他文献
视频监控人数统计是智能视频监控的一个新的应用方向,兼有人群监控与客户流量统计的功能。人群的数量对场所安全管理是一个重要的依据,而客户流量统计则是为商业决策、交通管
基于CT图像的三维重建已成为目前国内外研究的热点,它利用在无损状态下获得的二维灰度图像,重建出符合人们视觉习惯的立体图像。内部裂纹缺陷具有不连续、不规则的特点,以前
20世纪90年代以来,随着“普适计算”计算模式的出现,无线通信、嵌入式计算、传感器及微机电系统(MEMS)等技术的快速发展,具有感知能力、计算能力和无线网络通信能力的微型传感器
资产定价是金融市场发展与完善的一个核心问题,也一直是金融领域的一个基础性研究问题。但目前对影响收益率因素的选取及构造研究普遍存在因素选取任意;没有考虑因素之间相关关
“工业生物技术战略研究与知识环境建设”项目是中国科学院知识创新工程重要方向项目,它旨在通过整合国际与国内工业生物技术领域多类型的数据信息资源,为该领域的科研人员和决
在过去的几十年间,处理器主频与内存访问速度间的差距的日益增大,使得许多程序的性能瓶颈集中在内存访问,体系结构中引入了多级高速缓存的结构(cache)来解决内存访问的瓶颈,程序
工作流技术对于推动企业技术进步和信息产业的发展起到举足轻重的作用,但是由于传统工作流管理系统普遍存在耦合程度高、灵活性低和缺乏智能性的缺点,己不能满足现代应用的需
如今,推荐系统已成为一种与计算机学科和数据挖掘联系紧密的热门技术,在互联网行业中有着重要的地位。推荐系统可以挖掘用户偏好并向用户推荐商品,提高用户满意度和商家的收益。
目前,提出高等职业专业课程设计应以满足产业界的要求为宗旨,即以就业为导向,以新的职业能力内涵为目标构建系统化的课程——即就业导向的职业能力系统化课程开发以成为一个新的
XML自1998年由W3C提出之后,已经成为因特网上数据表示和数据交换的标准,受到越来越多的关注。各行各业都采用XML来描述本领域的信息。随着XML应用的不断扩展,XML数据量日益膨