基于层次模型的多终端个人事务协同机制研究

随着移动互联网技术的发展,各种终端设备应运而生,个人事务多人协同处理具有较高的研究价值.结合个人事务协同过程与"人"紧密联系的特征,提出了一种基于树形结构的事务协同模型,并对该模型的数据传输与存储机制进行了研究,实现了多终端平台上对个人事务的管理、分配、追踪和反馈.     

基于EDF的实时数据库动态容错调度算法

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.     

根据触发机制的移动实时事务调度算法

在移动实时数据库系统应用中,考虑更新数据问相互关系和实时事务间的触发机制,提出一种反馈调度算法,用来解决事务因竞争有限资源重启或夭折的问题.结合数据时间域和值域有效性,系统适当地丢弃一些价值低的更新事务以减轻系统负载.仿真实验表明,该算法能在正常负载和超载下保证事务错过截止期比率、数据新鲜度等性能参数,达到数据库管理员预置参考值.     

从需求到软件体系结构:一种面向特征的映射方法

需求工程与软件体系结构构造是软件生命周期的两个关键活动.分析了解决这一问题的传统的映射方案(如在结构化方法和面向对象方法中所采用的映射方案)的不足,引入了一种面向特征的映射方法,阐述了这一方法的原理、建模表示及映射步骤,并以" 银行账户与事务系统(BAT系统)"为例对该方法作了验证.     

基于SARSA学习算法的USB块传输研究

目前USB在PC外设中应用越来越多,传输数据量不断增加对USB传输效率要求越来越高。但实际应用中因USB系统软件、设备自身特性等因素的影响,使得数据传输过程中USB带宽资源浪费严重。针对该问题,利用SARSA学习算法设计一种USB块传输事务调度方法,根据当前状态智能的分配每一帧中的事务。仿真结果表明,在多种块传输情况下,该方法与系统方式相比明显提高了USB带宽有效利用率和吞吐量。     

基于具体事务的补偿支持服务替换QoS模型

针对传统替换模型中缺乏事务支持而不可用的情况,提出了一种补偿支持的服务替换QoS模型.该模型充分考虑了服务间多关系以及事务Web服务特性,将事务补偿代价与替换选取代价有机结合,建立了全面评价补偿支持的替换服务QoS目标函数,在此基础上,提出了全新QoS驱动的补偿支持服务替换算法.实验证明该模型不仅保证了替换过程中事务原子性和数据一致性,而且提高了系统的可靠性和可信性.     

一种移动数据库环境下的提前提交并发控制策略

在深入研究传统的移动环境下的并发控制策略的基础上,提出了一种基于客户端事务提前提交方法的并发控制策略.该策略将移动事务分为提前提交事务和请求事务,当通信链路断接时,提前提交事务可以在本地进行提交,无需等待与服务器重连接,而请求事务必须等到重连接后在服务器上提交.因此该策略减少了更新事务的提交等待时间和事务被丢弃的几率,节省了处理和通信资源.同时,通过已有的可串行化理论证明该策略能够保证移动事务的可串行执行.     

移动计算中断连操作性能的改善方法

在移动计算环境中,断连后,移动客户机根据缓存的数据在本地执行事务,重新连接后,移动客户机中的事务作为暂态事务提交给固定主机重新执行.如果移动客户机与固定主机的读/写、写/写冲突机率很高,则暂态事务在固定主机上成功提交的概率就很低,大量的暂态事务就会夭折,这将浪费大量的服务器资源和通信资源,从而降低整个系统的性能.为了提高暂态事务重提交的成功概率,本文提出按概率提交暂态事务的方法.该方法在冲突频率非常高的场合,能够节省移动客户机的传送开销,减轻固定主机的负担,提高事务的吞吐量.     

移动分布式数据库系统中合作事务恢复技术

形式地给出了合作事务定义及事务间由于消息交换而形成的各务间的检验点依赖和恢复依赖，基于这些定义，某一事务记检验点时，所有检验点依赖于该事务也记检验点，当某一事务恢复时，所有恢复依赖于该事务的事务也恢复到其检验点的状态，开发了一种适合于移动环境的事务恢复技术，；在事务正常的消息传送中，通过额外的一点带宽附加传送事务间的依赖关系，在事务记检验点时，尽可能并行地通知所有相关的事务记检验点，实验表明，该事务恢复技术能减少系统检验点的响应时间，提高系统的恢复速度及系统吞吐率，对网络带宽的要求基本没有增加。     

基于OpenGL和3DS MAX水下机器人运动可视化研究

超小型水下机器人运动可视化仿真在整个机器人的研制中占有非常重要的地位.基于三维建模软件3DS MAX和OpenGL,在个人PC机上的视景仿真系统开发出来.利用建模软件建立水下机器人模型,并将其转换为OpenGL的C代码,在VC++开发环境中实现了水下机器人模型的控制与显示、三维场景的模拟以及场景与模型的结合.仿真结果表明:该系统能够逼真地反映水下机器人在场景中的运动情况.     

