An On-Line Optimal Algorithm for Scheduling Soft Aperiodic Tasks in Hard Real-Time Systems.
Moonju ParkYookun ChoPublished in: PDPTA (2000)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- objective function
- high accuracy
- preprocessing
- experimental evaluation
- learning algorithm
- times faster
- optimization algorithm
- np hard
- optimal scheduling
- locally optimal
- optimal parameters
- computational cost
- expectation maximization
- theoretical analysis
- computational complexity
- matching algorithm
- exhaustive search
- genetic algorithm
- scheduling strategy
- association rules
- globally optimal
- space complexity
- convergence rate
- significant improvement
- closed form
- path planning
- tree structure
- detection algorithm
- cost function
- segmentation algorithm