国家自然科学基金(60970038)
- 作品数:16 被引量:41H指数:4
- 相关作者:胡志刚阎朝坤杨柳汤海冰李玺更多>>
- 相关机构:中南大学河南大学湖南工程学院更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术电子电信理学更多>>
- 信任约束下的网格工作流任务调度算法
- 2010年
- 提出了信任约束下的网格工作流任务调度算法。该算法结合直接经验和推荐经验计算资源的信任度,根据任务在候选资源上的执行时间确定关键任务,然后选择满足执行时间和信任综合函数的资源。实验结果表明。该算法不仅缩短了工作流的完成时间,而且提高了调度的成功率。
- 胡志刚韩娟
- 关键词:网格调度工作流信任
- 计算机系统能耗估量模型研究被引量:7
- 2015年
- 为了解决计算机能耗估量问题,本文分析了计算机各部件的参数对能耗变化的贡献程度和参数之间的相关度,选取最能代表系统能耗变化的可监测参数建立了CMP模型,CMP模型可根据计算机系统处理任务时的状态不同而选取不同的能耗变化主导元件,利用这些元件的监测参数对计算机系统能耗进行估量。本文在各种任务状态下进行了实验,结果证明,CMP模型在计算机能耗估量中要优于常用的FAN模型和Cubic模型,尤其是在计算机做数据密集型任务的时候。
- 于俊洋胡志刚周舟杨柳
- 关键词:能耗模型能效
- 网格环境下费用约束的科学工作流可靠调度算法被引量:1
- 2012年
- 网格基础设施是目前科学工作流应用规划、部署和执行的主要支撑环境.然而由于网格资源的自治、动态及异构性,如何在保障用户QoS约束下有效调度科学工作流是一个研究热点.针对费用约束下的科学工作流调度问题,为了提高其执行的可靠性,本文使用随机服务模型描述资源节点的动态服务能力并考虑本地任务负载对资源执行性能的影响,给出一种资源可靠性的评估方法,在此基础上提出一种费用约束下的科学工作流可靠调度算法RSASW.仿真实验结果表明RSASW算法相对于GAIN3,GreedyTime-CD及PFAS算法,对工作流的执行具有很好的可靠性保障.
- 阎朝坤胡志刚李玺罗慧敏
- 关键词:网格科学工作流可靠性
- 基于衍型的模式标注方法被引量:1
- 2012年
- 设计模式在面向对象软件设计、开发和维护中发挥着非常重要的作用。为了克服现有设计模式标注方法的缺陷与不足,提出一种基于衍型的模式标注方法 SBPN。基于UML衍型机制,SBPN不仅提供了一套规则用于精确标注结构图中类、方法或属性等模型元素的模式角色相关信息,还可以标注交互图中的模式信息。此外,SBPN为源代码中模式信息的标注也提供了相应的解决方案。给出了使用SBPN方法标注类图、交互图和源代码中的模式信息的实例,最后还将SBPN应用于一个较为复杂的排序系统。
- 刘伟胡志刚
- 关键词:设计模式统一建模语言角色
- 基于平均等待时间约束的松弛预留机制被引量:1
- 2012年
- 传统预留机制存在预留请求拒绝率高、可能会延迟本地作业执行的缺陷。为此,提出一种基于平均等待时间(MWT)约束的松弛预留机制,并给出相应的预留接纳算法。采用松弛预留策略,在每个资源上设置任务等待时间阈值,若调度队列中排队任务的MWT超过该阈值,调度系统将使部分排队任务尽快获得空闲资源,从而减少MWT。实验结果表明,该预留机制能有效保障排队任务的MWT、提高资源利用率、降低预留请求拒绝率。
- 胡志刚阎朝坤刘长庚
- 关键词:网格资源预留平均等待时间资源利用率
- 混合计算环境中截止期约束下的科学工作流调度策略被引量:1
- 2012年
- 整合云和网格基础设施,增强科研机构现有网格系统的计算能力并向应用提供截止时间保障的服务是科学研究领域的热点。在这种"网格-云"混合计算环境中,对何时租借云虚拟资源以及如何租借做出有效决策是一个难题。现有的一些调度策略主要在网格资源静态能力特征的基础上,以作业等待时间作为决策依据,缺乏对资源动态服务能力的有效评估,无法保证科学应用的截止时间需求。本文提出了一种混合环境下的科学工作流执行系统架构并对其核心组件进行了阐述。针对其中的工作流调度问题,利用随机服务模型建模已有网格系统中的资源的动态服务能力,以任务违约风险作为是否租借外部虚拟资源的判断指标,提出了一个科学工作流调度算法HCA_SASWD。实验结果表明,HCA_SASWD相对于其他算法,能有效保证用户的截止时间要求,为需要提供截止时间保障的系统架构提供了参考。
- 阎朝坤胡志刚罗慧敏
- 关键词:网格系统工作流违约风险
- 时间约束下可靠性增强的网格工作流调度算法
- 2012年
- 如何在动态性极强的网格环境中有效调度工作流应用并满足用户的QoS需求是一个难题.传统的基于资源静态特征的启发式调度算法或预留策略缺乏对资源动态服务能力的有效评估而无法保证工作流应用的截止时间约束.本文采用随机服务模型建模网格资源的动态性能并考虑资源内处理单元失效的情况.利用生灭过程描述资源节点中处理单元数目的变化情况并给出了资源节点在任务截止时间内的可靠性评估方法.在此基础上,提出一种可靠性增强的网格工作流调度算法RSA_TC.实验结果表明RSA_TC算法相对于DSESAW和PFAS算法,能有效保证用户截止时间的要求,对动态网格环境有较好的自适应性.
- 阎朝坤胡志刚李玺肖鹏
- 关键词:网格工作流生灭过程
- 排队时间感知的动态网格工作流调度
- 2012年
- 网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计了动态网格工作流调度的原型系统.基于GridSim进行了不同网格系统环境设置场景下的仿真实验.实验结果表明,本算法在不同负载和不同失效率的情况下其完成时间明显优于HEFT和CPOP算法,且在平均等待时间方面也比这2种算法高出了50%左右.
- 李玺胡志刚阎朝坤
- 关键词:网格可靠性可修排队系统调度算法
- 认知无线电系统帧长参数优化
- 2012年
- 针对认知无线电系统帧结构设计中,如果数据发送时间设置不当可能导致干扰过大以及从用户接入机会丢失过多的问题。基于主用户活动服从指数分布的假设,推导建立了系统干扰模型和从用户接入机会丢失模型,该模型能以较大概率保证干扰时间及从用户接入丢失时间小于指定百分比值。在此基础上,提出了一个干扰和接入机会丢失受限的认知无线电系统帧长设计方案。实验结果表明,根据该方案设计的帧结构能够有效保证从用户的接入时间、较高的感知效率及较低的干扰率。
- 汤海冰胡志刚
- 关键词:认知无线电帧长
- 专家领域本体建模及语义信息服务研究被引量:4
- 2012年
- 目前各省市各部门分别拥有各自专用的专家信息系统,分别管理所在地区和所属领域的专家信息,其形式各异且专家信息分布异构.针对实际应用中共享专家信息困难,基于关键字查询信息效率不高等问题,提出基于语义的专家信息系统解决方案.采用5W1H分析法归纳领域本体中概念和关系,建立基于5W1H的专家本体概念模型并生成专家领域本体,实现了专家语义信息统一建模.构建系统的四层体系结构,研究语义推理规则的定义方法,设计了基于语义的规则推理算法和基于SPAR-QL的语义信息查询算法,实现了系统基于语义的信息查询和推理等功能.实验表明,基于语义的专家信息查询在查全率、查准率优于基于关键字的查询.
- 杨柳胡志刚龙军郭涛
- 关键词:本体建模语义查询5W1H