实时数据库系统中事务的差分服务

实时数据库系统中不同分类事务时间性限制不同,调度不同事务带给系统的价值不同.同等优先级调度这类事务是不可取的.提出一套衡量系统性能的价值模型,并且在实时数据库系统中结合能耗管理和差分服务调度事务,使得系统以较小的能耗获得更大的价值.仿真实验表明:提出的算法能从一定程度提高系统稳定状态的性能.     

基于组件技术的嵌套事务模型

在传统的嵌套事务模型基础上，根据CAD系统事务的并发性和数据的一致性，提出一种基于组件的嵌套事务模型，并给出组件的功能实现。同时，分析了该模型对CAD系统事务的影响，并给出了模型的应用实例。     

基于BerkeleyDB的嵌入式实时数据库研究

针对嵌入式实时数据库对数据库系统结构的要求,提出一种基于BerkeleyDB数据库引擎、运行于VxWorks平台的ERTDB系统结构.在模型中引入Shell层,事务管理器获得事务命令后将处理转入Shell层,在调用BerkeleyDB相应的函数前Shell层与并发控制器进行同步通信,由并发控制器确定该事务命令是否可以执行.对于并发控制器,通过事件驱动的方式来实现并发控制协议,协议结构体的设计可以更方便地使用不同的并发协议;采用定时地根据正在运行的事务实时性和截止期为各事务动态分配VxWorks下的任务优先级的机制实现时限控制器功能.实验表明,该系统的读写速度可以满足千万级的数据处理要求.     

一种分布式实时内存数据库的系统故障恢复模式

提出了一种适合分布式实时内存数据库的、基于日志的故障恢复模式.在该恢复模式中,日志记录被存储在非易失高速存储设备中,非易失日志存储区依据事务类型被分成四个不同的日志分区,不同类型事务的日志被存储在不同的日志分区;采用了执行频率动态可调的模糊检验点模式,在检验点执行过程中,一些无用的日志记录被删除;故障发生后,系统重启、恢复时,分区重装策略被采用;恢复算法结合相关恢复协议,确保了全局事务故障的原子性.实验显示,该故障恢复模式明显地改进了系统性能,提高了实时事务满足截止期的比率.     

一种并行实时数据库动态平衡算法

在探讨并行系统环境中影响实时事务执行时间3个因素：工作负载、数据的获取以及事务调度等的基础上。利用启发策略并采用新的数据迁徙及事务迁徙技术，提出了一种并行实时数据库动态平衡算法．在PRTS系统上实现了该算法，从加速比和实时事务执行成功率两个参数上论证了该算法的可行性和优越性．     

小型化2.4GHz微带贴片天线的设计

针对无线通信系统提出一种新型的工作频率为2.4GHz的小型化微带天线结构,这种天线贴片采用正万字型结构设计.采用在贴片上开槽的方法,减小天线尺寸.经电磁仿真软件HFSS仿真,该天线可在中心频率为2.4GHz频段附近实现大于40MHz的工作带宽,适合在各种个人无线终端中使用.     

关联规则挖掘的PredictiveApriori算法的研究及改进

在关联规则挖掘算法中,PredictiveApriori算法只需设定输出最好的N个规则,就可挖掘出N个预测精度最大的规则,从而极大地减轻用户参数设置的负担.但该算法需要不断对事务数据库进行扫描,如果事务数据库很大将会大大增加I/O时间,降低挖掘效率.本文融合事务压缩技术,提出一种称为Fast PredictiveApriori的改进版算法.实验结果表明,随着事务数据量的增大,改进后的算法只需扫描压缩事务集.因此,在事务数据库很大时,该算法能明显提高执行效率.     

基于RMA的嵌入式系统代理调度模型设计

探讨提高嵌入式系统中并发事务调度效率的设计方法.通过采用增加中间调度代理层的设计架构,改变传统事务请求的接入控制.结果表明,采用代理调度模型的设计,可减少并发事务的直接耦合程度,改善系统处理并发事务的整体性能.代理调度模型设计是通过预计算的时间代价,来换取调度并发事务的冲突避免.     

事务级随机测试功能验证方法

针对事务级和寄存器传输级(RTL)功能验证效率低的问题,提出了采用随机测试在片上系统(SoC)事务级进行功能验证的方法,用对比评估法论证了该方法的有效性.采用高级建模语言构建事务级的测试平台,并采用多种随机化机制生成测试向量.有效性评估结果表明,划分测试仅在错误区包含某个或几个子域的特殊情况下优于随机测试的验证效果,而随机测试则可能在更一般的情况下优于划分测试的验证效果.实验证明该方法具有较高的功能覆盖率和较低的测试成本.     

ARTs-CS数据字典的并发控制技术

提出了通过将事务划分为不同的数据字典事务类型,分别采用不同的事务并发控制策略的并发控制技术。减少了事务因为对数据字典进行操作而需要进行全网络封锁的概率。在ARTs-CS原型系统上实现了该并发控制技术。模拟实现表明,并发控制技术能有效地提高整个系统的效率。