罗慧敏
- 作品数:12 被引量:35H指数:3
- 供职机构:中南大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金河南省高校青年骨干教师资助项目更多>>
- 相关领域:自动化与计算机技术文化科学理学更多>>
- 一种考虑任务竞争的网格工作流动态调度算法
- 在实际网格环境中,工作流中各子任务对共用的网格资源的使用存在竞争,如何选取最优的任务和资源匹配将直接影响调度的性能。本文对任务的竞争力进行定义,给出了量化标准。在此基础上,提出了一种考虑任务竞争的网格工作流调度算法DWS...
- 罗慧敏阎朝坤罗军伟
- 文献传递
- 一种基于任务竞争力的工作流调度算法被引量:2
- 2012年
- 网格计算聚集了大量的异构分布式的计算或存储资源,为科学研究提供了一个高性能环境.然而,网格资源的异构性和自治性特征使得任务调度变得极其复杂.针对DAG表示的科学工作流调度问题,根据任务可用资源率确定任务调度的优先级,以任务竞争力刻画任务对资源的最佳匹配度,基于分层调度策略提出了一种基于任务竞争力的工作流调度算法.采用GridSim模拟实验表明该算法相对于其他两个算法,具有更小的执行时间.
- 罗慧敏阎朝坤
- 关键词:网格工作流GRIDSIM
- 网格环境下费用约束的科学工作流可靠调度算法被引量:1
- 2012年
- 网格基础设施是目前科学工作流应用规划、部署和执行的主要支撑环境.然而由于网格资源的自治、动态及异构性,如何在保障用户QoS约束下有效调度科学工作流是一个研究热点.针对费用约束下的科学工作流调度问题,为了提高其执行的可靠性,本文使用随机服务模型描述资源节点的动态服务能力并考虑本地任务负载对资源执行性能的影响,给出一种资源可靠性的评估方法,在此基础上提出一种费用约束下的科学工作流可靠调度算法RSASW.仿真实验结果表明RSASW算法相对于GAIN3,GreedyTime-CD及PFAS算法,对工作流的执行具有很好的可靠性保障.
- 阎朝坤胡志刚李玺罗慧敏
- 关键词:网格科学工作流可靠性
- 混合计算环境中截止期约束下的科学工作流调度策略被引量:1
- 2012年
- 整合云和网格基础设施,增强科研机构现有网格系统的计算能力并向应用提供截止时间保障的服务是科学研究领域的热点。在这种"网格-云"混合计算环境中,对何时租借云虚拟资源以及如何租借做出有效决策是一个难题。现有的一些调度策略主要在网格资源静态能力特征的基础上,以作业等待时间作为决策依据,缺乏对资源动态服务能力的有效评估,无法保证科学应用的截止时间需求。本文提出了一种混合环境下的科学工作流执行系统架构并对其核心组件进行了阐述。针对其中的工作流调度问题,利用随机服务模型建模已有网格系统中的资源的动态服务能力,以任务违约风险作为是否租借外部虚拟资源的判断指标,提出了一个科学工作流调度算法HCA_SASWD。实验结果表明,HCA_SASWD相对于其他算法,能有效保证用户的截止时间要求,为需要提供截止时间保障的系统架构提供了参考。
- 阎朝坤胡志刚罗慧敏
- 关键词:网格系统工作流违约风险
- XML在Web数据抽取中的应用研究被引量:3
- 2005年
- 随着网络技术的发展,网上的信息资源越来越丰富,充分利用这些资源成为当前数据挖掘领域的研究热点。文章分析了基于XML的Web数据抽取模型,详细论述了如何利用XML技术从Web页面中抽取数据。
- 王艳刘双红罗慧敏
- 关键词:XMLWEB数据抽取抽取模型
- 基于消点法的几何自动推理系统实现被引量:5
- 2008年
- 为了实现几何自动推理的可读性证明,并提高推理效率,介绍了一个基于消点法的可构造性几何命题自动推理系统的设计与实现。该系统提供作图的方式接受用户的几何命题前提条件的输入,可以对初等几何中的大部分可构造性几何问题进行自动证明和求解,并生成可读的证明步骤,大大方便了初高等几何教育和相关研究者的需要。
- 罗慧敏
- 关键词:构图
- 面向可靠性-费用优化的网格任务调度模型及算法研究被引量:7
- 2013年
- 网格资源的异构性、动态性等特征使得网格任务调度仍面临着诸多问题。针对传统可靠性评估模型仅考虑资源失效的问题,在考虑本地任务会抢占网格任务执行资源的情况下,引入任务执行延期失效,从而建立了一种新的网格资源可靠性评估模型。该模型使用随机服务系统理论建模网格资源的动态负载压力,给出了任务在资源上的执行可靠性的计算方法及证明。基于建立的网格资源可靠性模型,建立了面向可靠性和费用的多目标任务优化调度模型,以获得最大化任务执行可靠性、最小化任务执行费用的任务调度策略。针对该NP问题,采用化学反应优化算法对该优化问题进行求解,并给出了算法4种操作的具体实施方法。仿真实验表明,所提出的可靠性评估模型更符合真实的网格系统,与遗传算法、粒子群算法相比,化学反应优化算法能更好地解决可靠性-费用双目标优化的网格任务调度问题。
- 阎朝坤胡志刚李玺罗慧敏
- 关键词:网格可靠性调度算法
- 一种考虑任务竞争的网格工作流动态调度算法
- 在实际网格环境中,工作流中各子任务对共用的网格资源的使用存在竞争,如何选取最优的任务和资源匹配将直接影响调度的性能。本文对任务的竞争力进行定义,给出了量化标准。在此基础上,提出了一种考虑任务竞争的网格工作流调度算法DWS...
- 罗慧敏阎朝坤罗军伟
- 关键词:网格调度工作流竞争力
- 文献传递
- 随机游走技术在网络生物学中的研究进展被引量:8
- 2018年
- 网络生物学是近年来受到国际学术界广泛关注的学术前沿领域,在疾病研究和药物预测等领域有重要应用.随机游走(Random Walk)又称随机游动或随机漫步,是一种数学统计模型,在金融、物理和社会网络分析中都有广泛应用.近年来逐渐被应用到网络生物学,并在技术上得到了新的发展.本文以生物网络为基础,介绍了随机游走技术及其基本理论,并详细阐述了随机游走技术在网络生物学中的应用,具体包括蛋白质功能预测、关键蛋白质识别、疾病基因预测、疾病相关非编码RNA预测、药物相关预测等.最后讨论了随机游走技术在网络生物学研究中存在的问题以及未来的研究方向.
- 李敏王晓桐罗慧敏孟祥茂王建新
- 关键词:随机游走生物网络生物信息学系统生物学
- 截止期约束下QoS导向的网格任务调度算法被引量:2
- 2010年
- 网格系统具有异构性和动态性,同时运行在网格之上的任务对资源的需求也不同,从而使任务调度变得极其复杂.针对网格任务的资源QoS和截止时间QoS要求,提出一种截止期约束下的QoS导向的任务调度算法.采用GridSim模拟实验表明该算法相对于QoS-guided Min-min和MOR,任务完成比率得到了大幅度提高,同时能有效保证系统的负载均衡.
- 罗慧敏阎朝坤罗军伟
- 关键词:网格任务调度QOSGRIDSIM