一种带反馈的事务时序控制算法

给出一种带反馈的事务执行时序控制的算法。该算法通过建立事务时序与反馈信息表。动态地决定事务的可执行性。从而严格地控制事务的执行顺序。并能向用户给出友好的反馈。     

时序模式的几种开采算法及比较分析

本文介绍几种开采大型事务数据库中是序模式的几个典型算法,并对它们的效率进行比较分析。     

一种新的混合实时事务并发控制算法

单一的实时事务并发控制策略因为对事务性能以及事务对数据的访问方式有着特殊限制而无法满足不同类型事务同时并存的混合实时数据库的要求.针对不同类型实时事务特征,提出了一种新的混合实时事务并发控制算法,对不同类型实时事务采用不同并发控制策略,具有极强的针对性和自适应性,算法同时通过分析数据的相关语义,利用数据相似性定义,合理放宽可串行化的正确性标准,在优先考虑硬实时事务的前提下,尽可能增加软实时事务成功提交的比例以提高系统整体性能.仿真实验结果证明MRTT_CC算法性能良好.     

一种多粒度锁的事务并发控制算法

研究了一种基于多粒度锁的并发控制算法,包括其多粒度锁锁、锁表数据结构及锁操作的算法步骤。算法可以降低冲突发生的概率和事务的夭折数,减少事务重启,有利于满足事务截止期的要求,提高事务的并发度。在验证算法有效性时,通过测试类对内存数据库记录的插入速度、索引查找的速度、记录的删除速度三方面的性能进行了测试,结果表明,事务并发控制优化算法对内存数据库性能的提升是有效可行的。     

一种基于模型的控制算法

提出了一种基于模型的控制算法,即当模型准确时,系统的闭环响应可由所配置的极点确定;当模型与对象失配时,通过对反馈环节F(Z～(-1))的参数选择,可获得鲁棒性控制。     

一种基于OTS的事务控制台工具

以OMG的对象事务服务OTS(Object Transaction Service)为背景，提出并实现了一种基于OMGOTS的动态、灵活管理事务服务器的方法——OTSMC(Object Transaction Service Manage Console)。探讨了如何解决0TSMC与StarOTS系统的无缝集成问题，给出了OTSMC系统组成、功能的设计，并描述了主要算法的实现及其运行示例。     

一种基于事务模板的恶意事务检测方法

恶意事务检测是数据库入侵检测技术研究中的一个重要课题,而及时的恶意事务检测是构建可生存性DBMS的基础.在已有的恶意事务检测方法的基础上,通过扩展对SQL操作语句的解析粒度,给出了蕴含条件子句逻辑结构的细粒度SQL操作语句特征向量表示方法,并在此基础上给出包含事务语句有向图和事务执行环境约束集合的事务模板表示方法,最后,在给出事务模板支持判定算法的基础上,提出了一种基于事务模板的恶意事务检测算法.为了验证提出方法的有效性,针对事务执行性能、检测类型以及检测率进行实验,结果表明该恶意事务检测方法不仅具有较好的性能,同时具有更强的检测能力和更广的适用范围.     

一种预测控制算法的改进研究

针对纯滞后对象分析了单步预测模型算法控制的局限性，提出了一种变参考轨迹系数的模型算法预报控制改善系统控制质量。文中给出了该控制方案的线构成方法。仿真结果表明该方案能有效地克服纯滞后对象的控制困难，相对于固定参考轨迹系数的模型算法预报控制，可以同时具有良好的快速性和鲁样性。     

一种自适应PID控制算法

将现代控制理论的自适应技术与经典的PID控制算法相结合,推导出一种自适应PID控制算法,并在计算机上对不同对象及时变参数进行了数字仿真.结果表明这种自适应PID控制算法的有效性.     

一种支持操作系统的硬件事务内存系统

本文分析了目前提出的硬件事务内存系统在支持线程切换及迁移、内存页置换、系统调用等方面存在的问题,并提出了新的支持操作系统的实现方案DTM。DTM采用单独的面向事务处理的一致性协议来检测及仲裁事务间冲突,与传统的事务内存系统相比,DTM具有实现简单、可扩展性好及性能上的优势。     

作战指挥控制下利用改进遗传算法进行资源调度的方法

作战任务系统是调度指挥和协同控制的有机结合.系统的整体性、可靠性不仅取决于系统所利用的最优控制算法,还取决于战场资源的合理调度组合.融入相关约束条件及组合搭配方案能更好达到组织的协调控制.传统遗传算法存在早熟收敛、陷入局部最优等问题,对此提出聚类组合方式、关联作战因素的适应度函数及目标模型、二维关联编码方法等改进方法....     

