FM-Que移动事务模型

在移动计算环境中，传统数据系统的事务处理模型不能较好地支持移动事务的处理，故有必要研究支持移动计算环境的移动事务模型及事务处理协议。针对移动计算环境的特点，提出了FM-Que移动事务处理模型及其处理协议。FM-Que模型通过采用事务队列机制，固定子事务和移动子事务思想来支持事务移动性和频繁断接性，采用多版本预提交方式来维护数据一致性。     

基于移动数据库的事务处理模型的研究

对移动数据库的关键技术之一事务处理进行了分析与探讨。在分析现有移动事务处理模型的基础上，结合研究开发的嵌入式移动数据库系统SwiftDB，提出增加接入代理层的事务处理系统结构，并根据移动计算环境的特点和具体应用需求，分析了移动节点上事务状态，改进两级复制模型的移动事务解决方案。     

移动事务处理中间件的研究与设计

移动计算环境下,传统的事务处理中间件已不再适用,移动事务所具备的特性应设计支持移动计算环境的移动事务处理中间件.基于FM-Que移动事务模型,采用组件软件模型设计了移动事务处理中间件,此中间件达到两方面的效果:移动环境的复杂特征和变化对应用透明,移动事务应用可以类似常规应用一样进行开发;应用程序可以利用中间件方便的了解上下文环境信息,有效地实现应用相关的自适应.     

移动数据库事务处理模型研究

移动数据库系统必须提供移动事务处理能力，以满足移动应用的需求。但是，移动计算环境的特点以及一些新型移动应用的出现，使得传统的ACID特性已不足以描述移动事务。本文在分析移动事务与传统数据库中事务的不同之处的基础上，重点讨论移动数据库事务处理模型，包括移动事务处理模型基本要素、特性、分类以及未来发展方向。     

移动计算中基于权值的自适应事务处理模型

在综合分析现有事务模型的基础上，提出了一种根据事务提交所处的网络环境和事务是否访问热点数据，自动选择子事务处理模型的基于权值的自适应移动事务处理模型——AMTMBW。实验证明，新的事务处理模型在移动事务的撤销率，移动事务的执行时间等方面与其他模型相比，其性能都有较大的提高。     

移动数据库的事务处理关键技术研究与分析

移动事务的移动性、频繁断接性等特点使传统的事务处理技术已不能适应移动环境,因此设计一个适应移动数据库环境的事务模型是移动事务处理关键.本文在分析移动事务的特点和移动事务处理典型结构基础上,主要论述设计移动事务模型必须要解决的移动事务的过区切换、断接处理、同步复制、故障恢复等四个关键技术的研究现状和原理分析.     

移动数据库系统乐观事务处理策略

在移动数据库系统中，计算平台的移动性，频繁的断接性以及长事务等特性使得传统的事务处理模式不再适用，为了解决移动数据中的事处处理问题，提出了一种新的移动事务处理模型－乐观两阶段提交移动事务模型（O2PC－MT），该模型采用乐观并发控制与两阶段提交协议相结合的方法，对移动事务的长事务特性提供了灵活与有效的支持，此外，该模型允许移动计算机分多发送中务操作，且在事务执行过程中可以任意移动，从而提供了对交互式事务及随意移动性的支持，实验结果表明，与基于两段锁协议及其变形的其它移动事务处理模型相比，O2PC－MT提高了系统的事务吞吐率并改善了系统的总体性能。     

移动事务处理关键技术研究

移动事务处理是移动计算系统的一个基本功能,但是,移动计算系统固有的客户机的移动性、频繁的网络断接以及资源有限等特点限制了传统事务处理技术在移动系统的应用,因此,改进传统事务处理的方法使之适应移动计算的要求是提高移动事务效率的关键.介绍了移动事务的概念,分析了移动事务的特点以及移动事务处理的基本要求,提出了解决移动事务移动性、频繁断接性和数据一致性的关键技术.     

移动事务处理的数据一致性技术研究

移动事务处理是移动数据库中的一个关键技术。由于移动计算系统固有的客户机的移动性、频繁的网络断接以及资源有限等特点,限制了传统事务处理技术在移动系统的应用。因此,改进传统事务处理的方法使之适应移动计算的要求是提高移动事务效率的关键。介绍了移动事务的概念,分析了数据一致性技术。     

乐观并发协议在移动计算环境中的应用

在移动计算环境中,基本乐观并发协议的事务处理存在并发度低和重启率高等问题。为此,提出一种适用于移动计算环境的乐观事务并发协议――基于数据读写时间戳的乐观并发控制协议。仿真实验表明,该协议可以提高事务处理的并发度,降低事务重启概率,与基本乐观事务并发控制协议和基于时间戳的乐观事务并发控制协议相比,该协议更适用于移动计算环境。     

一种基于移动环境的混合乐观实时事务处理策略

