| 摘要: |
| 针对雷达事件调度中基于固定调度间隔进行调度时雷达资源利用率不高、调度成功率较低的问题，提出一种基于自适应调度间隔的调度算法：设置一时间指针，调取该指针下所有可执行事件，依次计算这些事件收益并选取收益最高事件执行；递推该指针直至该调度间隔内无法执行任何事件；提前结束该调度间隔并将该间隔剩余资源“传递”至下一调度间隔；重复上述步骤直至调度完结。仿真实验表明，与基于固定调度间隔的调度算法相比，基于自适应调度间隔的调度算法能够有效减少“时间碎片”的形成，提高实现价值率与时间利用率。 |
| 关键词: 相控阵雷达 事件调度 调度间隔 实现价值率 时间利用率 |
| DOI：DOI:10.3969/j.issn.1672-2337.2020.01.002 |
| 分类号:TN958.92 |
| 基金项目:国家自然科学基金(No.61401504)；中国博士后科学基金(No.2014M562562) |
|
| Task Scheduling Algorithm Based on Varied Scheduling Interval in Phased Array Radar |
|
DUAN Yi，TAN Xiansi，QU Zhiguo，WANG Hong
|
|
1. Air Force Early Warning Academy，Wuhan 430019，China;2. Unit 95174 of PLA，Wuhan 430010，China
|
| Abstract: |
| Focusing on the question that low utilization of radar resources and low success rate of scheduling in task scheduling problem based on fixed scheduling interval in phased array radar，a scheduling algorithm based on varied scheduling interval is proposed. Firstly，set up a time pointer to search tasks which can be executed at this time. Calculate these tasks priorities and select the most one to execute. Recursively the pointer until there is no tasks in this scheduling interval. End the scheduling interval ahead and transfer the remaining resources to the next scheduling interval. Repeat the above steps until the scheduling is finished. Simulation results show that the proposed scheduling algorithm based on varied scheduling interval can reduce the probability of “time fragment” formation and increase the hit value rate and time utilization rate. |
| Key words: phased array radar task scheduling scheduling interval hit value rate time utilization rate |
