分布式事务的流水线处理及并发控制的研究与实现

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lyhmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分布式环境中,事务的多个子事务通常在不同的结点上完成。当前,为了保证分布式事务的ACID特性,最广泛采用的提交协议是两阶段提交协议以及衍生出的三阶段提交协议等。然而,随着网络服务环境的发展,分布式事务也出现了一些新的问题,例如网络服务环境中的资源并发问题,处理时间很长的长事务问题等。本文针对网络服务环境中的这些新问题提出了串行长事务的流水线模型以及分布式事务的并发控制模型,并在此之上构建了一个网格事务处理平台及其应用系统。网络服务环境中的长事务通常需要运行很长时间,也需要长时间地锁住资源,会影响事务处理系统的效率。一般的解决方案是补偿事务模型,即允许子事务独立地提交,一旦事务失败只需要执行具有相反效果的补偿事务即可。然而,在很多情况下,补偿事务很难产生,而且有些事务是无法补偿的。本文针对于长事务中的串行长事务,提出了一种新的基于流水线的处理模型,令事务处理的过程由串行变为流水化处理,大大提升了事务处理的性能,且无需补偿事务。根据两阶段提交协议,分布式事务的子事务在执行时如果请求同一个资源时会发生死锁现象,包括局部事务死锁和全局事务死锁。本文针对局部事务死锁提出了基于资源复制的并发处理方案,允许请求同一个资源的多个子事务在资源副本上串行地执行,在避免死锁的情况下保证了事务的一致性和原子性。针对全局事务死锁,本文提出了基于时间戳的资源预定机制,在两阶段提交协议之前增加资源预定阶段,从而在事务执行之前就能够检测到死锁并进行规避,提高了事务处理的效率。此外,时间戳机制也有效了减少了事务饥饿的发生。基于面向服务的事务处理模型,本文还介绍了面向服务的网格事务处理平台及其应用系统的设计与实现。网格事务处理系统作为网格服务和实际应用之间的中间件软件,为各种网格事务提供了统一的协调接口,包括原子事务,长事务,实时事务,以及串行长事务等。建立在此之上的典型应用包括银行转账系统,旅行计划制定系统,股票交易系统,以及订单处理系统。
其他文献
未来社会需要下一代具有一定的社会交往能力。然而今天的独生子女在家能说会道,到外面却胆小、自卑、孤僻。小班的幼儿更是如此。因此,幼儿教育就应当特别注意幼儿交往能力的培
“古”法和“今”法代表两种不同指导思想的教育理念。本文通过研究和探索,寻求在班主任工作中,对于不同性格的孩子如何使用“古”法和“今”法。才能是他能更健康的成长。
随着我国经济的飞速发展,人民大众的生活水平日益提高,原来属于“贵族运动”的网球运动已经开始走进广大群众的生活。在大庆市,网球运动已经被广大高校学生和市民所接受,逐步
美国心理学家布鲁纳曾经说过:“学习最好的刺激是对所学学科的兴趣。”所以一个成功的英语教师,要在教学中有意识地培养学生对英语的持久兴趣,激励学生不断处于较佳的学习状态之
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
现代心理学研究表明:意识到问题的存在是问题的起点,没有问题的思维是肤浅的、被动的思维。问题性思维品质能促使学生不断发现问题,努力去解决问题。因此,问题意识是指人类认知过
随着城市化、现代化的加速,大规模的农民工向城市流动寻找就业机会,但在当今时代,新生代的农村务工人员已超过第一代的进城农民工,八十后成为城市的主力军。目前,新生代的劳
【摘要】: 随着新课程新课标的教育改革的不断深入,培养创新精神和实践能力已成为素质教育的主旋律。如何选择较好的教学方法进行教学,正成为摆在初中思想政治教师面前的重要课题。活动讨论法在初中思想政治教学中的应用,有助于启动学生的思维活动,培养学生独立思考问题、分析问题和解决问题的能力,避免死记硬背。   【关键词】: 新课改、活动讨论法、思想政治、应用价值     当前,在信息技术革命的推动下,各国都
大气压强与生产、生活有着密切的关系,它是无处不有,无处不在;离开了它,将一事无成,人也无法生活,本文从以下几个方面谈谈对大气压强的正确认识与理解。
目的对比观测丙泊酚联合电休克治疗(Electroconvulsive therapy,ECT)中多因素(病因、ECT参数及用药)对抑郁大鼠行为、学习记忆及海马脑源性神经营养因子(Brain derived neuro