%0 Journal Article
%T 考虑处理机下线时间的可分任务调度优化模型<br>Off-Line Time Aware Divisible-Load Scheduling Optimization Model
%A 王晓丽
%A 王宇平
%A 蔡坤
%A 赖俊凡
%J 电子科技大学学报
%D 2017
%R 10.3969/j.issn.1001-0548.2017.01.014
%X 随着科学应用逐渐趋于数据密集型计算，为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算，即处理机在完成任务计算之前一直保持在线状态。实际上，并行与分布式系统中不同处理机的在线时间可能不同。若忽略处理机的在线时间，为其分配的任务量过大，则任务的完成时间可能超出处理机的下线时间，从而造成任务的计算无法按时完成。因此，为处理机分配任务时应充分考虑处理机下线时间的限制。为解决上述问题，该文提出了一种新的考虑处理机下线时间的可分任务调度优化模型，并设计了全局优化遗传算法求解该模型。最后，通过仿真实验结果验证了模型和算法的有效性。<br>
%K 可分任务调度
%K 遗传算法
%K 下线时间
%K 并行与分布式系统&lt
%K br&gt
%U http://manu50.magtech.com.cn/dzkjdx/CN/abstract/abstract1564.shtml