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

Dynamic Scheduling Fast Heuristic Algorithm for Data Relay Satellite with Microwave and Laser Hybrid Links

作　　者：赵卫虎[1] 赵静[1] 赵尚弘[1] 李勇军[1] 韩磊[1] 董毅[1] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077

出　　处：《中国激光》2014年第9期151-157,共7页Chinese Journal of Lasers

基　　金：中国博士后科学基金(2012M512066)

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

关 键 词：光通信 微波与激光混合链路 中继卫星 动态调度 扰动 启发式算法 

分 类 号：TN929.13[电子电信—通信与信息系统]