Greedy and metaheuristics for the offline scheduling problem in grid computing

Mette Gamst

    Research output: Book/ReportReportResearch

    50 Downloads (Pure)

    Abstract

    In grid computing a number of geographically distributed resources connected through a wide area network, are utilized as one computations unit. The NP-hard offline scheduling problem in grid computing consists of assigning jobs to resources in advance. In this paper, five greedy heuristics and two metaheuristics for solving the offline scheduling problem are introduced. Computationally evaluating the heuristics shows that all heuristics find useful solutions with a gap of 20\% between upper and lower bounds. The metaheuristics give better results than the greedy heuristics, but also have larger time usage. All heuristics solve instances with up to 2000 jobs and 1000 resources, thus the results are useful both with respect to running times and to solution values.
    Original languageEnglish
    Place of PublicationKgs. Lyngby
    PublisherDTU Management
    Number of pages26
    ISBN (Print)978-87-90855-65-9
    Publication statusPublished - 2010
    SeriesDTU Management 2010
    Number2

    Fingerprint Dive into the research topics of 'Greedy and metaheuristics for the offline scheduling problem in grid computing'. Together they form a unique fingerprint.

    Cite this