Quasi-static scheduling for real-time systems with hard and soft tasks

Proceedings - Design, Automation and Test in Europe Conference and Exhibition

Volumn 2, Issue , 2004, Pages 1176-1181

  Cortés, Luis Alejandro ^a   Eles, Petru ^a   Peng, Zebo ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; MULTIMEDIA SYSTEMS; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING; SEMANTICS; SET THEORY; VIDEO CONFERENCING; DESIGN; EXHIBITIONS;

QUASI-STATIC SCHEDULING; SINGLE-RATE SEMANTICS; UTILITY FUNCTIONS; WORST CASE EXECUTION TIME (WCET);

REAL TIME SYSTEMS;

EXACT ALGORITHMS; HIGH COMPLEXITY; QUALITY OF RESULTS; QUASI-STATIC; QUASI-STATIC SCHEDULING; SOFT DEADLINES; TIME INTERVAL; UTILITY FUNCTIONS;

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

References (11)

1. L. Abeni and G. Buttazzo. Integrating Multimedia Applications in Hard Real-Time Systems. In Proc. Real-Time Systems Symposium, pp. 4-13, 1998.
2. A. Burns, D. Prasad, A. Bondavalli, F. Di Giandomenico, K. Ramamritham, J. A. Stankovic, and L. Strigini. The Meaning and Role of Value in Scheduling Flexible Real-Time Systems. Journal of Systems Architecture, 46(4):305-325, Jan. 2000.
3. G. Buttazzo and F. Sensini. Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments. IEEE. Trans. on Computers, 48(10):1035-1052, Oct. 1999.
4. K. Chen and P. Muhlethaler. A Scheduling Algorithm for Tasks described by Time Value Function. Real-Time Systems, 10(3):293-312, May 1996.
5. L. A. Cortës, P. Eles, and Z. Peng. Quasi-Static Scheduling for Real-Time Systems with Hard and Soft Tasks. Technical report, Embedded Systems Lab, Dept. of Computer Science, Linköping University, Linköping, Sweden, Sept. 2003.
6. L. A. Cortës, P. Eles, and Z. Peng. Static Scheduling of Monoprocessor Real-Time Systems composed of Hard and Soft Tasks. In Proc. Intl. Workshop on Electronic Design, Test and Applications, 2004.
7. R. I. Davis, K. W. Tindell, and A. Burns. Scheduling Slack Time in Fixed Priority Pre-emptive Systems. In Proc. Real-Time Systems Symposium, pp. 222-231, 1993.
8. A. R. Girard, J. Borges de Sousa, J. A. Misener, and J. K. Hedrick. A Control Architecture for Integrated Cooperative Cruise Control with Collision Warning Systems. In Proc. Conf. on Decision and Control, vol. 2. pp. 1491-1496, 2001.
9. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, May 1986.
10. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek. A Resource Allocation Model for QoS Management. In Proc. Real-Time Systems Symposium, pp. 298-307, 1997.
11. W.-K. Shih, J. W. S. Liu, and J.-Y. Chung. Fast Algorithms for Scheduling Imprecise Computations. In Proc. Real-Time Systems Symposium, pp. 12-19, 1989.