浏览全部资源
扫码关注微信
西安交通大学电子与信息工程学院
纸质出版:2018
移动端阅览
孙健, 张兴军, 董小社. 异构系统中带可用性约束的性能优化调度算法[J]. 西安交通大学学报, 2018,(2):18-23.
孙健, 张兴军, 董小社. 异构系统中带可用性约束的性能优化调度算法[J]. 西安交通大学学报, 2018,(2):18-23. DOI:
DOI:
针对可用性约束以及任务响应时间不同给异构系统中实时任务调度分配带来的处理机节点难选取的问题
提出了一种带可用性约束的性能优化调度算法(PO-SSAC)。该算法将异构系统内处理机节点、实时任务以及带可用性约束的实时任务调度过程进行数学建模
通过考虑可用性成本与任务平均响应时间的折中
引入系统综合开销的概念
根据实时任务的可用性需求为其分配系统综合开销最少的处理机节点调度执行
达到系统调度资源合理利用的目的。实验结果表明
在实时任务调度可用性方面
与SSAC算法相比
PO-SSAC算法提升了3.4%
与MinMin算法相比
提升了76.9%
与Sufferage算法相比
提升了76.5%;与Sufferage算法相比
PO-SSAC算法的系统综合开销减少了约30%
优化了异构系统的实时任务调度性能。
Jay Sethuraman,Mark S. Squillante.Optimal stochastic scheduling in multiclass parallel queues[J].ACM SIGMETRICS Performance Evaluation Review,1999(1).
李智勇,陈少淼,杨波,李仁发.异构云环境多目标Memetic优化任务调度方法[J].计算机学报,2016(02).
0
浏览量
3
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构