刘洪伟
- 作品数:3 被引量:11H指数:1
- 供职机构:新疆大学信息科学与工程学院更多>>
- 发文基金:教育部“春晖计划”国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于排队论时间预测的网格工作流调度算法被引量:1
- 2008年
- 针对时间限制严格的DAG(有向无环图)类型网格工作流提出了一种新的基于排队论时间预测模型的网格工作流调度算法。按照用户提交的工作流执行时间的要求,利用Little公式计算任务在各候选资源上执行时间超过规定时间概率的大小,然后选择最佳的候选资源执行工作流任务。仿真结果证明了该算法的有效性。
- 田国忠于炯刘洪伟龚红翠
- 关键词:工作流任务DAG排队论
- 用户QOS及系统指标指导的计算网格任务调度被引量:9
- 2009年
- 针对网格环境中的动态性特点,特别是用户服务质量(QoS)需求的动态变化性,通过定义任务的效益函数来评估任务的多维QoS需求。同时为了兼顾任务完成时间、负载平衡等系统指标,引入系统效益的概念,给出负载平衡度的定义用来指导调度及评价调度性能。针对一组具有QoS需求的相互独立的计算任务提出一种用户QoS及系统指标指导的计算网格任务调度算法——UQSI。模拟实验结果显示,该算法能较好地满足用户的多维QoS需求,更加适合开放复杂的网格环境。
- 龚红翠于炯侯勇刘洪伟
- 关键词:网格计算任务调度服务质量时间跨度负载平衡
- 基于网格资源预测的任务优先级调度算法被引量:1
- 2009年
- 根据网格工作流中任务的依赖关系和截止时间,以及资源的有效度和MIPS(每秒百万条指令),提出基于网格资源预测的任务优先级调度算法。把网格任务工作流抽象为有向无环图,找到该工作流的关键路径,计算每个任务的最迟开始执行时间,作为任务的优先级。在算法中考虑用户的要求和资源的类型,以及任务调度失败后重新分配的问题。实验验证了该算法的有效性。
- 刘洪伟于炯田国忠龚红翠
- 关键词:工作流网格