一种层次式的事务工作流失效恢复算法

部分补偿和完全补偿是事务工作流失效恢复的传统补偿方法,对于长期运行且结构复杂的事务工作流,失效时需要补偿至静态定义的某一活动甚至起始活动,因此代价较大.给出了事务工作流的概念模型,提出了一种层次式的失效恢复算法.与传统方法相比,允许事务性或者非事务性子过程同时存在;将工作流看作由嵌套结构的子过程组成,而不是一个平坦流图;基于执行历史而不是工作流定义进行补偿,可简化循环结构的恢复.该算法针对活动的恢复策略进行层次式的向上规约处理,动态确定补偿终止点,可有效减小补偿域.证明了算法的正确性,性能分析表明其性能通常优于非层次的失效恢复算法,讨论了算法的实现.     

一个Web服务事务处理模型:结构、算法和事务补偿

事务处理是Web服务能否用于电子商务的关键技术之一.Web服务事务处理必须提供协调短事务和长事务的能力.本文提出了一个能够同时处理原子事务和聚合事务的模型,研究了其协调算法、状态转换及恢复机制.聚合事务允许候选者独立提交,并使用补偿事务来撤销已提交的子事务所带来的影响,可以较好地满足Web服务环境下对长事务的要求,为Web服务投入商用提供了有力支持.     

一个Web服务事务处理模型：结构、算法和事务补偿

事务处理是web，服务能否用于电子商务的关键技术之一．Web服务事务处理必须提供协调短事务和长事务的能力。本文提出了一个能够同时处理原子事务和聚合事务的模型，研究了其协调算法、状态转换及恢复机制．聚合事务允许候选者独立提交，并使用补偿事务来撤销已提交的子事务所带来的影响，可以较好地满足Web服务环境下对长事务的要求，为Web服务投入商用提供了有力支持．     

基于图着色的事务调度算法的设计

将处理对象抽象转换为事务,对于事务的调度问题提出了基于图着色思想的算法.将事务以及之间的联系建立事务调度模型,同时等价地转化为图着色问题,通过对图中的顶点着色来实现具有冲突的事务的调度.与一般图着色处理方式不同的是,本算法思想采用了对节点进行着色的思想来实现事务调度.基于图着色的算法的设计与实现使多事务多冲突问题得到解决、并且最大程度满足事务执行所需各元素的特殊要求.     

基于依赖关系的事务工作流模型研究

事务工作流是把数据库中的事务概念引入到工作流领域。典型的事务工作流由于采用向前回滚或者向后回滚的方式来保证原子性,所以对任务的事务特性和执行顺序要求过于严格,并不能很好地定义实际应用中用户对事务的各种需求。为了提高事务工作流的扩展性,提出了基于依赖关系进行事务工作流建模的方法,并从任务的状态出发,总结了任务之间执行顺序的依赖关系,根据依赖关系的不同类型和依赖的特性给出了调度算法。     

一种基于统计模型的动态Web日志事务分割算法

Web日志分析预处理阶段的一个重要步骤是事务分割,把一系列的操作合并成完整的事务。文章提出了一种基于统计模型的事务分割算法。统计模型上采用了网站链接的边界访问概率和事务内的链接转移概率矩阵。算法将包含了若干个事务的日志片断作为一个整体,采用最大似然的准则来获得整体最优划分结果。在一个内网办公系统日志采集的数据集上,文章采用True Positive Rate和Precision两个统计量来比较不同事务划分算法的性能,结果证明了文章提出的算法的有效性。     

移动事务的恢复

提出了移动计算环境中的移动事务恢复协议。在所提出的恢复模型中,移动主机(MH)与基站(MSS)之间相互交流信息,且将该信息记录在MSS上的日记中,进而通过这些日记信息在MSS上建立移动事务的镜像事务。提出的恢复算法是以镜像事务和日记为基础的,可处理移动数据库中的各种故障及事务回滚。     

一种硬件事务存储系统中的事务嵌套处理方案

