Real-time dwell scheduling of component-oriented phased array radars

A multi-function phased array radar must search and track suspicious targets in its surveillance space in a real-time fashion. This paper targets one of the most important issues in the design of modern phased array radars: real-time dwell scheduling. We 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 a real phased array radar for air defense frigates.

[1]  Steve Goddard,et al.  A theory of rate-based execution , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[2]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[3]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[4]  Marco Spuri,et al.  Scheduling aperiodic tasks in dynamic priority systems , 1996, Real-Time Systems.

[5]  A. G. Huizing,et al.  An efficient scheduling algorithm for a multifunction radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.

[6]  Carl A. Waldspurger,et al.  Stride Scheduling: Deterministic Proportional- Share Resource Management , 1995 .

[7]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[8]  D. Stromberg,et al.  Scheduling of tasks in phased array radar , 1996, Proceedings of International Symposium on Phased Array Systems and Technology.

[9]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[10]  R. Filippi,et al.  An example of resources management in a multifunctional rotating phased array radar , 1990 .

[11]  Kwei-Jay Lin,et al.  On-line schedulers for pinwheel tasks using the time-driven approach , 1998, Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168).

[12]  G. V. Keuk,et al.  On phased-array radar tracking and parameter control , 1993 .

[13]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[14]  John S. Frichtel.  AN/APG-67 Multimode Radar Development Program , 1984 .

[15]  Theodore P. Baker,et al.  A stack-based resource allocation policy for realtime processes , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[16]  Mark A. Richards,et al.  Rapid Prototyping of Application Specific Signal Processors , 1997 .

[17]  A. Izquierdo-Fuente,et al.  Approach to multifunction radar scheduling simulation , 1994, Proceedings of IEEE National Telesystems Conference - NTC '94.

[18]  A. Barbato,et al.  An improved scheduling algorithm for a naval phased array radar , 1992 .

[19]  Tei-Wei Kuo,et al.  EGPS: a class of real-time scheduling algorithms based on processor sharing , 1998, Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168).

[20]  A. Izquierdo-Fuente,et al.  Optimal radar pulse scheduling using a neural network , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[21]  Carl A. Waldspurger,et al.  Lottery and stride scheduling: flexible proportional-share resource management , 1995 .

[22]  Jane W.-S. Liu,et al.  Scheduling real-time applications in an open environment , 1997, Proceedings Real-Time Systems Symposium.

[23]  Tei-Wei Kuo,et al.  A fixed-priority-driven open environment for real-time applications , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[24]  Richard Gerber,et al.  Performance-based design of distributed real-time systems , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[25]  Tei-Wei Kuo,et al.  Real-time digital signal processing of component-oriented phased array radars , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.