移动实时数据库QoS管理和更新事务调度算法

分布式环境下的移动实时数据库服务应用逐渐广泛,但系统负载的不可预测甚至可能的超载使得应用受到限制。系统中事务在低带宽移动环境下竞争有限的系统资源导致重启或夭折,从而给系统带来损失甚至灾难。通过结合时间有效性和值域的有效性提出基于的一种新的衡量系统性能的参数标准,如错过截止期事务的比率、数据新鲜度、CPU利用率去保证QoS,同时提出一种更新事务调度新算法和基于反馈控制的架构去实现。通过仿真实验评估,算法可以从稳定性能和暂态性能保证系统的性能指标不会超过由数据库管理员事先提出的QoS规范。

一种基于数据质量的多处理器平台实时更新事务调度算法

提出一种多处理器平台上基于数据质量的实时更新事务全局调度算法(MU-DA)。数据质量根据时态对象的无效程度来定义。算法通过合理地预分配各事务执行所需处理器资源以及动态控制更新实例的接纳和执行使系统数据质量最大化。研究结果表明:MU-DA算法在各种事务集负载下均能保证较高的数据质量;在高负载设置下,MU-DA算法的系统数据质量与用户事务质量均远比基准算法MU-D与MU-SA的高,能够很好地满足用户事务在数据实时性方面的要求。

类动态更新事务研究

针对软件单个类的动态更新操作存在许多限制,例如不允许删除类、方法等,提出类动态更新事务的方法,利用动态更新类集来克服这些限制,同时保证更新的安全性。基于此,对动态更新事务的一些属性,如ACID进行讨论,提出类型安全的类动态更新事务并进行了证明。最后,以Java语言为例,说明了如何构造动态更新程序,并进行了相应的实验,说明了方法的可行性。

一种基于更新过程的空间变化信息描述方法

针对空间数据更新中变化信息与原数据库集成效率低的问题,提出了基于更新过程的变化信息描述模型(UPM-CIR),即将更新过程分解为更新事务序列,并采用适当的空间位置、几何、属性等信息对更新事务进行补充描述,基于这种定性、定量的方法描述存储变化信息,使得更新过程能够被复制、解析、回放。在空间数据的更新试验中,采用UPM-CIR模型实现变化信息的表达、存储,并将存储的变化信息集成到其他待更新数据中,试验结果表明该描述方法能够实现变化信息的自动回放、高效集成。

多版本并发控制的WFS要素更新方法

分析了网络要素服务规范中提供的进程内锁机制在多用户并发提交更新事务过程中存在的缺陷;借助数据库系统中事务并发控制方法,提出了一种基于多版本并发控制的要素更新并发控制方法,来解决WFS服务在多用户并发提交要素更新事务请求中存在的死锁和阻塞式等待问题。针对本文提出的这一方法,对WFS要素更新中增加要素、删除要素和更新要素的并发问题进行实验验证。

使用版本化控制技术解决事务冲突的研究

为了解决由于事务冲突使事务执行顺序反转而引起的数据仓库系统与源数据库中数据不一致性的问题,提出了一种区别于已有技术的基于版本化控制技术的并发控制模型(CCS),以最终达到避免事务之间出现冲突并保持数据仓库新鲜度的目的。

基于面向对象程序的类动态更新研究

从理论和实际2个方面出发,对面向对象程序动态更新的不同侧面进行研究,提出解决面向对象程序动态更新的方法。引入动态更新事务的概念,既克服了面向对象程序更新只能对类实行一些简单更新的限制,又保证了更新的类型安全性。对于Java程序设计,提出一种可动态更新程序的Java设计方法。实验结果表明,该方法是有效可行的。