This Article 
 Bibliographic References 
 Add to: 
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] 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),”, 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.
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
Usage of this product signifies your acceptance of the Terms of Use.