A 2-Approximation Algorithm for Scheduling Parallel and Time-Sensitive Applications to Maximize Total Accrued Utility Value.
Shuhui LiMiao SongPeng-Jun WanShangping RenPublished in: IEEE Trans. Parallel Distributed Syst. (2016)
Keyphrases
- computational complexity
- theoretical analysis
- dynamic programming
- multiprocessor systems
- error bounds
- optimal solution
- times faster
- preprocessing
- k means
- experimental evaluation
- parallel machines
- optimization algorithm
- computational cost
- neural network
- np hard
- search space
- detection algorithm
- learning algorithm
- similarity measure
- recognition algorithm
- segmentation algorithm
- high accuracy
- significant improvement
- cost function
- lower bound
- data structure
- objective function
- parallel processing
- worst case
- round robin
- error tolerance