A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments

@inproceedings{Ritchie2004AHA,
  title={A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments},
  author={Graham R. S. Ritchie and John E Levine},
  year={2004}
}
The efficient scheduling of independent computational jobs in a heterogeneous computing (HC) environment is an important problem in domains such as grid computing. Finding optimal schedules for such an environment is (in general) an NP-hard problem, and so heuristic approaches must be used. In this paper we describe an ant colony optimisation (ACO) algorithm that, when combined with local and tabu search, can find shorter schedules on benchmark problems than other techniques found in the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 82 CITATIONS, ESTIMATED 23% COVERAGE

FILTER CITATIONS BY YEAR

2005
2018

CITATION STATISTICS

  • 11 Highly Influenced Citations

  • Averaged 1 Citations per year over the last 3 years

  • 100% Increase in citations per year in 2018 over 2017

Similar Papers

Loading similar papers…