Efficient Algorithm for Jitter Minimization in Time-Triggered Periodic Mixed-Criticality Message Scheduling Problem.
Antonín NovákPremysl SuchaZdenek HanzálekPublished in: RTNS (2016)
Keyphrases
- scheduling problem
- np hard
- experimental evaluation
- dynamic programming
- objective function
- times faster
- matching algorithm
- high accuracy
- computational complexity
- cost function
- single pass
- high efficiency
- learning algorithm
- detection algorithm
- preprocessing
- significant improvement
- optimal solution
- linear programming
- tree structure
- search space
- special case
- highly efficient
- energy function
- segmentation algorithm
- computationally efficient
- computational cost
- expectation maximization
- particle swarm optimization
- ant colony optimization
- level set
- simulated annealing
- k means
- recognition algorithm
- worst case
- probabilistic model