Utility accrual real-time scheduling under variable cost functions

Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Volumn , Issue , 2005, Pages 213-219

  Wu, Haisang ^a   Balli, Umut ^a   Ravindran, Binoy ^a   Jensen, E Douglas ^b  

^a Virginia Polytechnic Institute and State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

REAL-TIME SCHEDULING ALGORITHM; TIME/UTILITY FUNCTION; VARIABLE COST FUNCTIONS (VCF);

SCHEDULING;

EID: 33749042103     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2005.102     Document Type: Conference Paper

References (12)

1. R. Clark, E. D. Jensen, and et al. An Adaptive, Distributed Airborne Tracking System. In IEEE WPDRTS, April 1999.
2. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, CMU, 1990.
3. M. Dertouzos. Control Robotics: the Procedural Control of Physical Processes. Information Processing, 74, 1974.
4. J. K. Dey, J. F. Kurose, and D. Towsley. On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks. IEEE Trans. on Computers, 45(7):802-813, July 1996.
5. W. Horn. Some Simple Scheduling Algorithms. Naval Research Logistics Quaterly, 21:177-185, 1974.
6. K. Jeffay, D. F. Stanat, and C. U. Martel. On Non-Preemptive Scheduling of Periodic and Sporadic Tasks. In IEEE RTSS, December 1991.
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. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. JACM, 20(1):46-61, 1973.
9. J. W. S. Liu, W.-K. Shih, et al. Imprecise Computations. Proceedings of the IEEE, 82(1):83-94, Janurary 1994.
10. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, CMU, 1986.
11. G. W. Stimson. Introduction to Airborne Radar. SciTech Publishing, second edition, January 1998.
12. H. Wu, B. Ravindran, et al. Utility Accrual Scheduling under Arbitrary Time/utility Functions and Multi-unit Resource Constraints. In IEEE RTCSA, pages 80-98, August 2004.