Tuning struggle strategy in genetic algorithms for Scheduling in Computational Grids

Fatos Xhafa, Bernat Duran, Ajith Abraham, Keshav P. Dahal

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    Abstract

    Job Scheduling on Computational Grids is gaining importance due to the need for efficient large-scale Grid-enabled applications. Among different optimization techniques addressed for the problem, Genetic Algorithm (GA) is a popular class of solution methods. As GAs are high level algorithms, specific algorithms can be designed by choosing the genetic operators as well as the evolutionary strategies. In this paper we focus on Struggle GAs and their tuning for the scheduling of independent jobs in computational grids. Our results showed that a careful hash implementation for computing the similarity of solutions was able to alleviate the computational burden of Struggle GA and perform better than standard similarity measures
    Original languageEnglish
    Title of host publicationSEVENTH INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT APPLICATIONS, PROCEEDINGS
    PublisherIEEE
    Pages275-280
    ISBN (Print)978-0-7695-3184-7
    Publication statusPublished - 2008

    Fingerprint

    Dive into the research topics of 'Tuning struggle strategy in genetic algorithms for Scheduling in Computational Grids'. Together they form a unique fingerprint.

    Cite this