A simulated evolution approach to task matching and scheduling in heterogeneous computing environments

Hassan Barada, Sadiq M. Sait, Naved Baig

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This paper applies a simulated evolution (SE) approach to the problem of matching and scheduling dependent tasks in a heterogeneous suite of computers interconnected via a high-speed network. The various steps of the SE approach are discussed in details. Goodness functions required by SE are designed and explained. Experimental results applied on various types of workloads are analyzed. Workloads are characterized according to the connectivity, heterogeneity, and communication-to-cost ratio of the task graphs representing the application tasks. The performance of SE is compared with a genetic algorithm approach for the same problem with respect to the quality of solutions generated, and timing requirements of the algorithms.

Original languageBritish English
Pages (from-to)491-500
Number of pages10
JournalEngineering Applications of Artificial Intelligence
Volume15
Issue number5
DOIs
StatePublished - Sep 2002

Keywords

  • Heterogeneous systems
  • Heuristics
  • Optimization
  • Scheduling

Fingerprint

Dive into the research topics of 'A simulated evolution approach to task matching and scheduling in heterogeneous computing environments'. Together they form a unique fingerprint.

Cite this