|
|||||
|
|
| 基于改进蚁群算法的天基资源调度研究与仿真 | |
| 引用本文： | 耿蓉,张昭,牛天水,王宇飞.基于改进蚁群算法的天基资源调度研究与仿真[J].东北大学学报(自然科学版),2023(2):168-176. |
| 作者姓名： | 耿蓉 张昭 牛天水 王宇飞 |
| 作者单位： | 东北大学计算机科学与工程学院 |
| 基金项目： | 中央高校基本科研业务费专项资金资助项目(N2116015,N2116020)； |
| 摘 要： | 天基信息网中卫星资源有限，在轨升级难度大，链路间通信时延高，导致大规模并发任务处理效率低下.针对任务简单并发且每个任务由一个节点处理的情况，构建基于动态优先级的任务模型，对天基信息网计算与存储资源构建基于模糊聚类理论的资源模型.提出基于改进蚁群算法的天基资源调度策略，引入负载均衡因子，改变信息素更新规则，调整任务分配策略，结合Min-Min算法促进任务执行及资源分配.仿真结果表明，本文算法和对比算法相比，任务完成时间缩短29.2%,任务累积价值高出37.9%,资源负载均衡度缩小75.5%,资源利用率高出22.4%,验证了本文算法的优异性. |
| 关 键 词： | 天基信息网 任务动态排序 资源聚类 蚁群算法 资源调度 |