江西省自然科学基金(2008GZS0021)
- 作品数：9 被引量：67H指数：3
- 相关作者：夏家莉陈辉韩增波王文乐曹重华更多>>
- 相关机构：江西财经大学中国软件与技术服务股份有限公司湖北大学更多>>
- 发文基金：江西省自然科学基金国家自然科学基金江西省教育厅青年科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 功能替代实时事务模型的二重调度算法被引量：3
- 2011年
- 二重调度算法分析了功能替代实时事务模型的基本特征,提出一种动态记录系统实时环境的数据结构,进而提出快速执行事务内部调度的若干策略,包括最佳替代的选择策略、替代夭折策略及替代重启策略.实验结果证明,当系统能够存在资源冲突时,该算法能够显著提高事务的成功执行率和事务系统的可靠性.
- 夏家莉陈辉
- 基于替代的嵌套事务夭折策略
- 2010年
- 在支持功能替代的实时事务模型中,实时事务调度分为内部调度和外部调度两级,同时也改变了事务夭折模式。高性能的夭折策略有利于提高事务的成功率,减少不必要的资源开销。研究针对基于替代的事务模型,以及与事务两级调度策略相对应的两级夭折模式,并给出具体策略和算法。仿真实验结果表明,该方法能够较好地减少系统不必要的开销,提高系统成功率。
- 蔡晋
- 实时任务优先级动态分配策略被引量：6
- 2010年
- 现有大多数方法都是根据任务的截止期、空闲时间或者价值(密度)来确定任务的优先级,很少综合分析以上各个因素对任务优先级的影响.论文研究任务价值密度和紧迫性的变化特征,提出优先级的动态分派策略DPA,该策略可通过参数p与q来调节任务价值密度与紧迫性对任务优先级影响的程度,从而满足不同应用需求.最后,仿真实验结果显示,应用DPA策略的基于优先级的调度可以提高系统累积价值收益,降低任务截止期错失率.
- 陈辉
- 关键词：价值密度
- 一种适用于实时系统的过载控制策略HP-OMS被引量：1
- 2013年
- 为了提高实时系统的任务成功率和资源利用率,提出了一种过载控制策略HP-OMS。HP-OMS利用周期任务在每个超周期内保持其执行状态不变的特点,并与特定调度算法相结合,通过拒绝不可能完成的作业,消除了任务调度中作业级联抢占问题,提高了系统资源的有效利用率。实验结果显示,OMS适用于处理静态或者动态调度任务集,应用了OMS过载控制策略的调度算法能够明显提高系统性能。
- 夏家莉王文乐曹重华韩增波
- 关键词：实时系统过载控制
- 一种适于周期性事务的二重调度策略
- 2013年
- 支持替代的事务模型提供多条执行路径,提高了事务成功率.针对支持替代的事务模型,提出一种适于周期性事务的二重调度策略PT-DSS.外部调度中,PT-DSS采用固定优先级的可抢占调度策略,拒绝接纳不可调度作业,控制系统负载,以减少无效损耗,另外它还延迟放行与抢占作业相冲突的作业,避免无效的执行;内部调度中,PT-DSS尽可能选取与系统当前所有作业相容的可调度替代执行,不但保护了当前作业,也保护了低优先级作业.若无此类替代,则选择冲突最少的可调度替代,尽可能减小作业的重启率.实验证明,对于周期性事务,PT-DSS策略在提高事务成功率和CPU有效利用率等方面具有优越性.
- 夏家莉王文乐曹重华韩增波
- 关键词：实时数据库
- 基于临界区划分的实时事务并发控制机制
- 2013年
- 针对支持功能替代的实时事务模型,根据替代做处理的数据对象将替代划分为若干个临界区,提出了临界区动态相容检测方法,提出了基于临界区动态相容的并发控制策略COR-CCS:分区封锁策略、支持预释放的封锁策略、按序提交策略和级联回滚策略,并给出了相应的并发控制实现算法.当实时系统中存在资源冲突时,若高优先级替代未完成的临界区与低优先级替代动态相容,可令二者并发执行.实验仿真结果证明,COR-CCS策略有利减少低优先级替代等待时间、提高系统成功率和CPU有效利用率.
- 夏家莉王文乐朱文婷曹重华
- 关键词：并发控制
- 挖掘数据流滑动时间窗口内Top-K频繁模式被引量：2
- 2010年
- 由于数据流滑动时间窗口中流数据包含模式的支持度是动态变化的,很难给出一个合适的支持度门限来挖掘数据流滑动时间窗口内的频繁模式.在研究数据流滑动时间窗口内流数据变化特点的基础上,论文提出了一种挖掘数据流滑动时间窗口内Top-k频繁模式的方法,该方法能够在保证模式挖掘误差基础上快速删除窗口内不频繁模式信息,保留重要的模式信息,并能按照支持度降序输出Top-k频繁模式.仿真实验结果表明,该算法具有较好的效率和正确性,并优于其它同类算法.
- 陈辉
- 关键词：数据流
- 一种动态优先级实时任务调度算法被引量：53
- 2012年
- 现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.
- 夏家莉陈辉杨兵
- 基于功能替代模型的无冲突并发控制协议被引量：6
- 2010年
- 针对周期事务的功能替代模型,支持周期事务的无冲突并发控制协议(SP-CCCP)在CCCP的基础上,增加了新事务与准活跃高优先级周期事务的相容性检测,并改进其与当前活跃事务的相容性检测性能。SP-CCCP选取无冲突的相容替代执行,提高了系统的事务成功率和CPU利用率。仿真实验表明,在资源冲突程度较大的情况下,SP-CCCP的性能优于CCCP。
- 夏家莉韩增波陈辉
- 关键词：实时数据库系统