事务存储是一种旨在改善多核处理器可编程性的技术,高效的事务嵌套处理是硬件事务存储系统面临的挑战性问题之一.为了在不显著增加硬件复杂性的前提下实现高效的事务嵌套处理,提出了一种支持有条件部分回滚的事务嵌套处理方案CPR,该方案为各层嵌套事务维护统一的数据集合,通过增加少量硬件状态位以记录各层嵌套事务对数据的读/写状态,实现了满足特定条件时事务进行部分回滚,在不显著增加硬件复杂性的前提下,提高了闭合嵌套模型的处理效率.基于模拟器Simics与多核扩展包GEMS进行了模拟实验和性能评价,结果表明,CPR方案在复杂性显著低于nested LogTM的情况下,获得了与其基本一致的性能,同时性能相对于传统的扁平模型有显著提升.     

满足原子事务与QoS端对端约束的服务优化选择方法

提出了一种基于层次服务候选图(SCG)模型优化选择方法,该方法首先利用提出的构造规则和规约规则来构造SCG模型,以建模候选服务之间的事务约束关系,并且该模型关于事务约束的正确性得以证明;其次,提出一种基于广度优先搜索(BFS)的全局QoS感知近优选择算法,该算法基于每个任务的事务属性进行放松剪枝,以控制算法的搜索规模在多项式时间内完成。最后,以网络在线发布的实际Web服务QoS数据和随机产生数据为测试集做模拟实验,结果表明本文提出方法在全局QoS效用和选择成功率方面优于其他相关方法,同时实验通过实现事务约束自动机从实践上也验证了该方法的正确性。     

基于兼存率与单项事务的关联规则优化算法

文中研究基于兼存率(多个项同时存在的概率)与单项事务(仅包含一个项的事务)筛选提出关联规则优化算法ARO,通过对数据集D中每个项与事务T进行处理来过滤无用或干扰的数据,从而得出更加准确、显著的关联规则。实验结果表明,在标准数据集中,对比传统算法META,ARO算法在关联规则分析的显著性与准确性方面均有性能提升。     

基于误差补偿的电能交易体系模型设计

当前电力交易体系模型中的关联算法不具有实时性,导致电能计量受温度与湿度的影响,存在计量误差。提出基于误差补偿的电能交易体系模型。分析电能交易体系模型总体误差的组成,构建用于描述随机性分布的弹性梯度回归模型,用于补偿配电公司与用电企业传输功率和电压计量表的计量误差,采用深度卷积运算获取电能交易误差时空特征,拟合出电力市场下电能交易误差补偿模型来补偿电能误差交易值,改进目标函数实现电能交易误差实时最优补偿的目标。经实验分析,同一湿度下,所提方法误差比文献方法误差低0.02,温度达到50℃时,误差近乎0。     

支持LRT的失败恢复算法及其事务性质分析

研究人员已经致力于组合事务的恢复问题研究,但是大多数成果集中通过向后恢复来维持事务的一致性,补偿是向后恢复通常使用的一种手段,但是向后恢复的最大缺陷就是导致代价相当高,且向后恢复策略不能完全满足各种不同恢复需求。提出一种基于失败类型的恢复算法(包括向前、向后和替代恢复),其是一种基于扩展Petri网的形式化建模方法,为实现松弛ACID属性,引入状态托肯、数据托肯和QoS托肯,增加失败变迁和补偿变迁。失败发生时,动态计算终止依赖点TDP和补偿集,依据任务之间的控制流、数据流、时序、状态和行为依赖,获取任务的失败类型,选择合适的恢复策略,构造一个支持无缝添加/删除失败恢复的可执行模型。     

基于概念漂移检测的大数据交易过程模型优化方法

