中国激光, 2014, 41 (9): 0905007, 网络出版: 2014-06-30   

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

Dynamic Scheduling Fast Heuristic Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links
作者单位
空军工程大学信息与导航学院, 陕西 西安 710077
摘要
针对微波与激光混合链路中继卫星系统实际应用中的动态变化,分析了混合系统动态扰动条件,依据中继卫星资源调度动态调整原则,研究了混合系统动态资源调度策略。以最大化调度任务优先级之和,以及扰动发生后对初始方案扰动变化最小为目标,建立了具有两级优化目标的混合系统动态调度模型。提出了动态插入快速启发式算法并对模型求解算法,算法包括直接插入任务操作、移动插入任务操作和删除插入任务操作。仿真结果表明与完全重调度的算法相比,动态插入算法的方案变化率平均降低了60.10%,且计算速度明显高于重新调度算法,能够有效解决混合链路中继卫星系统动态调度问题。
Abstract
According to the dynamic variations in the application of the data relay satellite system with microwave and laser hybrid links, the dynamic disturbance conditions are analyzed and the dynamic resource scheduling method is discussed based on the dynamic adjustment principles of resource scheduling. To maximize the sum of scheduling tasks priorities, as well as to minimize the variations in scheduling scheme, a hybrid system dynamic scheduling model with two levels optimization target is established. A dynamic inserting fast heuristic algorithm under multi-class disturbance is proposed, which includes the directly inserting tasks operation, shifting and inserting tasks operation, deleting and inserting tasks operation. The results show that the optimization results of dynamic insert algorithm are superior to the rescheduling algorithm in rate of scheme change, which is reduced by 60.10%. The computing speed of the dynamic insert algorithm is superior to the rescheduling algorithm obviously, which could effectively solve the dynamic scheduling problem in data relay satellite system with hybrid links.

赵卫虎, 赵静, 赵尚弘, 李勇军, 韩磊, 董毅. 微波与激光混合链路中继卫星动态调度快速启发式算法[J]. 中国激光, 2014, 41(9): 0905007. Zhao Weihu, Zhao Jing, Zhao Shanghong, Li Yongjun, Han Lei, Dong Yi. Dynamic Scheduling Fast Heuristic Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links[J]. Chinese Journal of Lasers, 2014, 41(9): 0905007.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!