Assigning real-time tasks to heterogeneous processors by applying ant colony optimization

@article{Chen2011AssigningRT,
  title={Assigning real-time tasks to heterogeneous processors by applying ant colony optimization},
  author={Hua Chen and Albert Mo Kim Cheng and Ying-Wei Kuo},
  journal={J. Parallel Distrib. Comput.},
  year={2011},
  volume={71},
  pages={132-142}
}
The problem of determining whether a set of periodic tasks can be assigned to a set of heterogeneous processors without deadline violations has been shown, in general, to be NP-hard. This paper presents a new algorithm based on ant colony optimization (ACO) metaheuristic for solving this problem. A local search heuristic that can be used by various metaheuristics to improve the assignment solution is proposed and its time and space complexity is analyzed. In addition to being able to search for… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS

Topics

Statistics

051015201620172018
Citations per Year

Citation Velocity: 6

Averaging 6 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.