何忠政 作品数:8 被引量:10 H指数:2 供职机构: 哈尔滨工程大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 黑龙江省博士后科研启动基金 更多>> 相关领域: 自动化与计算机技术 自然科学总论 更多>>
移动计算环境下基于互测比较和概率诊断的区内故障感知算法 移动计算环境的复杂性、网络条件多样性,便携设备有限的资源、弱连接性、安全漏洞等因素,使得系统中故障发生可能性增加,有效的感知、隔离、恢复故障可提高系统容错性能。本文针对具有中心结点类的移动计算环境,运用互测比较的方法通过... 李香 门朝光 何忠政 韩波关键词:移动计算 故障检测 故障诊断 文献传递 应用混合粒子群优化的检查点全局优化算法 被引量:2 2015年 针对容错实时系统存在的局部最优检查点间隔为单次故障情况下的最优检查点间隔及局部最优检查点间隔并不是任务集全局最优检查点间隔的缺陷,首先给出检查点间隔全局优化问题的多目标优化模型,然后基于混合粒子群优化算法,提出检查点间隔全局优化算法.该算法通过混合粒子群优化算法的交叉和变异操作,避免算法陷入局部极值的困境,且增强了算法搜索全局近优检查点间隔的能力.实验表明,与其他检查点间隔优化算法相比,本算法可进一步提升系统容错能力.检查点间隔全局优化能在故障多次发生情况下,对任务集的检查点间隔进行全局搜索,以减小检查点设置次数和故障检测次数、高优先级任务抢占时间及故障恢复时间,提高系统可调度性. 门朝光 何忠政 陈拥军 李香 蒋庆丰关键词:实时系统 检查点间隔 容错调度 粒子群优化 基于虚拟货币的DTNs激励感知低时延路由 被引量:3 2015年 由于带宽、缓存、能量等资源有限,延迟容忍网络(delay tolerant networks,DTNs)节点会具有一定的自私性.为节省宝贵的资源,自私节点会拒绝转发其他节点的消息,从而严重影响路由性能.为激励DTNs自私节点合作转发,减小消息传递时延,提出一种基于虚拟货币的激励感知低时延路由(virtual currency-based incentive-aware low delay routing,VCILDR).该路由通过建立基于时延的货币支付和分配策略,促使自私节点快速转发其他节点消息,将直接互利消息转发给传递时延小的节点,并交换可交换互利消息.建立轮流出价讨价还价博弈模型,以确定路由中节点的可交换互利消息,并提出一种求解该模型子博弈完美均衡的贪婪算法.在真实数据集上对该激励感知低时延路由的性能进行仿真验证.实验结果表明,该路由能够有效激励DTNs自私节点进行合作转发,减小消息传递时延,同时提高消息传递成功率. 蒋庆丰 门朝光 李香 何忠政关键词:延迟容忍网络 自私 虚拟货币 讨价还价博弈 一种用于Ad Hoc网络的自适应故障检测算法 被引量:1 2012年 为提高系统可靠性和安全性,研究并提出了一个Ad Hoc网络环境下的基于心跳策略的故障检测算法。针对Ad Hoc网络多跳通信和结点混杂工作模式等特点,提出超时值预测模型,动态预测心跳消息到达时间,并根据网络状态变化实时地修正、更新预测超时值;提出基于超时值预测模型的Ad Hoc网络自适应故障检测算法,并证明算法满足强完整性和最终强准确性,是一个◇P类故障检测器。仿真实验表明,算法可以准确地对心跳消息到达时间做出预测,具有较好的检测准确性指标,能适用于Ad Hoc网络环境下的故障检测。 李香 门朝光 何忠政关键词:AD HOC网络 故障检测 自适应 基于遗传算法的异构系统多副本容错调度算法 被引量:2 2015年 针对异构系统中基于多副本机制的容错调度方法忽略调度makespan、任务间依赖与系统链路失效及严格调度方式调度makespan较长问题,首先提出通用调度方式下同时考虑节点和链路失效的可靠性计算方法;然后给出该通用调度问题的0-1整数规划模型;接着提出可靠性意识多副本任务通用调度(RAMD_TGS,reliability-aware multi-duplication task general scheduling)算法,通过遗传算法种群进化来搜索副本映射节点和开始执行时间。实验表明该算法不仅满足可靠性要求,而且与严格调度方式相比能进一步减小调度makespan,该算法资源占用开销也是可接受的。 何忠政 门朝光 陈拥军 李香关键词:容错调度 异构分布式系统 移动计算环境下基于互测比较和概率诊断的区内故障感知算法 移动计算环境的复杂性、网络条件多样性,便携设备有限的资源、弱连接性、安全漏洞等因素,使得系统中故障发生可能性增加,有效的感知、隔离、恢复故障可提高系统容错性能。本文针对具有中心结点类的移动计算环境,运用互测比较的方法通过... 李香 门朝光 何忠政 韩波关键词:移动计算 容错技术 文献传递 基于检查点间隔优化的容错实时系统可调度性 被引量:1 2014年 针对实时系统容错模型只能容忍任务执行时一次故障发生的缺陷,基于卷回恢复容错模型,提出了任务局部最优检查点间隔求解算法,使实时系统任务能够容忍任务执行过程中多次故障的发生;进而基于局部最优检查点间隔提出任务集检查点间隔全局优化(CIGO)策略。基于不同的检查点间隔优化机制,结合实时系统任务最坏响应时间的计算公式进行系统可调度性分析。仿真实验表明,与局部最优检查点间隔相比,基于全局优化检查点间隔的实时系统容错能力有显著提升。 何忠政 门朝光 李香关键词:实时系统 可调度性分析 移动计算环境下基于互测比较和概率诊断的故障感知算法 被引量:1 2011年 移动计算环境的复杂性、网络条件多样性,便携设备有限的资源、弱连接性、安全漏洞等因素,使得系统中故障发生的可能性增加,有效地感知、隔离、恢复故障可提高系统容错性能。该文针对具有中心结点类的移动计算环境,运用互测比较的方法,通过小区中的移动结点和移动支持站进行交互测试来获取故障征兆信息;基于概率诊断方法对检测结果进行评估,运用不同的处理策略来诊断故障结点集。对算法性能进行了理论分析和仿真实验,结果表明:算法能够满足移动计算环境下结点故障感知要求,具有较高的可诊断性和较低的时间、通信开销。 李香 门朝光 何忠政 韩波关键词:移动计算 故障检测 故障诊断