This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Schedulability Envelope for Real-Time Radar Dwell Scheduling
December 2006 (vol. 55 no. 12)
pp. 1599-1613
This paper proposes novel techniques for scheduling radar dwells in phased array radar systems. In order to handle complex physical characteristics such as dwell interleaving, transmitting duty cycle constraint, and energy constraint, we propose a notion of schedulability envelope. The schedulability envelope designed offline hides the details of complex radar dwell scheduling and provides a simple measure for the schedulability check. Using the schedulability envelope, the proposed technique can efficiently perform the admission control for dynamic target tracking tasks. The simulation results show that the proposed approach can significantly improve the system utilization by taking advantage of dwell interleaving while guaranteeing the schedulability and physical constraints.

[1] N.C. Audsley, A. Burns, M.F. Richardson, and A.J. Wellings, “Hard Real-Time Scheduling: The Deadline Monotonic Approach,” Proc. Eighth IEEE Workshop Real-Time Operating Systems and Software, 1991.
[2] F. Barbaresco, P. Gaillard, T. Guenais, N. Harvey, M. Johnston, B. Monnier, P. Sims, and R. Wills, “Intelligent Radar Management by Advanced Beamscheduling Algorithms Based on Short-Time Planning & Constraints Relaxation Strategies,” Proc. IEEE Int'l Symp. Phased Array Systems and Technology, pp. 283-288, Oct. 2003.
[3] F. Barbaresco, B. Monnier, T. Guenais, B. Gy, P. Gaillard, R. Wills, M. Johnston, P. Sims, and N. Harvey, “EUROFINDER “IRM” Study Cognitive Approach for Intelligent Radar Management: Toward the Concept of Homeostatic Radar for Network Centric Warfare,” Proc. Radar '04 Conf., 2004.
[4] A. Barbato and P. Giustiniani, “An Improved Scheduling Algorithm for a Naval Phased Array Radar,” Proc. Radar '92 Conf., Oct. 1992.
[5] R.A. Baugh, Computer Control of Modern Radars. RCA M&SR-Moorestown Library, 1973.
[6] R. Bettati, “End-to-End Scheduling to Meet Deadlines in Distributed Systems,” PhD thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, 1994.
[7] D.R. Billetter, Multifunction Array Radar. Artech House, 1989.
[8] C. Chang, C.-C. Chen, Y.-L. Chen, and F.-S. Huang, “Real-Time Scheduling in a Programmable Radar Signal Processor,” Proc. Fourth Int'l Workshop Real-Time Computing Systems and Applications (RTCSA '97), 1997.
[9] 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.
[10] D.A. Farina and P. Neri, “Multitarget Interleaved Tracking for Phased-Array Radar,” IEE Proc. Part F, vol. 127, no. 4, pp. 312-318, Aug. 1980.
[11] A.G. Huizing and A.A.F. Bloemen, “An Efficient Scheduling Algorithm for a Multifunction Radar,” Proc. IEEE Intl Radar Conf., pp. 359-364, 1996.
[12] A. Izquierdo-Fuente and J. Casar-Corredera, “Approach to Multifunction Radar Scheduling Simulation,” Proc. IEEE Nat'l Telesystems Conf., pp. 67-70, May 1994.
[13] M. Joseph and P. Pandya, “Finding Response Times in a Real-Time System,” BCS Computer J., vol. 29, no. 5, pp. 390-395, Oct. 1986.
[14] B. Kao and H. Garcia-Molina, “Subtask Deadline Assignment for Complex Distributed Soft Real-Time Tasks,” Proc. 14th IEEE Int'l Conf. Distributed Computing Systems, pp. 172-181, 1994.
[15] T.-W. Kuo, Y.-S. Chao, C.-F. Kuo, C. Chang, and Y.-L. Su, “Real-Time Dwell Scheduling of Component-Oriented Phased Array Radars,” Proc. IEEE 2002 Radar Conf., Apr. 2002.
[16] T.-W. Kuo, C.-F. Kuo, and C. Chang, “Real-Time Digital Signal Processing of Component-Oriented Phased Array Radars,” Proc. 21st Real-Time Systems Symp., 2000.
[17] C.-S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha, “Template-Based Real-Time Dwell Scheduling with Energy Constraint,” Proc. Ninth Real-Time/Embedded Technology and Applications Symp., May 2003.
[18] J.K. Strosnider, J.P. Lehoczky, and L. Sha, “The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments,” IEEE Trans. Computers, vol. 44, no. 1, pp. 73-91, Jan. 1995.
[19] J. Sun, “Fixed Priority Scheduling of End-to-End Periodic Tasks,” PhD thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, 1997.
[20] TNO Physics and Electronics Laboratory—SEAPAR: Scheduling and Evaluation of an Active Phased Array Radar, http://www.tno.nl/defensie_en_veiligheid/ defensiekennis_en_civiele/radarseapar_scheduling_and_eva /, 2006.

Index Terms:
Phased-array radar, radar dwell, real-time scheduling, schedulability envelope, finite-time guarantee, online admission control.
Citation:
Chang-Gung Lee, Phil-Su Kang, Chi-Sheng Shih, Lui Sha, "Schedulability Envelope for Real-Time Radar Dwell Scheduling," IEEE Transactions on Computers, vol. 55, no. 12, pp. 1599-1613, Dec. 2006, doi:10.1109/TC.2006.205
Usage of this product signifies your acceptance of the Terms of Use.