邓定兰
- 作品数：6 被引量：6H指数：1
- 供职机构：新疆大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金教育部“春晖计划”博士科研启动基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 截止期约束的网格工作流费用优化算法研究
- 网格工作流任务调度算法本质是资源选择策略,是用于为工作流中具有前后约束关系的任务从功能比较相似、性能有些差异的网格资源中选择适当的资源,以满足不同调度目标的策略。 DAG图(即有向无环图,Directed Acrylic...
- 邓定兰
- 关键词：网格工作流任务调度贪心策略
- 文献传递
- 资源灰预测的反馈任务调度算法
- 2009年
- 为了达到网格环境下任务调度时的负载平衡,针对此环境下的资源的自治性、异构性和分布性等特性,利用改进的灰预测模型GM(1,1)预测方法,设计了资源实时预测模型,可在较小的开销下取得满意的负载平衡。基于该模型的资源灰预测反馈任务调度算法RGP-FB是把资源预测融入到网格环境下的任务调度策略中,从而使系统调度的综合效率提高。仿真实验证明了该算法的合理性和有效性。
- 吕良干于炯李静邓定兰
- 关键词：任务调度GM(1,1)资源预测
- 基于多维QoS约束的网格任务调度算法被引量：4
- 2010年
- 针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。
- 谭亚丽于炯邓定兰吕良干田国忠
- 关键词：网格计算任务调度服务质量
- 网格工作流的动态贪心调度算法被引量：1
- 2010年
- 有向无环图描述的工作流时间费用优化问题是计算网格中的基本难题之一。针对该问题提出一种网格工作流的动态贪心调度算法(DGS-GW)。按用户提交的截止时间和偏好因子建立数学模型,利用DGS-GW求解该模型的次优解。实验结果证明了该算法的有效性。
- 邓定兰于炯谭亚丽吕良干
- 关键词：网格工作流任务调度
- 成本限制下的网格工作流任务调度算法
- 2010年
- 在网格环境中，由于资源广域分布、异构、动态且有多个管理域，考虑到网格环境中存在多个性能相同的网格资源，但其成本和有效度各不相同将会对工作流任务调度产生影响。该文针对DAG类型网格工作流任务调度，提出了一种LC（Limitation Cost）算法，在一定的成本限制下，选择有效度较高的资源，从而提高了资源的利用率，减小了任务调度的失败率。仿真实验结果验证了算法的有效性。
- 汪明军于炯刘俊祥邓定兰
- 关键词：网格计算工作流
- 基于贪心策略的网格工作流费用优化算法被引量：1
- 2010年
- 针对有向无环图描述的截止期约束下的网格工作流费用优化问题,提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedyschedulingalgorithmforgrid workflow)和IGSA-GW(improved GSA-GW)。算法首先在当前分配下将截止期转换为各任务的全局时间浮差,各任务再在全局时间浮差的限制下按照两种贪心策略选择备选资源替换原有分配。实验结果证明,两算法能较好地优化工作流费用,提高工作流调度效率。
- 邓定兰于炯刘俊祥汪明军
- 关键词：网格工作流任务调度贪心策略