随着移动计算技术的快速发展，移动环境下涉及到实时事务处理的应用需求正逐渐增长．由于移动环境下固有特性：高的网络延迟、频繁的断接性和移动性等，采用传统的事务处理技术，在移动环境下很难满足事务的截止期要求．提出了一种基于高优先级两段锁的混合乐观实时事务并发控制协议(HORTCC—SHP2PL)．该协议在移动实时事务处理中将乐观并发控制和高优先级两段锁结舍起来，利用两阶段提交协议实现移动实时事务的全局提交．为了进一步减少移动实时事务重启的数目．在并发控制协议中引入了相似性的概念．仿真实验显示．与分布式高优先级两段锁(HP2PL)比较，HORTCC—SHP2PL明显地减少了实时事务错过截止期的比率，提高了事务的并发度，能更好的满足移动实时事务截止期的要求．     

移动实时事务的相对时间正确性及其实现

随着移动通信技术的迅速发展,人们提出了新的应用要求：在移动环境下处理实时事务．而移动通信的带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接而使得事务得不到所需访问的数据,这些严重影响了移动环境下实时事务截止期的满足．实时事务的时间要求(典型地为截止性)的满足通常比事务执行的逻辑结果的完全正确更为重要．该文提出了移动环境下实时事务的“相对”时间正确性标准,只要事务访问的数据的陈旧度(staleness)在控制的范围内,就不一定要求实时事务访问的数据在事务提交时是有效的．文中提出了移动实时事务的相对时间正确性标准、保证事务相对时间正确性标准的算法及移动实时事务执行模型．所有这些策略一方面降低了移动实时事务的并发控制代价,另一方面以牺牲事务的“绝对”时间正确换取事务截止期的满足,这与实时数据库“宁愿要部分正确但及时的结果而不愿要绝对正确但过时的结果”的系统目标是相一致的．实验表明：相对时间正确性标准的提出及相应的事务执行模型能提高系统中满足截止期事务的比率,从而提高了系统性能．     

移动环境下支持实时事务处理的数据预取

随着移动通信技术的迅速发展,人们提出了新的应用要求:在移动环境下处理实时事务.而移动通信带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接使得事务得不到所需要的数据,数据预取能够很好地解决这个问题.已有的移动环境下数据预取没有考虑到数据的流行性和事务的时间特性.该文分析影响实时事务数据预取的因素,首先考虑数据易变性、活跃性等因素,获得高价值预取数据集合;然后考虑访问预取数据的事务优先级、数据流行性等因素,构造预取数据的选择函数,通过该函数在前面选取的集合中筛选出对满足实时事务截止期更有价值的数据对象进行预取.实验表明,该数据预取策略能降低移动实时事务满足截止期的比率,更好地支持移动实时事务处理.     

一种移动实时事务调度策略

支持无线网络断接和提高实时事务的成功率是移动计算环境下实时事务处理要解决的两个主要问题。本文首先提出了一个优先级分配策略，它考虑了无线网络断接性；然后提出了一个冲突事务定义，它减小了事务冲突的概率；最后给出一个基于此的避免冲突的事务调度策略，它使事务调度和并发控制高度集成，降低了系统的事务管理开销，提高
高了事务成功率。     

移动分布式实时嵌套事务提交

在移动分布式计算环境中,事务移动性和无线网络固有的缺陷使得传统的分布式实时事务管理机制不足以支持移动分布式实时事务的执行,故有必要为移动实时事务研究新的事务处理机制,以提高其成功率.着重研究移动实时事务的提交机制.首先,通过分析移动分布环境中实时事务的特点给出了一个基于功能替代的移动实时嵌套事务模型.然后,提出了一个基于此模型的三层提交结构以及能够保证移动实时事务原子性和结构正确性的三阶段实时提交协议3PRTC(three-phase real-time commit).性能测试表明,所提出的事务模型及其提交机制能够提高实时事务的成功率.     

A Transaction Model to Improve Data Availability in Mobile Computing

We incorporate a prewrite operation before a write operation in a mobile transaction to improve data availability. A prewrite operation does not update the state of a data object but only makes visible the future value that the data object will have after the final commit of the transaction. Once a transaction reads all the values and declares all the prewrites, it can pre-commit at mobile host (MH) (computer connected to unreliable mobile communication network). The remaining transaction's execution (writes on database) is shifted to the mobile service station (MSS) (computer connected to the reliable fixed network). Writes on database consume time and resources and are therefore shifted to MSS and delayed. This reduces wireless network traffic congestion. Since the responsibility of expensive part of the transaction's execution is shifted to the MSS, it also reduces the computing expenses at mobile host. A pre-committed transaction's prewrite values are made visible both at mobile and at fixed database servers before the final commit of the transaction. Thus, it increases data availability during frequent disconnection common in mobile computing. Since a pre-committed transaction does not abort, no undo recovery needs to be performed in our model. A mobile host needs to cache only prewrite values of the data objects which take less memory, transmission time, energy and can be transmitted over low bandwidth. We have analysed various possible schedules of running transactions concurrently both at mobile and fixed database servers. We have discussed the concurrency control algorithm for our transaction model and proved that the concurrent execution of our transaction processing model produces only serializable schedules. Our performance study shows that our model increases throughput and decreases transaction-abort-ratio in comparison to other lock based schemes. We have briefly discussed the recovery issues and implementation of our model.