主动实时数据库事务的优先级分派

主动实时数据库（ARTDB）的事务处理尚未得到太多的研究．本文论述ARTDB事务处理的一个重要方面，即事务的优先级分派问题．我们给出为主动（触发）事务及立即和推迟子事务（被触发事务）分派优先级的各种策略，并按不同情况对这些策略的性能进行评价．     

分布式主动实时数据库基于多优先级队列的优先级分派

事务的分布性和事务触发的不可预测性使得分布式主动实时数据库系统中的事务调度变得较为复杂．该文给出了立即和推迟两种模式下执行的被触发事务的截止期确定方法和事务紧急度计算方法,并结合事务的应用语又提出了一种基于多优先级队列的优先级分派策略,有利于主动事务和被触发事务的顺利提交．     

实时任务优先级动态分配策略

现有大多数方法都是根据任务的截止期、空闲时间或者价值(密度)来确定任务的优先级,很少综合分析以上各个因素对任务优先级的影响.论文研究任务价值密度和紧迫性的变化特征,提出优先级的动态分派策略DPA,该策略可通过参数p与q来调节任务价值密度与紧迫性对任务优先级影响的程度,从而满足不同应用需求.最后,仿真实验结果显示,应用DPA策略的基于优先级的调度可以提高系统累积价值收益,降低任务截止期错失率.     

基于多机制与策略约束的任务分派元模型

任务分派是工作流系统的重要工作内容.以往的任务分派研究由于缺乏对任务分派内容的全面分析与定义,由此导致相应任务分派系统的开发质量低下.通过对任务分派机制与策略的严格区分与定义,定义了基于多机制与策略约束的工作流任务分派元模型,并给出该模型的参考实现.     

基于优先级算法的替代Web服务检索机制

Web服务可替代性是指服务间相互替代的能力,为避免服务请求者的应用由于调用的服务不可用而发生异常,在对Web服务可替代性进行深入研究的基础上,提出了一种基于优先级算法的可替代Web服务检索机制.该机制采用对等结构的形式,利用所提出的第一、第二优先级排序对等节点并构造节点树,在方法层上找到最优可替代服务集合.这种方法可以有效地节省遍历节点树的时间,从现有的服务集中选择给定服务的替代服务,保证高效的Web服务替代过程,从而保证服务请求者的应用正常运行.     

一种动态优先级实时任务调度算法

现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.     

基于数据优先级和车辆密度的安全数据的转发算法

在VANET中,为了保证安全数据的准确性和实时性,和安全相关的数据通常需要较高的优先级并且优先传输,现有的VANET数据转发算法不能满足这一点。为了满足VANET中安全数据的优先传输需求,提出了一种数据优先级模型,并基于数据优先级和车辆密度提出了一种安全数据转发算法。数据优先级模型可以给不同状态的数据分配相应的优先级;基于数据优先级和车辆密度的数据转发算法PDT动态分配计数器阈值和碰撞窗口,动态分配碰撞窗口可以确保数据的传输次序,而动态设定计数器阈值既能够保证数据的可靠传输又能有效地抑制广播风暴。仿真结果表明,与传统的counter-based数据转发算法和slotted-p数据转发算法相比,在数据吞吐量、传输时延和抑制广播风暴方面,PDT算法都有显著的性能提升。     

基于社会关系的工作流任务分派策略研究

在工作流管理系统中,任务分派策略对工作流系统的性能影响较大,而人力资源社会属性的不稳定也给任务分派带来了挑战.一般的任务分派策略还存在以下问题:分派时只考虑候选资源的个体属性,忽略了流程中其他资源对候选资源的影响;需要为候选资源预先设置能力指标,但预设指标很难与候选资源的实际情况吻合,错误的能力指标会导致将任务分派给不合适的资源,降低工作流系统的性能.为克服上述问题,基于不同的状态转移视角和奖励函数,提出了4种基于Q学习的任务分派算法.通过对比实验,论证了基于Q学习的任务分派算法在未预设资源能力的情况下仍能取得较好效果,且支持在任务分派过程中考虑社会关系的影响,使得平均案例完成时间进一步降低.     

基于价值密度和截止期的网格作业调度算法

对商业网格中的作业调度问题进行研究,采用作业的到达时间、计算量、预算和截止期4个参数定义作业的优先级。在此基础上提出基于价值密度和相对截止期的网格作业调度算法,并对其进行仿真。仿真结果表明,该算法在实现价值率、按时完成作业数和加权作业按时完成率3个性能指标上优于现有算法,兼顾了消费者和服务者的利益。     

