MOCA: A multiprocessor on-line competitive algorithm for real-time system scheduling.
Gilad KorenDennis E. ShashaShih-Chen HuangPublished in: RTSS (1993)
Keyphrases
- real time
- learning algorithm
- detection algorithm
- experimental evaluation
- multiprocessor systems
- optimization algorithm
- segmentation algorithm
- significant improvement
- computational complexity
- k means
- theoretical analysis
- convergence rate
- objective function
- expectation maximization
- linear programming
- high accuracy
- computational cost
- worst case
- input data
- cost function
- search space
- optimal solution
- multi objective
- image segmentation
- preprocessing
- hardware implementation
- moving target
- parallel machines
- single pass
- real time systems
- competitive ratio
- decision trees