Skip to main navigation Skip to search Skip to main content

A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments

  • Louisiana State University
  • Marmara University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Task scheduling in heterogeneous computing environments is one of the widely studied problems in the literature most of which target on static scheduling. There is a few number of work on dynamic scheduling where they mainly target on a single objective: minimization of the schedule length without considering the effect of resource failures. The aim of this paper is two-fold. First we propose a new unified objective of dynamic scheduling problem which considers both schedule length and reliability cost of resources. Then, we present a new memetic algorithm for dynamic scheduling of independent tasks with batch mode by considering our unified objective. The experimental results reveal that makespan and reliability cost could be minimized together according to the weight of the two objectives, and our algorithm outperforms the related work given in the literature according to the unified objective, for most of the test cases.

Original languageEnglish
Title of host publicationProceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Pages448-453
Number of pages6
StatePublished - 2007
Event19th IASTED International Conference on Parallel and Distributed Computing and Systems - Cambridge, MA, United States
Duration: Nov 19 2007Nov 21 2007

Publication series

NameProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
ISSN (Print)1027-2658

Conference

Conference19th IASTED International Conference on Parallel and Distributed Computing and Systems
Country/TerritoryUnited States
CityCambridge, MA
Period11/19/0711/21/07

Keywords

  • Dynamic scheduling
  • Genetic algorithms
  • Heterogeneous computing
  • Reliability
  • Task scheduling

Fingerprint

Dive into the research topics of 'A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments'. Together they form a unique fingerprint.

Cite this