汪明军 作品数:6 被引量:1 H指数:1 供职机构: 新疆大学信息科学与工程学院 更多>> 发文基金: 国家自然科学基金 教育部“春晖计划” 博士科研启动基金 更多>> 相关领域: 自动化与计算机技术 更多>>
成本限制下的网格工作流任务调度算法 2010年 在网格环境中,由于资源广域分布、异构、动态且有多个管理域,考虑到网格环境中存在多个性能相同的网格资源,但其成本和有效度各不相同将会对工作流任务调度产生影响。该文针对DAG类型网格工作流任务调度,提出了一种LC(Limitation Cost)算法,在一定的成本限制下,选择有效度较高的资源,从而提高了资源的利用率,减小了任务调度的失败率。仿真实验结果验证了算法的有效性。 汪明军 于炯 刘俊祥 邓定兰关键词:网格计算 工作流 基于贪心策略的网格工作流费用优化算法 被引量:1 2010年 针对有向无环图描述的截止期约束下的网格工作流费用优化问题,提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedyschedulingalgorithmforgrid workflow)和IGSA-GW(improved GSA-GW)。算法首先在当前分配下将截止期转换为各任务的全局时间浮差,各任务再在全局时间浮差的限制下按照两种贪心策略选择备选资源替换原有分配。实验结果证明,两算法能较好地优化工作流费用,提高工作流调度效率。 邓定兰 于炯 刘俊祥 汪明军关键词:网格工作流 任务调度 贪心策略 基于Hierarchy与社会关系的网格资源发现算法研究 2009年 介绍了社会关系集中到分层的网格,中间层采用基于小世界模型构建的社会关系网络———关系网格.这种架构在集中管理的高效率和完全分布的可扩展性之间达成平衡.在构建关系网格的过程中,提出了兴趣度限制关系网格,以节省开销,提高资源发现效率.仿真实验结果表明,HRRD(Hierarchy and relation grid resource dicovery)算法大大精简了搜索空间,提高了网格资源发现效率. 刘俊祥 于炯 汪明军关键词:资源发现 HIERARCHY 小世界 经济效益模型下的循环网格工作流调度研究 网格计算是网络计算、传统分布式计算、并行计算以及高性能计算领域中必然的发展趋势和研究方向,而网格工作流则是随着网格计算的发展而兴起的一个重要研究领域。网格工作流模型是工作流管理的基础,是对工作流程的一种表示方法。针对网格... 汪明军关键词:网格计算 工作流 任务调度 负载平衡 文献传递 基于系统效益的循环结构网格工作流调度算法 2011年 针对网格计算中的工作流,大部分只考虑DAG(Directed Acyclic Graph)工作流调度模型,本文对于含有更复杂的工作流结构(如循环、并行、分支等)进行了研究,并提出了一种任务优先级调度策略,用循环并行算法(LOOP-PARAL)解决了含有循环结构的网格工作流的任务调度问题,在满足用户QoS(Quarlity of Service)需求的同时,使系统的负载更加平衡,更加适合开放复杂的网格环境,提高了系统的性能.仿真实验证明了该算法的合理性和有效性. 汪明军 于炯 滕海涛关键词:网格计算 工作流 服务质量 负载平衡 基于逆向分层的网格工作流调度改进算法 2010年 通过对逆向分层DBL(Deadline Bottom level BL)算法的分析与研究,发现当截止期(δn)大于BLmin的情况下,其对逆向分层浮差(Tws)分配上有不足之处。为此该文提出了一种改进算法DBL-LC(DeadlineBottomlevel-lowercost)。改进算法使得对逆向分层浮差(Tws)的使用更加充分,减少了流时间碎片。实验证明,在相同的截止期下DBL-LC执行费用比DBL算法平均降低了14.52%。 滕海涛 卡米力·木依丁 石刚 汪明军关键词:DBL