考虑处理机下线时间的可分任务调度优化模型

• 作者: 王宇平 王晓丽 蔡坤 赖俊凡
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 可分任务调度 遗传算法 下线时间 并行与分布式系统
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 88-95
• 页数: 8页
• 分类号: TP393
• 字数: 5919字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2017.01.014

摘要

随着科学应用逐渐趋于数据密集型计算，为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算，即处理机在完成任务计算之前一直保持在线状态。实际上，并行与分布式系统中不同处理机的在线时间可能不同。若忽略处理机的在线时间，为其分配的任务量过大，则任务的完成时间可能超出处理机的下线时间，从而造成任务的计算无法按时完成。因此，为处理机分配任务时应充分考虑处理机下线时间的限制。为解决上述问题，该文提出了一种新的考虑处理机下线时间的可分任务调度优化模型，并设计了全局优化遗传算法求解该模型。最后，通过仿真实验结果验证了模型和算法的有效性。

作者信息

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