移动实时事务的并发控制与提交处理

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:ialyialyialy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动通信技术的快速发展使得移动信息服务成为了现实,人们可以从他们的个人数字助理或笔记本电脑中及时地获得各种信息。在移动环境中,很多应用都是有实时要求的,比如实时股市交易系统、电子商务系统、实时信息发布系统等等。但是由于移动网络的固有特性如低带宽、频繁断接性和不可预测性等,传统的分布式实时数据库技术不能有效支持移动环境下的实时应用,有必要研究新的移动实时事务处理机制。在移动环境下,实时数据库的并发控制不仅要考虑事务的正确性标准和并发控制协议,还要考虑实时事务的“优先级颠倒”的解决。在解决“优先级颠倒”时考虑两点,一是处于断接的事务会导致链式阻塞,所以允许处于断接状态的高优先级事务可以被低优先级事务所夭折;二是由于事务重启代价太大,所以让处于提交过程的、与高优先级事务冲突的低优先级事务采取优先级继承,而不是夭折。基于这两点设计了一种优先级继承和优先级夭折相结合、考虑移动主机断接的优先级颠倒解决协议PIA-DT,它减少了解决优先级颠倒的开销。然后设计实现了一个基于ε-可串行化和PIA-DT的并发控制协议MRCCP。传统分布式提交协议已不能很好地支持移动实时事务的提交,必须给移动实时事务研究新的提交协议。为了减少事务提交过程中网络通信量,让参与者主动发起投票,协调者等待参与者的投票,参与者根据协调者决定进行处理后并不发送确认。为参与者和协调者分别设置定时器,它们的值由事务的截止期和网络的通信质量决定。基于以上的思路设计了基于超时的原子提交协TBACP,并给出了相应的恢复处理,该协议提高了MRTDBS的系统性能。
其他文献
随着网络技术的飞速发展,在分布式环境下协同开发软件项目已逐渐成为软件开发的发展趋势。分布式文档处理系统DWPS的开发目的,就是为项目管理人员和开发人员提供一个协同的项
近年来,分布式系统得到了飞速的发展,其规模越来越大,复杂性越来越强。分布式系统由多个安全域构成,每一个域内通过集中控制来保证其安全性。对于单域内访问控制主要研究集中
智能规划是人工智能的一个重要领域。近年来,有关智能规划的研究在问题描述和问题求解两方面得到了新的突破,使得智能规划已成为一个热门的人工智能研究领域。对智能规划算法
英语是世界公用语言。在中国国际化历程中,攻克英语语言理解难关是实现文化交流、经济交流乃至科技交流的必经之路。因而,在机器翻译研究领域,突破英汉机器翻译的技术瓶颈问题、
光照、姿态和表情是目前影响人脸识别精度的三大重要因素。特别是自然环境光的变化不能人为控制,它不可避免地对人脸识别中人脸检测、特征提取、动态跟踪甚至三维人脸建模等
网络的资源共享带来了方便与效率,但是,资源共享的同时也给资源本身带来了安全隐患。无可否认,网络的方便与网络的安全是一对与生俱来的矛盾。到目前为止,人们还无法找到一个放之
远程监控系统广泛应用于企业生产过程中,是其他企业信息系统生产过程数据的来源。各种监控系统一般由不同的提供商采用不同的技术开发和维护,运行在不同的平台上。这导致了监
互联网的广泛应用已经促使社会在很短的时间内发生了深刻的变化,引起了一场影响深远的信息革命。现在的互联网中的信息共享方式主要是通过Web,要发布信息就必须在网站内构建
一般地,企业在信息化发展过程中,面对激烈的市场竞争,为了赢得生存和发展,必须赢得并且保持与客户的良好关系。优越的服务对于争取更多的用户,从而争取更多的市场份额至关重
在自然语言的处理中,歧义问题始终困扰着计算机对自然语言的理解能力,本文研究了汉语短语层面的结构歧义问题,提出了语义知识的知识图(Knowledge Graphs)表示方法,并把强大的