微波与激光混合链路中继卫星动态调度快速启发式算法

• 作者: 李勇军 董毅 赵卫虎 赵尚弘 赵静 韩磊
• 来源期刊: 中国激光
• 学科: 工学
• 关键词: 光通信 微波与激光混合链路 中继卫星 动态调度 扰动 启发式算法
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 光纤光学与光通信
• 页码范围: 151-157
• 页数: 7页
• 分类号: TN929.13
• 语种: 中文
• DOI: 10.3788/CJL201441.0905007

摘要

针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略.以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型.提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作.仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10％,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵尚弘		358	1585	20.0	23.0
2	李勇军		139	483	11.0	16.0
3	董毅		23	61	5.0	6.0
4	赵卫虎		30	114	8.0	10.0
5	赵静		32	106	6.0	9.0
6	韩磊		19	42	3.0	6.0