Optimal real-time scheduling with minimal rejections and minimal finishing time

Real-Time Systems

Volumn 20, Issue 3, 2001, Pages 229-253

  Cheng, Sheng Tzong ^a   Hwang, Shyh In ^b  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ERROR ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

REAL-TIME SCHEDULING;

REAL TIME SYSTEMS;

EID: 0035341716     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008150101419     Document Type: Article

References (21)

1. Extension of scheduling algorithms in case of conditional or parametric synchronization relationships
2. Combinatorial optimization in real-time scheduling: Theory and algorithms
3. A new dominance concept in scheduling n jobs on a single machine with ready times and due dates
4. Greed in resource scheduling
5. Distributed fault tolerant real-time systems: The mars approach
6. Fixed priority scheduling of periodic tasks with arbitrary deadlines
7. On the complexity of fixed-priority scheduling of periodic, real-time tasks
8. The maruti hard real-time operating system
9. Scheduling algorithms for multiprogramming in a hard real-time environment
10. Temporal analysis for static hard-real time scheduling
11. Priority inheritance protocols: An approach to real-time synchronization
12. The spring kernel: Operating system support for critical, hard real-time systems
13. Transient overloads in fault-tolerant real-time systems
14. A decomposition approach to non-preemptive real-time scheduling
15. Scheduling algorithms for multiprocessor real-time systems