Template-based real-time dwell scheduling with energy constraint

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2003, Pages 19-27

  Shih, Chi Sheng ^a   Gopalakrishnan, Sathish ^a   Ganti, Phanindra ^a   Caccamo, Marco ^a   Sha, Lui ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DWELL SCHEDULING; ENERGY CONSTRAINT; MULTI-FUNCTIONS; PERFORMANCE REQUIREMENTS; PHASE-ARRAY RADARS; RADAR DWELLS; SCHEDULING PROBLEM; TEMPLATE-BASED;

SCHEDULING;

EID: 61849176418     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.2003.1203033     Document Type: Conference Paper

References (13)

1. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
2. J. Sun and J. W.-S. Liu. Bounding completion times of jobs with arbitrary release times and variable execution times. In Proceedings of IEEE Real-Time Systems Symposium, December 1996.
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.-W. Hsueh, K.-J. Lin, and N. Fa. Distributed pinwheel scheduling with end-to-end timing constraints. In Proceedings of IEEE Real-Time Systems Symposium, 1995.
5. R. Baugh. Computer Control of Modern Radars. NewYork: RCA Corporation, 1973.
6. Radar Handbook. McGraw-Hill, 2nd edition, 1990.
7. 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 IEEE 2002 Radar Conferences, pages 92-97a, April 2002.
8. C. Han and K. Lin. Scheduling distance-constrained realtime tasks. In Proceedings of IEEE Real-Time Systems Symposium, Dec. 1992.
9. B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. Real-time Systems Journal, July 1989.
10. Michael R. Garey and David S. Johnson. Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, 1979.
11. J. D. Ullman. Np-complete scheduling problems. Journal of Computer and System Sciences, 10, 1975.
12. T. Kuo and A. Mok. Incremental reconfiguration and load adjustment in adaptive real-time systems. IEEE Transactions on Computers, 46(12):1313-1324, Dec 1997.
13. C.-S. Shih, S. Gopalakrishnan, P. Ganti, M. Caccamo, and L. Sha. Template-Based Real-Time Dwell Scheduling with Energy Constraint. University of Illinois, http://wwwrtsl. cs.uiuc.edu.