The LGR Method for Task Scheduling in Computational Grid

In the grid systems, scheduling is a major issue in their operation, which is also an important problem in other area such as manufacturing, process control, economics, operation research and, etc. One motivation of grid computing is to aggregate the power of widely distributed resources, and provi....

Full description

Saved in:
Bibliographic Details
Published in2008 International Conference on Advanced Computer Theory and Engineering pp. 1062 - 1066
Main Authors Navimipour, N.J., Khanli, L.M.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2008
Subjects
Aggregates
DAG
Genetic Algorithm
Grid computing
Job shop scheduling
Manufacturing processes
NP-hard problem
Operations research
Power generation economics
Power system economics
Process control
Processor scheduling
Task Scheduling
Online AccessGet full text
ISBN9780769534893
0769534899
ISSN2154-7491
DOI10.1109/ICACTE.2008.24

Cover

More Information
Summary:In the grid systems, scheduling is a major issue in their operation, which is also an important problem in other area such as manufacturing, process control, economics, operation research and, etc. One motivation of grid computing is to aggregate the power of widely distributed resources, and provi.de non-trivial services to users. To achieve this goal, an efficient grid scheduling system is an essential part of the grid.This paper presents and evaluates a new method for task scheduling in grid computing systems to minimize its execution time. With regard to that this problem is a NP-Hard problem; so the evolutionary algorithms are the best choice for solving this problem. In this paper, contrary to prior ways, the new string representation and crossover operator has been used, communication costs hasn't been ignored and presents as a major factor for reaching to optimum solution.
ISBN:9780769534893
0769534899
ISSN:2154-7491
DOI:10.1109/ICACTE.2008.24