引用本文
  • 段毅,谭贤四,曲智国,王红. 基于自适应调度间隔的雷达事件调度算法[J]. 雷达科学与技术, 2020, 18(1): 7-13.    [点击复制]
  • DUAN Yi,TAN Xiansi,QU Zhiguo,WANG Hong. Task Scheduling Algorithm Based on Varied Scheduling Interval in Phased Array Radar[J]. Radar Science and Technology, 2020, 18(1): 7-13.   [点击复制]
【打印本页】 【HTML】 【下载PDF全文】 查看/发表评论 下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 25次   下载 0 本文二维码信息
码上扫一扫!
基于自适应调度间隔的雷达事件调度算法
段毅,谭贤四,曲智国,王红
0
(1. 空军预警学院,湖北武汉430019;2. 95174部队,湖北武汉430000)
摘要:
针对雷达事件调度中基于固定调度间隔进行调度时雷达资源利用率不高、调度成功率较低的问题,提出一种基于自适应调度间隔的调度算法:设置一时间指针,调取该指针下所有可执行事件,依次计算这些事件收益并选取收益最高事件执行;递推该指针直至该调度间隔内无法执行任何事件;提前结束该调度间隔并将该间隔剩余资源“传递”至下一调度间隔;重复上述步骤直至调度完结。仿真实验表明,与基于固定调度间隔的调度算法相比,基于自适应调度间隔的调度算法能够有效减少“时间碎片”的形成,提高实现价值率与时间利用率。
关键词:  相控阵雷达  事件调度  调度间隔  实现价值率  时间利用率
DOI:DOI:10.3969/j.issn.1672-2337.2020.01.002
基金项目:国家自然科学基金(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