Abstract：Aiming at the subjectivity of the time resource allocation and the low utility of the time resource in the air defense phased array radar,a novel online task interleaving scheduling algorithm was proposed by considering the internal structure of the task.On the basis of setting the importance and the urgency of the task into dynamic priorities,the algorithm can execute other task's transmitting period or receiving period during the task waiting period.The simulations show that the proposed algorithm significantly improves the successful scheduling ratio,the time utilization ratio,and the treat ratio of execution compared with the highest task mode priority and earliest deadline first (HPEDF) algorithm.
[1] Miranda S L C,Baker C J,Woodbridge K,et al.Comparison of scheduling algorithms for multifunction radar[J].IET Radar,Sonar & Navigation,2007,1(6):414-424.
[2] Orman A J,Potts C N,Shahani A K,et al.Scheduling for a multi-function phased array radar system[J].European Journal of Operational Research,1996,90:13-25.
[3] 曾光,卢建斌,胡卫东.多功能相控阵雷达自适应调度算法研究[J].现代雷达,2004,26(6):14-18. Zeng G,Lu J B,Hu W D.Research on adaptive scheduling algorithm for multifunction phased array radar[J].Modern Radar,2004,26(6):14-18.(in Chinese)
[4] BULTER J M.Multi-function Radar Tracking and Control[D].London:UCL University of London,1998.
[5] Reinoso-rondinel R,Yu T Y,Torres S.Multifunction phased-array radar:Time balance scheduler for adaptive weather sensing[J].Journal of Atmospheric and Oceanic Technology,2010,27(11):1854-1867.
[6] HUIZING A G,BLOEMEN A A F.An efficient scheduling algorithm for a multifunction radar[A].Proceedings of IEEE International Symposium on Phased Array Systems and Technology-Revolutionary Developments in Phased Arrays[C].IEEE,1996.359-364.
[7] Jimenze M I,Izquierdo A,Villacorta J J,et al.Analysis and design of multifunction radar task schedulers based on queue[A].Proceedings of 28th Digital Avionics Systems Conference[C].IEEE/AIAA Press,2009.295-302.
[8] Jimenze M I,Del Val L,Villacorta J J.Design of task scheduling process for a multifunction radar[J].IET Radar,Sonar and Navigation,2012,6(5):341-347.
[9] 卢建斌,胡卫东,郁文贤.多功能相控阵雷达实时任务调度研究[J].电子学报,2006,34(4):732-736. Lu J B,Hu W D,Yu W X.Research on real-time scheduling algorithm for multifunction phased array radar[J].Acta Electronica Sinica,2006,34(4):732-736.(in Chinese)
[10] LU J B,XIAO H,XI Z M,et al.Multifunction phased array radar resource management:real-time scheduling algorithm[J].Journal of Computational Information Systems,2011,7(2):385-393.
[11] LU J B,XIAO H,XI Z M,et al.Phased array radar resource management:task scheduling and performance evaluation[J].Journal of Computational Information Systems,2013,9(3):1131-1138.
[12] 陈怡君,罗迎,张群,等.基于认知ISAR成像的相控阵雷达资源自适应调度算法[J].电子与信息学报,2014,36(7):1566-1572. CHEN Y J,LUO Y,ZHANG Q,et al.Adaptive scheduling algorithm for phased array radar based on cognitive ISAR imaging[J].Journal of Electronics & Information Technology,2014,36(7):1566-1572.(in Chinese)
[13] Chen Y J,Zhang Q,Yuan N,et al.An adaptive ISAR-imaging-considered task scheduling algorithm for multi-function phased array radars[J].IEEE Transactions on Signal Processing,2015,63(19):5096-5110.
[14] Galati G,Piracci E G.Scheduling methods for a conformal,phased array multifunction radar[A].Proceedings of the Second International Conference on Advances in Information Processing and Communication Technology[C].IEEE Press,2015.103-108.
[15] Galati G,Madia F,Carta P,et al.Time for a change in phased array radar architectures-Part Ⅱ:the d-radar[A].Proceedings of the Second International Conference on Advances in Information Processing and Communication Technology[C].IEEE Press,2015.918-923.
[16] Lee C G,Kang P S,Shih C S,et al.Schedulability envelope for real-time radar dwell scheduling[J].IEEE Transactions on Computers,2006,55(12):1599-1613.
[17] Gopalakrishnan S,Caccamo M,Shih C S,et al.Finite-horizon scheduling of radar dwells with online template construction[J].Real-Time Systems,2006,33(1):47-75.
[18] Gopalakrishnan S,Caccamo M,Sha L.Sharp thresholds for scheduling recurring tasks with distance constraints[J].IEEE Transactions on Computers,2008,57(3):344-358.
[19] Cheng T,He Z S,Tang T.Novel radar dwell scheduling algorithm based on pulse interleaving[J].Journal of Systems Engineering and Electronics,2009,20(2):247-253.
[20] Cheng T,Liao W W,He Z S.MIMO radar dwell scheduling based on novel pulse interleaving technique[J].Journal of Systems Engineering and Electronics,2013,24(2):234-241.
[21] 叶朝谋,丁建江,俞志强,等.基于周期分区的相控阵雷达任务交叉调度研究[J].电子与信息学报,2014,36(2):435-440. YE Z M,DING J J,YU Z Q,et al.Study on task interleaving scheduling of phased array radar based on period division[J].Journal of Electronics & Information Technology,2014,36(2):435-440.(in Chinese)
[22] Mir H S,Abdelaziz F B.Cyclic task scheduling for multifunction radar[J].IEEE Transactions on Automation Science and Engineering,2012,9(3):529-537.
[23] Mir H,Guitouni A.Variable dwell time task scheduling for multifunction radar[J].IEEE Transactions on Automation Science and Engineering,2014,11(2):463-472.
[24] 张浩为,谢军伟,师俊朋,等.饱和时序下防空相控阵雷达动态优先级调度方法[J].北京航空航天大学学报,2016,42(12):2722-2729. ZHANG H W,XIE J W,SHI J P,et al.Dynamic priority scheduling for phased array radar in overload situations[J].Journal of Beijing University of Aeronautics and Astronautics,2016,42(12):2722-2729.(in Chinese)
[25] Ghosh S,Hansen J,Rajkumar R,et al.Integrated resource management and scheduling with multi-resource constraints[A].Proceedings of the 25th IEEE International Real-Time Systems Symposium[C].IEEE,2004.12-22.
2018, Vol. 46 
