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