分布式计算系统下可分任务的周期性多趟调度

• 作者: 朱海 王晓丽 马海明
• 来源期刊: 西安交通大学学报
• 关键词: 多趟调度 可分任务 全局优化 进化算法
• 年，卷（期）: 2018,（8）
• 页码范围: 80-86
• 页数: 7页
• 分类号: TP338.8
• 语种: 中文
• DOI: 10.7652/xjtuxb201808013

摘要

针对已有单趟任务调度模型因无法充分利用分布式平台的并行特性导致系统利用率和任务完成效率较低的问题,提出了一种新的周期性多趟任务调度优化模型.在给定处理机调度顺序的情况下,推导得到了分布式系统最优任务分配方案的解析解;通过分析任务完成时间关于调度趟数和服务器数的变化曲线,设计了一种启发式算法寻求最优的调度趟数和参与计算的服务器数;为了获得最优的服务器调度顺序,提出了一种高效的全局优化进化算法.实验结果表明:与已有调度算法相比,所提算法能够在分布式平台下最小化任务的完成时间,对于小规模和大规模任务,任务完成时间分别降低了至少25％和43％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱海	周口师范学院网络工程学院	28	55	4.0	6.0
3	王晓丽	西安电子科技大学计算机学院	12	37	4.0	5.0
6	马海明	西安电子科技大学计算机学院	1	2	1.0	1.0