Texture-Based Heuristics for Scheduling Revisited

J. Christopher Beck, Andrew J. Davenport, Edward M. Sitarski, Mark S. Fox

{chris, andrewd, msf}@ie.utoronto.ca, ed@tor.numetrix.com

In the Proceedings of the National Conference on Artificial Intelligence (AAAI-97), 1997.

ABSTRACT:

Recent scheduling work has challenged the need for sophisticated heuristics such as those based on texture measurements. This paper examines these claims in the light of advances in scheduling technology. We compare a number of current heuristic commitment techniques against a texture-based heuristic. Our results demonstrate that texture-based heuristics can outperform these widely-used heuristic commitment techniques.

Zipped PostScript Format GZipped PostScript Format


HELP EIL HOME PAGE QUIT

April 1/97 - chris@ie.utoronto.ca