Evolving toward an optimal scheduling solution through adaptivity

  • Authors:
  • Michael J. Oudshoorn;Lin Huang

  • Affiliations:
  • Department of Computer Science, University of Adelaide, Adelaide, SA, Australia;Department of Computer Science, University of Adelaide, Adelaide, SA, Australia

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Different users of the same application may have vastly different requirements, and therefore completely different usage patterns of the software. This makes the determination of an efficient distribution of the software tasks across the available processors within the distributed system an extremely difficult problem. This paper presents an adaptive system to automatically allocate tasks to processing nodes based on the past usage statistics of each individual user. The system evolves to a stable and efficient allocation scheme. The rate of evolution of the distribution scheme is determined by a collection of parameters that permits the user to fine tune the system to suit their individual needs.