分布式事务原子提交协议的研究与改进

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:zhoulijun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式数据库系统中,数据分布在计算机网络各物理站点上,所以要求把分布式事务分解成若干子事务,在不同的站点上对相应的本地数据库进行操作,由此引发了分布式事务提交的原子性问题。   目前主要采用分布式事务提交协议来保证其原子特性。两阶段提交协议为解决分布式事务的原子性提交问题而提出,要求在事务提交的过程中,所有的子事务全部提交或全部撤销。两阶段提交协议因其提交过程简单目前被广泛的应用,但其存在易于阻塞和信息成本大的缺点。一阶段提交协议对通信速率要求高,并且对数据库系统有一定的要求和限制,故适用范围有限,但事务在整个提交过程中,消息复杂度和强制写日志的次数较少,分布式事务整体的执行效率高。三阶段提交协议在一定程度上解决了两阶段提交协议的阻塞性问题,提高了系统资源的利用率,但同时进一步增加了信息通信成本,整体上降低了事务的执行效率。因此,如何在保证分布式事务原子性的同时,降低分布式事务阻塞问题发生,并进一步提高事务执行的效率是分布式数据库系统中研究的热点问题。   本文首先对分布式事务的相关知识和现有的分布式事务提交协议(如两阶段事务提交协议、一阶段事务提交协议、三阶段事务提交协议以及基本的1-2PC协议等)进行研究和优缺点的分析,并重点介绍了基本的1-2PC协议。   其次,针对提交协议中存在的阻塞问题,本文提出一种新的协议,该协议以基本的1-2PC协议为基础,通过“多站点备份”技术和“心跳检测”技术来减少当故障发生时分布式事务发生阻塞的几率,并缩短参与者正常终止事务的时间。然后对新协议从消息复杂度和强制写日志次数两个方面进行优化,提高分布式事务执行的效率。   最后,本文给出了新协议的故障处理与恢复方法,并通过与已有的分布式事务提交协议在消息复杂度、时间延迟复杂度、事务发生阻塞的几率以及发生阻塞后参与者的等待时间这四个方面进行性能比较和分析,说明了新协议的优势所在。
其他文献
无线传感器网络是21世纪备受关注的研究热点之一,已广泛应用于军事国防、医疗护理、城市管理、地震监测、设备监测、建筑物结构监测等明显带有一定实时性需求的领域。本课题
现实世界中,语音信号很难避免受到各种噪声源的污染,语音增强的一个主要目的就是从带噪信号中尽可能的恢复出纯净语音信号。语音增强技术在语音信号处理的各个领域比如语音的
背景建模作为计算机视觉的一个重要内容,它在智能交通、人机交互、智能视频监控等系统中被广泛应用。具体的说,这些系统的底层通常使用背景建模方法来获取运动目标,因此,背景
随着网络技术和数字设备的发展,数字数据分布变得越来越容易也越来越快,信息通过因特网传输几乎无处不在,由于数据通信渠道的安全性缺陷,出现了诸如非法复制、伪造和诈骗等一
交通系统是一个庞大复杂的系统,具有随机性、复杂性和不确定性等特点。如今的交通控制大多以经典交通流理论与普通的控制理论原理为基础,较少涉及交通流混沌控制研究,混沌控制的
数字3C加速融合的时代,以影音播放为代表的嵌入式多媒体处理有着广阔的市场空间,机顶盒、智能手机、平板电脑等嵌入式终端逐渐占领消费类电子市场,用户不断增长的需求对嵌入式多
负责计算最优路径和转发数据的无线传感器网络路由协议在整个无线传感网体系中起着关键的作用,路由协议的好坏直接决定了网络的性能、生存期、健壮性等指标。   论文针对当
Internet的蓬勃发展,网络已经在人们的日常生活中扮演着越来越重要的角色。但是,随之而来的网络攻击手段也愈来愈复杂化、多元化、智能化。如何保证网络不受网络攻击入侵破坏
在信息技术飞速发展的今天,计算机技术已经渗透到各行各业,成为人们工作生活中不可或缺的技术手段,所以人们对软件系统需求的规模和复杂度也是日益扩大和提升。由于上述原因,
集成学习是近年机器学习领域的研究热点之一。集成学习的基本思想是,首先通过多个基分类器对问题进行分类,然后利用某种方式对分类结果进行综合,以得到更准确的结果。其中,基分类