Scheduling real-time dwells using tasks with synthetic periods

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2003, Pages 210-219

  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

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; PROBABILITY; RADAR SYSTEMS; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

ESTIMATED ILLUMINATION TIME; MAXIMAL TEMPORAL DISTANCE; MULTI-FUNCTION PHASE ARRAY RADAR SYSTEMS; RESOURCE UTILIZATION;

SCHEDULING;

EID: 0348195804     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. 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 Application Symposium, 2003.
2. R. A. Baugh. Computer Control of Modern Radars. New York: RCA Corporation, 1973.
3. C. Han and K. Lin. Scheduling distance-constrained real-time tasks. In Proceedings of the IEEE Real-Time Systems Symposium, pages 300-308, Dec. 1992.
4. 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.
5. 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():814-826, July 1996.
6. 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.
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 the IEEE 2002 Radar Conferences, pages 92-97a, April 2002.
8. W. Yuan and K. Nahstedt. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In the 19th ACM Symposium on Operating Systems Principles, Bolton Landing (Lake George), New York USA, October 2003.
9. H. Aydin, R. Melhem, D. Moss, and P. M. Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Euromicro Conference on Real-Time Systems, Delft, Holland, 2001.
10. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In the 18th ACM Symposium on Operating Systems Principles, pages 89-102, October 2001.
11. H. Aydin, R. Melhem, D. Moss, and P. Mejia Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, London, England, 2001.
12. 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.
13. J. 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.
14. 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.
15. B. Sprunt, L. Sha, and J. Lehoczky. A periodic task scheduling for hard-real-time systems. Real-time Systems Journal, July 1989.
16. D. Niehaus, K. Ramamritham, J. A. Stankovic, G. Wallace, and C. Weems. The spring scheduling co-processor: Design, use and performance. In Proceedings of the IEEE Real-Time Systems Symposium, pages 106-111, 1993.