通过大数据交易过程模型优化,实现对大数据交易过程的精确建模,对于构建稳定、鲁棒和精确的交易平台至关重要.然而,大数据交易流程随时间而变化,传统的静态模型优化方法无法反映现实流程模型的时态变化特征.为此,本文提出一种基于概念漂移的大数据交易模型优化方法,在概念漂移点检测和定位的基础上,设计大数据交易日志分割算法,演算日志精准分割点,构建具有时变特性的大数据交易分段模型,实现基于日志分割的模型优化.该方法在天元大数据交易平台的应用实践表明,优化模型在拟合度和精确度方面均优于静态模型,对大数据交易演化过程的适配性更强.     

大数据量下的Apriori改进算法及在weka平台的实现

文章在分析关联规则和Apriori算法原理的基础上,针对Apriori算法扫描数据库时由于事务数过大,导致系统的I/O负载和CPU运算压力过大等弊端,提出一种主要针对大数据量情况下Apriori算法性能提升的改进算法。主要思想是通过抽样和事务压缩来减少算法需要扫描的事务数,进而提升算法的效率。同时,基于主流的weka开源数据挖掘工具实现了改进算法。实验结果表明了算法的有效性。     

分布式事务处理于SOA环境下的研究

SOA是流行的软件技术架构,可使系统之间保持一种松散耦合的特性,SOA可以提高应用开发效率,缩短开发周期,对于企业整合有着深远的意义。通过研究WS-Transaction标准和已提出的分布式事务模型及其扩展模型,提出一种改进的符合SOA环境特点的事务模型。并以该模型为原型设计一个基于SOA架构的事务处理组件,其通过可插拔的方式集成不同的事务提交协议,并能实现在SOA下不同类型的事务处理。     

压力传感器零点温漂的两种补偿方法比较

压阻式压力传感器在实际应用中普遍存在零位偏离和零位温度漂移现象,这就降低了传感器的测量精度,因此需采取适当的补偿方法对这两种现象产生的误差进行修正,从而提高测量精度。文中分别通过电桥臂一串一并的硬件补偿方法及基于规范化多项式拟合算法的软件补偿方法同时实现平衡零位与补偿零位漂移。由模型推导分析及实验最终得出,通过规范化多项式计算方法拟合出的数据精度较高,补偿效果好于一串一并的硬件补偿方法。     

DTP模型在电子商务中的应用

随着电子商务业务的不断发展 ,新业务对分布异构信息资源的有效利用提出了新的要求 ,其中分布事务处理是技术难点。 DTP模型结合面向对象技术 ,能够有效保证电子商务业务中分布事务的特性 ,目前成为电子商务中分布事务处理的一种解决方案。本文以面向对象DTP模型为基础 ,详细阐述了 DTP模型在电子商务中的系统结构和实现的关键技术     

一种基于空间矢量PWM的死区效应补偿策略研究

该论文详细分析了电压型PWM逆变器死区对输出电压和输出电流的影响,并基于预测电流控制算法,提出了一种新的补偿算法,对电压损失进行补偿.以达到使最终的输出电流跟踪于期望电流的目标。最后把该算法应用在SVPWM逆变电路中,进行了仿真和实验板的调试,仿真分析和实验结果都表明该算法对死区补偿具有良好的有效性和可行性,并且补偿算法完全由DSP完成,不需要增加硬件电路。     

机载外辐射源雷达空时处理中距离徙动校正算法研究

空时处理是实现机载外辐射源雷达杂波抑制和目标能量积累的有效手段。然而,外辐射源雷达目标信号微弱,需要在长相干处理时间(CPI)下进行空时处理,以提高目标信噪比。长CPI下,目标将出现距离徙动,造成积累增益损失,降低系统威力。针对上述问题,该文根据外辐射源雷达特点,提出将Keystone变换与3DT-SAP算法有机结合的距离徙动校正算法。该算法计算效率高,具有实时处理的潜力,能在抑制杂波的同时校正距离徙动,且校正过程信号能量损失小。仿真表明,该算法能充分抑制杂波,且对不同速度、不同强弱的目标进行有效的距离徙动校正,是一种高效、高性能的机载外辐射雷达距离徙动校正算法。