移动计算环境下多版本并发控制研究

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:feiliuliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同过去相比,现代人实现了在任何时间选择任意地点来获得自己所需数据的愿望,这要归功于移动通信、物联网技术以及移动终端设备的飞速发展。它们的进步带动了相关计算方式从过去的集中式计算升级演变为当今的移动计算方式。其中,在移动计算环境中,人们对应用的实时特性要求很高,并且受到移动网络的上下带宽不一致、频繁断接性等移动环境特性的影响,以固定网络为基础、分布式的实时数据库技术已经无法达到应用所要求的标准。为了紧跟时代发展步伐,被称作移动实时数据库的新型技术由此产生。  在移动环境中,如何准确的实现应用系统的需求,移动实时数据库将面临多项挑战。也就是在应用当中要解决实时数据库与移动环境带来的问题。首先,事务应当在数据一致性以及时间方面符合实时数据库系统的要求,也就是说两者都有一定的限制。此外,移动无线网络是非常难以预测的,这是对移动实时数据库的事务并发控制技术的一种考验。尽管,当前国内外存在不少的并发控制算法,但是这些算法多数是针对单一的移动数据库或实时数据库,而对移动实时数据库的并发控制算法还停留在初级阶段的研究中。  在移动计算环境中,事务一方面体现了移动事务的移动性、异构性等特性,另一方面它还具备实时事务的实时特性。不仅如此,它还需要考虑实时事务带来的“优先级倒置”问题。解决“优先级倒置”问题,可以从以下两个方面入手,一是避免事务的链式阻塞;二是减少事务重启。  本论文首先对移动计算环境的体系结构进行介绍,对传统事务、移动事务、实时事务、移动实时事务的含义和特性进行描述。依照事务应该满足的要求对多版本并发控制协议进行了分析,指出了它的几处优缺点。下一步是分析优先级调度算法,分析了最早截止时间调度算法,同时针对它提出改进方案。最后,通过介绍改进后的最早截止时间调度算法的多版本两阶段封锁协议,然后用模拟仿真来研究它的性能继而作出对该协议优劣与否的评价。
其他文献
个性化推荐系统以商品和消费者之间的关系为基础,利用消费者和商品之间的关系向消费者进行个性化推荐,主要应用于电子商务网站。个性化推荐系统的发展依赖于关联规则技术、协同
嵌入式Linux下的TCP/IP协议是为了解决以低端MCU为核心的嵌入式系统实现与网络功能而提出的一种方案。在了解了现有嵌入式系统实现网络化的各种方案之后,通过对标准TCP/IP的详
本文主要研究C/C++程序缓冲区越界的静态检测。通过使用GCC编译器的前端编译源程序生成中间文件,将此中间文件作为程序分析的原始输入,再使用语法制导翻译的方式嵌入相应的安全
软件进化主要是完善系统功能以适应环境变化。它是开发任何规模的软件系统的必要组成部分。影响软件进化效果的关键因素是系统架构,而传统编程技术在进化过程中难以使所有关
演化计算是用计算机模拟大自然的演化过程,特别是生物的进化过程,来求解复杂问题的一类计算模型。演化计算具有自学习、自组织、自适应的特征和简单、通用、鲁棒性强、适于并
随着软件系统需求的不断增长,软件界的问题也越来越多,导致项目延期、超出预算或质量低劣的问题不断发生,被业内人士称之为“软件危机”。在软件项目开发过程中,风险是时时存
在提供了底层服务的应用服务器的基础上,采用分层架构模型来设计和开发基于Web的企业应用系统,已经成为一种成熟的软件开发解决方案。利用平台提供的服务并采用良好的分层架构
蚁群算法是一种基于种群的启发式搜索算法,它通过模拟蚂蚁搜索从巢穴至食物最短路径的行为来求解问题。蚁群算法由于其鲁棒性、并行性、易于并行实现及与其他方法相结合等特
数字旅游是数字地球在旅游业中的应用,也就是把各种有关旅游的信息用数字化的方式存入电脑,并将其发布在网上,给旅游的供需两方提供及时的信息,使旅游业的供给与需求达到动态
在航天领域,热控涂层材料性能退化是影响航天器寿命的关键因素之一,因而研究其性能退化规律,对于航天器寿命预测具有非常重要的意义。现在比较常用的预测方法可以分为两大类: