Finite-horizon scheduling of radar dwells with online template construction

Real-Time Systems

Volumn 33, Issue 1-3, 2006, Pages 47-75

  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

Energy constraints; Finite horizon; Radar dwell scheduling; Real time scheduling

Indexed keywords

CONSTRAINT THEORY; PARAMETER ESTIMATION; RADAR SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

ENERGY CONSTRAINTS; FINITE HORIZON; RADAR DWELL SCHEDULING; REAL-TIME SCHEDULING;

ONLINE SYSTEMS;

EID: 33746924376     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-006-6882-z     Document Type: Article

References (25)

1. Baugh RA (1973) Computer control of modern radars. RCA Corporation, New York
2. Bettati R (1994) End-to-end scheduling to meet deadlines in distributed systems. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign
3. Baptiste P, Le Pape C, Nuitjen W (2001) Constraint-based scheduling: Applying constraint programming to scheduling problems. International series in operations research and management science. Kluwer.
4. Dong L (2001) Template-based scheduling algorithms for real-time tasks with distance constraints. PhD thesis, University of Pittsburgh
5. Dong L, Melhem RG, Mossè D (1998) Time slot allocation for real-time messages with negotiable distance constrains. In Proceedings of the IEEE Real-Time Technology and Application Symposium, pp 131-136
6. Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman
7. Ghosh S, Rajkumar R, Hansen J, Lehoczky J (2004) Integrated resource management and scheduling with multi-resource constraints. In Proceedings of the IEEE Real-Time Systems Symposium, pp 12-22
8. Gopalakrishnan S, Shih C-S, Ganti P, Caccamo M, Sha L, Lee C-G (2004) Radar dwell scheduling with temporal distance and energy constraints. In International Radar Conference
9. Hansen J, Ghosh S, Rajkumar R, Lehoczky J (2004) Resource management of highly configurable tasks. In Workshop on Parallel and Distributed Real-Time Systems
10. Han C-C, Lin K-J (1992) Scheduling distance-constrained real-time tasks. In Proceedings of the IEEE Real-Time Systems Symposium, pp 300-308
11. Hsueh C-W, Lin K-J, Fa N (1995) Distributed pinwheel scheduling with end-to-end timing constraints. In Proceedings of the IEEE Real-Time Systems Symposium
12. Han C-C, Lin K-J, Hou C-J (1996) Distance-constrained scheduling and its applications to real-time systems. IEEE Transaction on Computers 45(7):814-826
13. Jeffay K, Stanat DF, Martel CU (1991) On non-preemptive scheduling of periodic and sporadic tasks. In Proceedings of the IEEE Real-Time Systems Symposium, pp 129-139
14. Kuo T-W, Chao Y-S, Kuo C-F, Chang C, Su Y-L (2002) Real-time dwell scheduling of component-oriented phased array radars. In Proceedings of the IEEE 2002 Radar Conference, pp 92-97
15. Kirschmann R, ed. (1998) High-temperature electronics. Wiley-IEEE Press
16. Lee C-G, Kang P-S, Shih C-S, Sha L (2003) Radar dwell scheduling considering physical characteristics of phased array antenna. In Proceedings of the IEEE Real-Time Systems Symposium
17. Liu CL, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1):46-61
18. Raemer HR (1996) Radar system principles. CRC Press
19. Shih C-S, Gopalakrishnan S, Ganti P, Caccamo M, Sha L (2003a) Scheduling real-time dwells using tasks with synthetic periods. In Proceedings of the IEEE Real-Time Systems Symposium
20. Shih C-S, Gopalakrishnan S, Ganti P, Caccamo M, Sha L (2003b) Template-based real-time dwell scheduling with energy constraint. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium
21. Shih C-S, Ganti P, Gopalakrishnan S, Caccamo M, Sha L (2004) Synthesizing task periods for dwells in multi-function phased array radars. In Proceedings of the IEEE Radar Conference
22. Sprunt B, Sha L, Lehoczky J (1989) Aperiodic task scheduling for hard-real-time systems. Real-time Systems Journal
23. Sun J (1997) Fixed-priority end-to-end scheduling in distributed real-time systems. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign
24. Van Hentenryck PV, Deville Y (1991) Operational semantics of constraint logic programming over finite domains. In Proceedings of the International Symposium on Programming Language Implementation and Logic Programming, pp 395-406. Springer-Verlag
25. Varga A (2000) OMNeT++ 2.0: Discrete Event Simulation System. Department of Telcommunications (BME-H1T), Technical University of Budapest, Hungary, http://www.hit.bme.hu/phd/vargaa/omnetpp.htm