基于Petri网的改进检验过程调度算法

原材料的检验方法在生产计划中起着关键的作用.根据检验过程的特点,提出一种改进的检验过程调度算法.该算法解决了此前多处理器调度算法用于分支检验时仅根据原材料投产时间对材料进行调度所产生的问题.改进的算法增加了原材料检验任务的紧迫度的概念,针对检验时间较长的材料,投产时间紧迫的任务实现了有效调度,进而提高生产效率.同时算法结合高级颜色时间Petri网,模拟一个实际企业管理系统,对改进的检验任务调度算法建模并进行仿真测试.测试结果表明,改进的算法在生产计划的检验过程中,检验成功率和检验员的工作效率较先前算法都有较大提高.     

NFRL:一种分布系统的实时容错调度算法

在硬实时系统的应用中,如果硬实时任务不能在规定的时限完成,将会产生人员伤亡, 失等严重后果,为了保证在系统出错的情况下,硬实时任务仍然在能戴止时限之前完成,必须研究实时容错技术。本文从实时容错调度算法的角度出发,提出一种基于分布式系统的实时容错调度算法,并研究了该算法的时间复杂度,同时给出一个实例说明该容错调度算法的调度过程。这种容错调算法称为“无容错需求后调度算法（ＮＦＲＬ）,该实时容错调度算法     

一种改进的容错RM算法

嵌入式实时系统应用越来越广泛,而作为系统核心的调度算法的稳定,健壮和容错也成为日益增长的需求。Liu和Layland提出的经典单调速率算法(RM)并不带有容错功能。利用时域错误掩蔽法(TEM)对经典RM算法进行改进,提出RMF算法,该算法能在一个计划周期中对多个临时错误进行修正。在考虑最坏的两种错误分布情况下,分析RMF可调度性的充要条件并给出算法SCHEDULABLE-RMF检查RMF的可调度性。实验结果表明该算法在系统低负载的情况下能有效降低任务运行结果中的错误比例。     

多机相关任务的相关矩阵调度算法

本文讨论了多机相关任务的调度问题，从时间和空间两方面考虑，提出了一种新的多机相关任务的调度算法－多机相关任务的相关矩阵调度算法（ＲＭＳＡ）。利用可变的相关矩阵Ｍｕ，表示任务的空间需求与处理机的局部存储空间的关系以及任务分配的状态。实验表明此算法具有较短的调度长度，并且具有较好的时间均衡性和空间协调性。     

一种智能的元任务调度算法

提出一种新的元任务调度算法.该算法根据网格中当前可用的计算资源、存储资源和元任务对这些资源的不同需求,选择一些任务预先分配到其中的一种资源上;再根据运行时另一种资源的可用情况,调整预分配任务运行顺序和给未预分配的任务分配资源,平衡计算资源和存储资源的负载并使元任务的完成时间趋向最短.     

一种新的操作调度算法

操作调度是高级综合中的主要任务。本文对当前大多数高级综合系统所采用的调度算法进行分析之后，针对它们的全局性差，计算复杂度大的不足之处，提出了一种新的操作调度算法，经实验证明，该算法具有高效，复杂度低的特点，并且能够产生全局优化解，当用在高级综合系统中时，能极大地提高所产生的设计的质量。     

蚁群系统算法求解多模式资源约束项目调度问题

针对以工期最短为优化目标的多模式资源约束项目调度问题进行研究,在建立数学模型的基础上,通过设计合适的编码方式和调度生成策略,生成问题的构建图,定义新的信息素表示和启发式信息,提出一种改进的蚁群系统算法优化求解该问题。将模型和算法在工程项目调度实例中加以应用,验证了所提出的优化调度方法的正确性和有效性。     

基于启发式规则和蚁群算法的车间作业调度方法

车间作业调度问题是一个典型的NP-hard问题,也是一个前沿性的研究课题,已受到学术界和工业界的广泛关注。提出了一种基于启发式规则和蚁群算法的车间作业调度方法。该方法首先采用蚁群算法得到车间作业调度问题的一组可行解,然后采用一些启发式规则进一步优化这些可行解。通过将启发式规则有效地融入到蚁群算法中,使得该混合方法的优化效率得到极大的改进。仿真实例表明,方法是可行的、正确的和有效的。     

基于改进遗传算法的网格任务调度算法

网格任务调度是一个NP完全问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.遗传算法被证明是解决这类小规模问题的有效算法,随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,提出将Min-min算法与遗传算法相结合的改进遗传算法,从而设计出很好的选择和交叉算子,提高了算法搜索能力和收敛速度.仿真结果表明该算法能更有效解决网格任务调度问题.