考虑释放时间和调度顺序的可分任务调度模型

• 作者: 王宇平 王晓丽 蔡坤
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 可分任务调度 调度顺序 释放时间 遗传算法 异构分布式系统
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 计算机与电子信息工程
• 页码范围: 106-111,132
• 分类号: TP301
• 语种: 中文
• DOI: 10.13245/j.hust.151222

摘要

针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于处理机调度顺序和时序约束条件的解析解;然后,以调度顺序和时序约束条件为变量,以任务的最短完成时间为目标,建立了一种新的可分任务调度模型;最后,设计了高效的全局优化遗传算法求解该模型.仿真结果表明所提算法比已有算法完成任务的时间更短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	王晓丽	西安电子科技大学计算机学院	12	37	4.0	5.0
3	蔡坤	西安电子科技大学计算机学院	2	6	2.0	2.0