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

作     者：王晓丽 王宇平 蔡坤 赖俊凡 WANG Xiao-li;WANG Yu-ping;CAI Kun;LAI Jun-fan

作者机构：西安电子科技大学计算机学院西安710071 

基　　金：国家自然科学基金(61402350 61472297 61572391) 中央高校基本科研业务费专项资金(JB150307) 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2017年第46卷第1期

页      码：88-95页

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

主 题 词：可分任务调度 遗传算法 下线时间 并行与分布式系统 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0548.2017.01.014

馆 藏 号：203212146...