• Login
    View Item 
    •   DORA Home
    • Faculty of Computing, Engineering and Media
    • School of Computer Science and Informatics
    • View Item
    •   DORA Home
    • Faculty of Computing, Engineering and Media
    • School of Computer Science and Informatics
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A genetic algorithm for independent job scheduling in grid computing

    Thumbnail
    View/Open
    Main article (382.4Kb)
    Date
    2017-06
    Author
    Younis, Muhanad Tahrir;
    Yang, Shengxiang
    Metadata
    Show attachments and full item record
    Abstract
    Grid computing refers to the infrastructure which connects geographically distributed computers owned by various organizations allowing their resources, such as computational power and storage capabilities, to be shared, selected, and aggregated. Job scheduling is the problem of mapping a set of jobs to a set of resources. It is considered one of the main steps to efficiently utilise the maximum capabilities of grid computing systems. The problem under question has been highlighted as an NP-complete problem and hence meta-heuristic methods represent good candidates to address it. In this paper, a genetic algorithm with a new mutation procedure to solve the problem of independent job scheduling in grid computing is presented. A known static benchmark for the problem is used to evaluate the proposed method in terms of minimizing the makespan by carrying out a number of experiments. The obtained results show that the proposed algorithm performs better than some known algorithms taken from the literature.
    Description
    Citation : Younis, M.T. and Yang, S. (2017) A genetic algorithm for independent job scheduling in grid computing. MENDEL - Soft Computing Journal, 23 (1), pp. 65-72
    URI
    http://hdl.handle.net/2086/14413
    DOI
    https://doi.org/10.13164/mendel.2017.1.065
    Research Institute : Institute of Artificial Intelligence (IAI)
    Peer Reviewed : Yes
    Collections
    • School of Computer Science and Informatics [2968]

    Submission Guide | Reporting Guide | Reporting Tool | DMU Open Access Libguide | Take Down Policy | Connect with DORA
    DMU LIbrary
     

     

    Browse

    All of DORACommunities & CollectionsAuthorsTitlesSubjects/KeywordsResearch InstituteBy Publication DateBy Submission DateThis CollectionAuthorsTitlesSubjects/KeywordsResearch InstituteBy Publication DateBy Submission Date

    My Account

    Login

    Submission Guide | Reporting Guide | Reporting Tool | DMU Open Access Libguide | Take Down Policy | Connect with DORA
    DMU LIbrary