| 基于模拟退火算法的改进主/副版本调度算法 |
| |
| 引用本文： | 朱永超,周川,崔玉伟,郭健,吴益飞.基于模拟退火算法的改进主/副版本调度算法[J].计算机工程与科学,2019,41(9):1534-1540. |
| |
| 作者姓名： | 朱永超 周川 崔玉伟 郭健 吴益飞 |
| |
| 作者单位： | （1.南京理工大学自动化学院,江苏 南京 210094；2.航空工业西安飞行自动控制研究所,陕西 西安 710077） |
| |
| 基金项目： | 国家自然科学基金(61673219,61673214)；十三五装备预研共用技术(41412040101)；江苏省重点研发计划(BE2017161) |
| |
| 摘 要： | 针对异构分布式系统中面向任务优先级约束的调度问题,提出一种基于模拟退火算法的改进主/副版本调度算法SAPB。任务模型以有向无环图DAG表示,该算法共计调度主、副2个版本的任务。在任务优先级排序阶段,采取HEFT的任务排序方法,避免了eFRD等主/副版本调度算法中任务模型描述的局限性问题;在任务处理器分配阶段,采取模拟退火算法搜索满足截止时限条件下具有更高可靠性的调度结果,并且采取多一重备份策略以解决处理器数量相对较少时任务优先级约束带来的副版本调度易失败问题。最后,通过随机生成的DAG图进行仿真实验,结果表明,相比eFRD等算法SAPB具有更优的副版本可调度性和更高的系统可靠性。
|
| 关 键 词： | 异构分布式系统 模拟退火 有向无环图 主/副版本技术 任务调度 |
| 收稿时间： | 2018-09-18 |
| 修稿时间： | 2019-09-25 |
An improved primary/backup scheduling algorithm
based on simulated annealing algorithm |
| |
| ZHU Yong-chao,ZHOU Chuan,CUI Yu-wei,GUO Jian,WU Yi-fei.An improved primary/backup scheduling algorithm
based on simulated annealing algorithm[J].Computer Engineering & Science,2019,41(9):1534-1540. |
| |
| Authors: | ZHU Yong-chao ZHOU Chuan CUI Yu-wei GUO Jian WU Yi-fei |
| |
| Affiliation: | (1.School of Automation,Nanjing University of Science and Technology,Nanjing 210094;
2.AVIC Xi’an Flight Automatic Control Research Institute,Xi’an 710077,China)
|
| |
| Abstract: | |
| |
| Keywords: | heterogeneous distributed system simulated annealing directed acyclic graph (DAG) primary/backup copy task scheduling |
|
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
