| 摘要: |
| 针对多天线地面站接收设备共享使用的需求，设计了一种设备级资源调度算法，以充分利用站内设备资源，提高地面站任务能力。首先，分析了多天线地面站资源调度需考虑的各类约束，并建立了各类调度资源和关系模型。然后，将所有卫星接收任务的时间分布抽象为无向图，通过定义边的权重计算任务冲突度。最后，提出了基于优先级和匹配性的概率选择算法，以迭代方式实现调度方案的寻优。仿真结果显示，所提算法的平均调度成功率较优先级算法和遗传算法分别提高了11.9%和6.9%，有效提高了接收设备使用效率。 |
| 关键词: 多天线地面站 资源调度 元启发式算法 加权无向图 |
| DOI：10.20079/j.issn.1001-893x.230612006 |
|
| 基金项目: |
|
| A Device-level Resource Scheduling Algorithm for Multi-antenna Ground Station |
| SONG Zhu |
| (Southwest China Institute of Electronic Technology,Chengdu 610036,China) |
| Abstract: |
| According to the requirement for sharing the receiving equipment in the multi-antenna ground station,a device-level resource scheduling algorithm is proposed to make full use of the equipment and improve the ability to execute reception tasks.Firstly,various constraints in multi-antenna ground station resource scheduling are analyzed.Corresponding models for scheduling resources and relationships are established.Then,the time distribution of reception tasks is abstracted into an undirected graph.The conflict degree of each task can be obtained by calculating the weights of edges in the graph.Finally,a probabilistic algorithm based on priority and matching degree is proposed for scheduling optimization.Simulation results indicate that the proposed algorithm achieves an average improvement of 11.9% and 7% compared with the priority algorithm and the genetic algorithm in scheduling success rate. |
| Key words: multi-antenna ground station resource scheduling meta-heuristic algorithm weighted undirected graph |
