| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Real-Time Dwell Scheduling of Component-Oriented Phased Array Radars
January 2005 (vol. 54 no. 1)
pp. 47-60
A multifunction phased array radar must search and track suspicious targets in its surveillance space in a real-time fashion. With inefficient scheduling implementations in many traditional systems, much radar resource is wasted with a very limited performance gain. This paper targets one of the most important issues in the design of modern phased array radars: real-time dwell scheduling. We formalize the typical workload of a modern phased array radar and propose a rate-based approach to schedule radar dwells in a real-time fashion. We show how to reserve radar resources to guarantee the minimum radar operation without sacrificing the stability of the system. The strength of our approach is verified by a series of simulation experiments based on a real phased array radar for air defense frigates [9]. A significant improvement in the performance of phased array radars was shown.
[1] 47 L. Abeni and G. Buttazzo, “Integrating Multimedia Applications in Hard Real-Time Systems,” Proc. IEEE 19th Real-Time Systems Symp., Dec. 1998.[2] R.A. Baugh, Computer Control of Modern Radars. RCAM&SR-Moorestown Library, 1973.[3] T.P. Baker, “A Stack-Based Resource Allocation Policy for Real Time Processes,” Proc. IEEE 11th Real-Time Systems Symp., Dec. 1990.[4] A. Barbato and P. Giustiniani, “An Improved Scheduling Algorithm for a Naval Phased Array Radar,” ALENIA Defence Systems, Italy, 1992.[5] C. Chang and T.-C. Wang, “Use Object-Oriented Paradigm to Design a Programmable Radar Digital Signal Processor,” Proc. Third Workshop Object-Oriented Technology and Applications, Sept. 1997.[6] Z. Deng, J.W.-S. Liu, and J. Sun, “A Scheme for Scheduling Hard Real-Time Applications in Open System Environment,” Proc. Ninth Euromicro Workshop Real-Time Systems, pp. 191-199, June 1997.[7] Z. Deng and J.W.-S. Liu, “Scheduling Real-Time Applications in an Open Environment,” Proc. IEEE 18th Real-Time Systems Symp., Dec. 1997.[8] R. Filippi and S. Pardini, “An Example of Resources Management in a Multifunctional Rotating Phased Array Radar,” Proc. Real-Time Management of Adaptive Radar Systems, IEE Colloquium, pp. 2/1-2/3, 1990.[9] A.G. Huizing and A.A. F. Bloemen, “An Efficient Scheduling Algorithm for a Multifunction Radar,” Proc. IEEE Int'l Radar Conf., ppp. 359-364, 1996.[10] C.W. Hsueh and K.J. Lin, “An Optimal Pinwheel Scheduler Using the Single-Number Reduction Technique,” Proc. 17th IEEE Real-Time Systems Symp., pp. 196-205, Dec. 1996.[11] C.W. Hsueh and K.J. Lin, “On-Line Schedulers for Pinwheel Tasks Using the Time-Driven Approach,” Proc. 10th Euromicro on Real-Time Systems, pp. 180-187, June 1998.[12] A. Izquierdo-Fuente and J.R. Casar-Corredera, “Approach to Multifunction Radar Scheduling Simulation,” Proc. IEEE Telesystems Conf., pp. 67-70, 1994.[13] A. Izquierdo-Fuente and J.R. Casar-Corredera, “Optimal Radar Pulse Scheduling Using a Neural Network,” Proc. IEEE Int'l Conf. Neural Networks, vol. 7, pp. 4588-4591, 1994.[14] K. Jeffay and S. Goddard, “A Theory of Rate-Based Execution,” Proc. IEEE 20th Real-Time Systems Symp., pp. 304-314, Dec. 1999.[15] J.W. Layland, Real-Time System. Prentice Hall, 2000.[16] G.V. Keuk and S.S. Blackman, “On Phased-Array Radar Tracking and Parameter Control,” IEEE Trans. Aerospace and Electronic Systems, vol. 8, pp. 186-194, Jan. 1993.[17] T.-W. Kuo and C.-H. Li, “A Fixed-Priority-Driven Open Environment for Real-Time Applications,” Proc. IEEE 20th Real-Time Systems Symp., Dec. 1999.[18] D.-I. Kang, R. Gerber, and M. Saksena, “Performance-Based Design of Distributed Real-Time Systems,” Proc. IEEE 1997 Real-Time Technology and Applications Symp., pp. 2-13, June 1997.[19] T.-W. Kuo, W.-R. Yang, and K.J. Lin, “EGPS: A Class of Real-Time Scheduling Algorithms Based on Processor Sharing,” Proc. 10th Euromicro Workshop Real-Time Systems, pp. 27-34, June 1998.[20] T.-W. Kuo, C.-F. Kuo, and C. Chang, “Real-Time Digital Signal Processing of Component-Oriented Phased Array Radars,” Proc. IEEE 21st Real-Time Systems Symp., 2000.[21] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.[22] A.K. Mok, “Fundamental Design Problems for the Hard Real-Time Environment,” PhD dissertation, Massachusetts Inst. of Technology, Cambridge, 1983.[23] R.L. Nevin and F.W. Schatz, “AN/APG-67 Multimode Radar Development,” Proc. IEEE Int'l Radar Conf., pp. 1-8, 1985.[24] A.K. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case,” Proc. IEEE INFOCOM, 1992.[25] “Rapid Prototyping of Application Specific Signal Processors (RASSP),” http://eto.sysplan.com/etorassp, 2000.[26] M. Spuri and G. Buttazzo, “Scheduling Aperiodic Tasks in Dynamic Priority Systems,” J. Real-Time Systems, vol. 10, no. 2, pp. 179-210, Mar. 1996.[27] D. Stromberg and P. Grahn, “Scheduling of Tasks in Phased Array Radar,” Proc. IEEE Int'l Radar Conf., pp. 318-321, 1996.[28] L. Sha, R. Rajkumar, and J.P. Lehoczky, “Priority Inheritance Protocols: An Approach to Real-Time Synchronization,” IEEE Trans. Computers, vol. 39, no. 9, Sept. 1990.[29] I. Stoica, H. Abdel-Wahab, K. Jeffay, and S.K. Baruah, “A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems,” Proc. IEEE 17th Real-Time Systems Symp., pp. 288-299, 1996.[30] J. Tuner, “New Directions in Communications (or Which Way to the Information Age?),” IEEE Comm. Magazine, vol. 24, no. 10, pp. 8-15, Oct. 1986.[31] C.A. Waldspurger and W.E. Weihl, “Stride Scheduling Deterministic Proportional Share Resource Management,” Technical Memorandum, MIT/LCS/TM-528, Laboratory for CS, Massachusetts Inst. of Tech nology, July 1995.[32] C.A. Waldspurger, “Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management,” PhD thesis, Technical Report, MIT/LCS/TR-667, Laboratory for CS, Massachusetts Inst. of Tech nology, Sept. 1995.[33] T.-C. Wang, “A Programmable Parallel Radar Signal Processor— PRSP,” Proc. 1996 Workshop Distributed System Technologies and Applications, pp. 125-129, May 1996.
Index Terms:
Phased array radar, real-time dwell scheduling, rate-based scheduling, radar control computer.
Citation:
Tei-Wei Kuo, Yung-Sheng Chao, Chin-Fu Kuo, Cheng Chang, "Real-Time Dwell Scheduling of Component-Oriented Phased Array Radars," IEEE Transactions on Computers, vol. 54, no. 1, pp. 47-60, Jan. 2005, doi:10.1109/TC.2005.10