期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
分布式环境下多任务调度问题的分析与求解 被引量:12
1
作者 何琨 赵勇 陈阳 《系统工程理论与实践》 EI CSCD 北大核心 2007年第5期119-125,共7页
将约束条件归纳为任务约束、链路约束和资源约束,在允许任务复制的情况下,建立了问题的约束与目标的完整数学模型;提出了一种基于任务复制的模拟人类社会中关系演化过程的簇调度算法IREA,包括前沿调度、动态分簇和分离图三个子算法.IRE... 将约束条件归纳为任务约束、链路约束和资源约束,在允许任务复制的情况下,建立了问题的约束与目标的完整数学模型;提出了一种基于任务复制的模拟人类社会中关系演化过程的簇调度算法IREA,包括前沿调度、动态分簇和分离图三个子算法.IREA采用全新的优先级规则,定义了关系数、依赖度、归并度等表示簇的优先级.通过对两个经典算例的计算,发现IREA能求出比算例所在文献算法所得解更优的解;对MJD算例,还得到了一个不同于原文献所给理论最优格局的一个新的最优格局. 展开更多
关键词 调度算法 任务复制 有向无回路图 动态分簇 分离图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部