Finite-horizon scheduling of radar dwells with online template construction

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2004, Pages 23-33

  Gopalakrishnan, Sathish ^a   Caccamo, Marco ^a   Shih, Chi Sheng ^b   Lee, Chang Gun ^c   Sha, Lui ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY CONSTRAINTS; HIGH-LEVEL RESOURCE MANAGER; PHASED ARRAY RADAR SYSTEMS; RADAR DWELLS;

ALGORITHMS; ANTENNA ARRAYS; COMPUTER SIMULATION; CONSTRAINT THEORY; ELECTROMAGNETIC WAVES; ONLINE SYSTEMS; PROBABILITY; RADAR TRACKING; SCHEDULING; SIGNAL PROCESSING;

RADAR SYSTEMS;

EID: 21644469644     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/REAL.2004.21     Document Type: Conference Paper

References (16)

1. B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. Real-time Systems Journal, July 1989.
2. R. A. Baugh. Computer Control of Modern Radars. New York: RCA Corporation, 1973.
3. R. Bettati. End-To-End Scheduling To Meet Deadlines In Distributed Systems. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 1994.
4. C.-C. Han, K.-J. Lin, and C.-J. Hou. Distance-constrained scheduling and its applications to real-time systems. IEEE Transaction on Computers, 45(7):814 - 826, July 1996.
5. C. L. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
6. C.-S. Shih, P. Ganti, S. Gopalakrishnan, M. Caccamo, and L. Sha. Synthesizing task periods for dwells in multi-function phased array radars. In Proceedings of the IEEE Radar Conference, April 2004.
7. C.-S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha. Scheduling real-time dwells using tasks with synthetic periods. In Proceedings of the IEEE Real-Time Systems Symposium, December 2003.
8. C.-S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha. Template-based real-time dwell scheduling with energy constraint. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, May 2003.
9. C.-W. Hsueh, K.J. Lin, and N. Fa. Distributed pinwheel scheduling with end-to-end timing constraints. In Proceedings of the IEEE Real-Time Systems Symposium, 1995.
10. C.-C. Han and K.-J. Lin. Scheduling distance-constrained real-time tasks. In Proceedings of the IEEE Real-Time Systems Symposium, pages 300 - 308, Dec. 1992.
11. J. Hansen, S. Ghosh, R. Rajkumar, and J. Lehoczky. Resource management of highly configurable tasks. In Workshop on Parallel and Distributed Real-Time Systems, 2004.
12. L. Dong, R. G. Melhem, and D. Mossè. Time slot allocation for real-time messages with negotiable distance constrains. In Proceedings of the IEEE Real-Time Technology and Application Symposium, pages 131 - 136, 1998.
13. M. R. Garey and D. S. Johnson. Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, 1979.
14. Jun Sun. Fixed-Priority End-to-End Scheduling in Distributed Real-time Systems. PhD thesis, Department of Computer Science, University of Illinois at Urbana- Champaign, 1997.
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. In Proceedings of the IEEE 2002 Radar Conference, pages 92 - 97, April 2002.
16. A. Varga. OMNeT++ 2.0: Discrete Event Simulation System. Department of Telcommunications (BME-HIT), Technical University of Budapest, Hungary, http://www.hit.bme.hu/phd/vargaa/omnetpp.htm, 2000.