Adaptive time-critical resource management using time/utility functions: Past, present, and future

Proceedings - International Computer Software and Applications Conference

Volumn 2, Issue , 2004, Pages 12-13

  Li, Peng ^a   Ravindran, Binoy ^a   Jensen, E Douglas ^b  

^a State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENT ACTIVITY SCHEDULING ALGORITHM (DASA); GENERIC UTILITY SCHEDULING (GUS); TIME/UTILITY FUNCTION TIME CONSTRAINTS (TUF); UTILITY ACCRUAL (UA);

ALGORITHMS; FUNCTIONS; MATHEMATICAL MODELS; PROBABILITY; PROJECT MANAGEMENT; REAL TIME SYSTEMS; SOFTWARE ENGINEERING; UTILITY PROGRAMS;

RESOURCE ALLOCATION;

EID: 18844397831     PISSN: 07303157     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CMPSAC.2004.1342655     Document Type: Conference Paper

References (15)

1. S. Baruah, G. Koren, B. Mishra, A. Raghunathan, L. Rosier, and D. Shasha. On-line scheduling in the presence of overload. In Proc. IEEE Annual Symposium on Foundations of Computer Science, pages 101-110, October 1991.
2. G. C. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, 1997.
3. K. Chen and P. Muhlethaler. A scheduling algorithm for tasks described by time value function. Real-Time Systems, 10(3):293-312, May 1996.
4. R. Clark et al. An adaptive, distributed airborne tracking system. In IEEE WPDRTS, volume 1586, pages 353-362, April 1999.
5. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, CMU, 1990.
6. M. G. Gouda, Y.-W. Han, E. D. Jensen, W. D. Johnson, and R. Y. Kain. Radar Scheduling: Section 1, The Scheduling Problem, volume IV of Distributed Data Processing Technology, chapter 3. Honeywell Systems and Research Center, 1977.
7. E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In IEEE RTSS, pages 112-122, December 1985.
8. G. Koren and D. Shasha. D-over: An optimal on-line scheduling algorithm for overloaded real-time systems. In IEEE RTSS, pages 290-299, December 1992.
9. P. Li. Utility Accrual Real-Time Scheduling: Models and Algorithms. PhD thesis, Virginia Tech, 2004.
10. P. Li, H. Cho, B. Ravindran, and E. D. Jensen. Scheduling distributable real-time threads in tempus middleware. In IEEE ICPDS, pages 187-194, 2004.
11. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, CMU, 1986.
12. D. P. Maynard et al. An example real-time command, control, and battle management application for alpha. Archons Project TR-88121, CMU, Dec. 1988.
13. J. Wang and B. Ravindran. Time-utility function-driven switched ethernet: Packet scheduling algorithm, implementation, and feasibility analysis. IEEE TPDS, 15(2):119-133, February 2004.
14. H. Wu, B. Ravindran, E. D. Jensen, and U. Balli. Utility accrual scheduling under arbitrary time/utility functions and multiunit resource constraints. In IEEE RTCSA, 2004. To appear.
15. H. Wu, B. Ravindran, E. D. Jensen, and P. Li. Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems. In IEEE EMSOFT, 2004. To appear.