论文部分内容阅读
同过去相比,现代人实现了在任何时间选择任意地点来获得自己所需数据的愿望,这要归功于移动通信、物联网技术以及移动终端设备的飞速发展。它们的进步带动了相关计算方式从过去的集中式计算升级演变为当今的移动计算方式。其中,在移动计算环境中,人们对应用的实时特性要求很高,并且受到移动网络的上下带宽不一致、频繁断接性等移动环境特性的影响,以固定网络为基础、分布式的实时数据库技术已经无法达到应用所要求的标准。为了紧跟时代发展步伐,被称作移动实时数据库的新型技术由此产生。 在移动环境中,如何准确的实现应用系统的需求,移动实时数据库将面临多项挑战。也就是在应用当中要解决实时数据库与移动环境带来的问题。首先,事务应当在数据一致性以及时间方面符合实时数据库系统的要求,也就是说两者都有一定的限制。此外,移动无线网络是非常难以预测的,这是对移动实时数据库的事务并发控制技术的一种考验。尽管,当前国内外存在不少的并发控制算法,但是这些算法多数是针对单一的移动数据库或实时数据库,而对移动实时数据库的并发控制算法还停留在初级阶段的研究中。 在移动计算环境中,事务一方面体现了移动事务的移动性、异构性等特性,另一方面它还具备实时事务的实时特性。不仅如此,它还需要考虑实时事务带来的“优先级倒置”问题。解决“优先级倒置”问题,可以从以下两个方面入手,一是避免事务的链式阻塞;二是减少事务重启。 本论文首先对移动计算环境的体系结构进行介绍,对传统事务、移动事务、实时事务、移动实时事务的含义和特性进行描述。依照事务应该满足的要求对多版本并发控制协议进行了分析,指出了它的几处优缺点。下一步是分析优先级调度算法,分析了最早截止时间调度算法,同时针对它提出改进方案。最后,通过介绍改进后的最早截止时间调度算法的多版本两阶段封锁协议,然后用模拟仿真来研究它的性能继而作出对该协议优劣与否的评价。