基于拍卖算法的相控阵雷达任务调度方法  

Task schedule method of phased array radar based on auction algorithm

作　　者：李波[1] 周静杨 高晓光[1] LI Bo;ZHOU Jingyang;GAO Xiaoguang(School of Electronic and Information,Northwestern Polytechnical University,Xi’an 710129,China)

机构地区：[1]西北工业大学电子信息学院,陕西西安710129

出　　处：《系统工程与电子技术》2018年第8期1736-1742,共7页Systems Engineering and Electronics

基　　金：国家自然科学基金(61305133);航天技术支撑基金(2013-HT-XGD);中央高校基本科研业务费专项资金(3102016CG002)资助课题

摘　　要：灵活有效的驻留时间调度算法是实现多功能相控阵雷达(phased array radar,PAR)工作性能优化和资源合理利用的基础。通过将时间作为拍卖物品,待调度任务作为竞拍者,设计了基于拍卖算法的PAR调度方案。该算法结合PAR的任务调度原则,以任务优先级原则和时间利用原则为标准,建立了拍卖者所得利润的竞拍价值函数。以期望执行时间原则为标准,给出了竞拍者的竞标期望函数。仿真结果显示,当PAR调度任务处于饱和时,所用算法的任务调度成功率和实现价值率依然较高,能够满足任务对平均时间偏移率的较低要求,并且能够保障高优先级任务的优先调度。An effective duration scheduling algorithm is very important in multifunction phased array radars （PAR） to optimize performance and improve resource utilization ratio. By using the time as the auction items, and the tasks to be scheduled as bidders, the action algorithmbased PAR scheduling scheme is designed. The algorithm combines the task scheduling principle of PAR, on the base of task priority principles and the principles of timeuse, to establish the auction value function of auctioneers’ profits. A desired time principle as the standard, the bidders bid desired function is established. The simulation results show when the PAR scheduling task is in saturation, the algorithm has a higher scheduling success rate, hit value rate and lower average time shifting rate, ensuring the highpriority task priority scheduling.

关 键 词：多功能相控阵雷达 拍卖算法 自适应任务调度 综合优先级 

分 类 号：TN95[电子电信—信号与信息处理] TJ760[电子电信—信息与通信工程]