一种基于时间窗口更新的激光链路中继卫星资源调度算法

摘要：

针对激光链路中继卫星资源调度问题,以中继卫星系统资源、任务和约束条件为参量,以任务对资源的选择为优化对象,采用在调度过程中不断更新后续任务可用时间窗口的调度方法,建立了激光链路中继卫星资源调度的约束规划模型并提出了一种基于时间窗口更新的调度算法.综合考虑多时间窗口、多天线终端以及任务优先级,算法基于“当前任务调度时间的确定”和“后续任务可见时间窗口的更新”,对不同资源的任务集合进行调度安排并实现了可见时间窗口的动态更新,获得调度任务的总优先级并将其作为参量计算适应度值,最后通过遗传算法对不同调度方案进行寻优,获得最优调度结果.以4颗用户星、3个天线、32个任务为条件设置了仿真场景,仿真结果表明该算法在收敛速度、调度效率方面具有优势,适应于多用户星、多天线终端的激光链路数据中继卫星资源调度.

关键词：光通信、数据中继卫星、资源调度、时间窗口更新

分类号：TP390(计算技术、计算机技术)

资助基金：中国博士后科学基金2012M512066

在线出版日期：2013-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：80-87