一种分层式2PC协议通信算法研究

针对分布式数据库系统的分层式2PC协议提出了一种实用的通信算法——通信树算法。该算法关于结点数N所用时间为O(ln(N))阶。其基本思想是给除通信源节点外的其它参与节点分配适量的通信工作，减少发送源结点的工作量，以达到缩短系统响应时间的目的。文章给出了通信树的构造算法和通信时间函数，最后列出了不同结点数的几个主要通信时间参数比较数据。

全局数据目录的动态管理和维护

针对分布式并行数据库系统DPDBS中数据库副本数、数据库分布等信息的动态性,提出全局数据目录的动态管理和维护算法。该算法将数据目录一致性检查嵌入数据库执行过程中,通过改进两阶段提交协议和采用捎带、恢复和并行处理等技术,在低开销的情况下动态地保证了全局数据信息的一致性和实时性。

基于Web服务的EDI系统的事务处理

本文分析了EDI系统和Web服务的特点,将基于Web服务的EDI系统事务分为两种类型:含单个Web服务的事务和包括多个Web服务的事务。对前者采用传统两阶段提交协议进行处理。后者由于跨时域和地域,可以通过扩展传统两阶段提交协议和增加事务管理器来统一处理。

云数据库中基于极大熵差分进化的负载评估算法

由于分布式关系型数据库基于两阶段提交协议的设计方式,使得系统如出现单节点瓶颈问题,数据库事务将全部回滚,从而造成巨大的系统开销,影响数据库在大数据环境下的应用。针对这一现状,提出一种基于极大熵差分进化的负载评估算法,利用评价函数法,将多目标优化问题转化为不可微的单目标优化问题,再利用极大熵函数,将不可微优化问题转化为一个带有参数的无约束优化问题,最后用差分进化算法对其进行求解,找出节点资源最优集,从而为过载节点的数据迁移提供了理论依据,也进一步实现了对云数据库的设计。实验结果表明,该算法能够提高系统的整体性能,有效避免单节点瓶颈问题。

异构Web服务集成的转换协调机制

对异构Web服务集成问题提出了一种Web服务集成的转换和协调机制 ,通过对异构Web服务进行转换和协调 ,将Web服务以统一的通用服务形式呈现给用户 ,有效地解决了Web服务间的异构问题 。

面向内存数据网格的分布式事务保障机制

在线事务处理(online transaction processing,OLTP)应用面临并发量和数据量持续增长的问题,并且高并发读写操作使得后台数据库成为瓶颈。内存数据网格(in-memory data grid,IMDG)是基于内存的新型分布式数据访问平台,是解决系统数据库写操作瓶颈的有效技术途径之一。然而内存数据网格中数据访问操作涉及的数据分布是不可预知的,需要提供分布式事务保障。针对内存数据网格的系统特点,提出了一种分布式事务保障机制,设计实现了事务处理模型、请求处理和数据定位方法以及事务保障协议,并规范化地定义了客户端与服务器端以及服务器端之间的操作接口。在事务处理基准测试TPC-W上的实验结果表明,新机制可以提高在线事务应用的处理速度,并具备良好的扩展性。