实时数据库的事务调度研究

实时数据库系统的事务调度一般只考虑事务的截止期,但是,在很多情况下,它还与数据截止期直接相关。对不同类型调度策略能否充分考虑数据截止期进行了具体分析,对其中存在的规律进行了归纳总结,并且在全面估算事务运行时间的基础上,给出了基于数据截止期和事务截止期的事务处理策略。     

一种静态最少优先级分配算法

随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优先级数小于任务数的情况(称为有限优先级),此时,需将多个任务分配到同一系统优先级,RM(rate monotonic),DM(deadline monotonic)等静态优先级分配算法不再适用.为此,静态有限优先级分配是研究在任务集合静态优先级可调度的情况下,可否以及如何用较少或最少的系统优先级保持任务集合可调度.已有静态有限优先级分配可分为两类:固定数目优先级分配和最少优先级分配.给出了任意截止期模型下任务静态有限优先级可调度的充要条件以及不同静态有限优先级分配间转换时的几个重要性质,指出了系统优先级从低到高分配策略的优越性,定义了饱和任务组与饱和分配的概念,证明了在任务集合静态优先级可调度的情况下,最少优先级分配比固定数目优先级分配更具一般性.最后提出一种最少优先级分配算法LNPA(least-number priority assignment).与现有算法相比,LNPA适用范围更广,且复杂度较低.     

基于负载平衡和经验值的工作流任务分配策略

针对面向角色的工作流管理系统中的任务分配问题,提出一种支持任务参与者负载平衡和经验值的任务分配策略,在角色和任务执行者之间建立联系。该策略在对任务参与者进行负载预测的基础上,综合考虑任务参与者的工作负载、对不同类型任务的完成质量和兴趣等因素,根据预测负载偏差,对任务参与者的负载进行等级划分,把任务分配给轻载集合中经验值最高的参与者。     

嵌入式系统设计中的部件优先级分配算法

面向数据实时处理领域嵌入式系统的设计经常采用DFG图作为系统模型，为了获取足够的时间性能，这类系统通常含有大量并发运行的软硬件部件，因此会出现由结构和数据相关所引起的共享资源争用现象，而解决这种争用的方法可以是给部件设置优先级．针对这一问题，提出一种优先级分配算法，它能在某一个执行时间约束前提下，最大可能为并发运行的各部件找到一种优先级分配方法．此外，通过这一算法还能获得了一种快速判定机制，确定一组并发运行部件在存在资源争用情况下是否能够满足某一给定的时间约束，因此它可同时应用于嵌入式系统软硬件协同设计中的系统设计和实现设计阶段．     

基于功能替代的嵌入式实时事务提交策略

在嵌入式实时数据库系统中,实时事务执行效率的高低直接影响着整个数据库系统性能的好坏。因此有必要对嵌入式实时事务进行有效预分析和预处理,以支持实时事务实现定时限制。文章给出了一种基于功能替代并且考虑实时事务定时性、功能替代性、多种相关性的实时事务提交策略,大大提高了实时事务执行的成功率。     

基于键值存储的事务控制策略

介绍基于键值存储的优点以及发展趋势，提出键值存储模型中支持事务的方法。新型的键值存储数据库应该具备传统数据库的事务能力，新型数据库实现事务控制，需要与传统关系型数据库不同的策略，本文描述使用写前日志WAL（Write-ahead Log）和并发版本系统CVS（Concurrent Versions System）的事务控制，满足ACID特性。     

基于角色的分布式事务处理模型设计

传统的事务处理主要应用于数据库系统和操作系统领域。随着网络技术和分布式对象技术的飞速发展,在大型的、分布的、异构的计算环境中也广泛引入了事务处理技术。通过比较分析目前主要分布式事务处理模型的优缺点,在异构数据集成系统中设计一种基于角色的Agent分布式事务处理模型,旨在异构数据集成系统中建立高性能、高可用性的应用。     

功能替代实时事务模型的二重调度算法

二重调度算法分析了功能替代实时事务模型的基本特征,提出一种动态记录系统实时环境的数据结构,进而提出快速执行事务内部调度的若干策略,包括最佳替代的选择策略、替代夭折策略及替代重启策略.实验结果证明,当系统能够存在资源冲突时,该算法能够显著提高事务的成功执行率和事务系统的可靠性.     

基于．NET的自动化处理和事务处理

随着信息技术的高速发展，企业对其业务的自动化处理水平的要求也越来越高，而在自动化处理中经常涉及到事务处理。这里讨论了在．NET下企业自动化处理的思想和实现方法，并提出了几种事务处理的方法。