基于双层优先级的中继卫星系统任务调度算法  

Relay satellite system task scheduling algorithm based on double-layer priority

作　　者：郭超 熊伟 郝利云 Guo Chao;Xiong Wei;Hao Liyun(Dept.of Graduate Management,Equipment Academy,Beijing 101416,China;Simulation Laboratory of Science&Technology on Complex Electronic System,Equipment Academy,Beijing 101416,China)

机构地区：[1]装备学院研究生管理大队,北京101416 [2]装备学院复杂电子系统仿真实验室,北京101416

出　　处：《计算机应用研究》2018年第5期1506-1510,共5页Application Research of Computers

基　　金：国家"863"计划资助项目

摘　　要：中继卫星系统在天基信息网中起着桥梁的作用。为充分利用卫星资源以提供快速可靠的数据中继服务,需要对高价值、高紧迫性的任务开展调度方法研究。在分析中继卫星系统任务与资源的基础上,建立了多任务、多资源的调度模型;提出了任务调度优先级和时间窗口选择优先级模型,并在此基础上提出了一种基于双层优先级的中继卫星系统调度算法。根据算法在仿真算例中的应用可见,相比对照算法,基于双层优先级的调度算法更有利于满足高价值、高紧迫性任务的执行条件,从而提高了任务成功率和调度综合收益。Tracking and data relay satellite system is the bridge in space-based information network.For making full use of satellite resources to provide reliable and rapid services of data relay,it is necessary to research the scheduling methods of tasks with high value and great urgency.This paper firstly built a scheduling model of multiple tasks and resources based on analyses of tasks and resources of relay-satellite system.Then,it put forward priority models of task scheduling and time window selection,and on the basis,it proposed a relay satellite system task scheduling algorithm based on double-layer priority.Finally,according to the application of the algorithm in a simulation example,it can be seen that by comparison with the compared algorithms,the proposed algorithm based on double-layer priority is more efficient to satisfy the conditions of tasks with high value and great urgency,so improves the total revenue of scheduling and success rate of tasks.

关 键 词：跟踪与数据中继卫星系统 任务调度 时间窗口选择 优先级模型 

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