BIROn - Birkbeck Institutional Research Online

    Computational models and heuristic methods for Grid scheduling problems

    Xhafa, Fatos and Abraham, A. (2010) Computational models and heuristic methods for Grid scheduling problems. Future Generation Computer Systems 26 (4), 608 - 621. ISSN 0167-739X.

    Full text not available from this repository.

    Abstract

    In this paper we survey computational models for Grid scheduling problems and their resolution using heuristic and meta-heuristic approaches. Scheduling problems are at the heart of any Grid-like computational system. Different types of scheduling based on different criteria, such as static versus dynamic environment, multi-objectivity, adaptivity, etc., are identified. Then, heuristic and meta-heuristic methods for scheduling in Grids are presented. The paper reveals the complexity of the scheduling problem in Computational Grids when compared to scheduling in classical parallel and distributed systems and shows the usefulness of heuristic and meta-heuristic approaches for the design of efficient Grid schedulers. We also discuss on requirements for a modular Grid scheduling and its integration with Grid architecture.

    Metadata

    Item Type: Article
    Keyword(s) / Subject(s): Grid computing, scheduling, independent scheduling, multi-objective optimization, heuristics, meta-heuristics
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Administrator
    Date Deposited: 26 Jul 2011 14:31
    Last Modified: 17 Apr 2013 12:21
    URI: http://eprints.bbk.ac.uk/id/eprint/3857

    Statistics

    Downloads
    Activity Overview
    0Downloads
    105Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item