共 1 条
分布式环境下多任务调度问题的分析与求解
被引：13
作者：
何琨
赵勇
陈阳
机构：
[1] 华中科技大学控制科学与工程系系统工程研究所
来源：
关键词：
调度算法;
任务复制;
有向无回路图;
动态分簇;
分离图;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
将约束条件归纳为任务约束、链路约束和资源约束,在允许任务复制的情况下,建立了问题的约束与目标的完整数学模型;提出了一种基于任务复制的模拟人类社会中关系演化过程的簇调度算法IREA,包括前沿调度、动态分簇和分离图三个子算法.IREA采用全新的优先级规则,定义了关系数、依赖度、归并度等表示簇的优先级.通过对两个经典算例的计算,发现IREA能求出比算例所在文献算法所得解更优的解;对MJD算例,还得到了一个不同于原文献所给理论最优格局的一个新的最优格局.
引用
收藏
页码：119 / 125
页数：7
相关论文