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

• 作者: 孟坤 王宇平 王晓丽
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 可分任务调度 释放时间 混合时序约束 遗传算法
• 年，卷（期）: 2016,（1）
• 页码范围: 47-53
• 页数: 7页
• 分类号: TP301
• 字数: 5431字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.01.009

摘要

可分任务调度是近年来信息技术领域研究的热点课题。已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态，而实际上，当新的任务到来时很多处理机可能尚处于忙碌状态。每台处理机从忙碌状态转到空闲状态的时间不同，即处理机可能具有不同的释放时间。在充分考虑处理机释放时间不同的基础上，建立了一种新的混合时序约束的可分任务调度模型，并设计了高效的全局优化遗传算法求解该模型。实验结果表明了模型的合理性和算法的有效性。

作者信息

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