By Topic

An Economic Approach for Scheduling Dependent Tasks in Grid Computing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Hamid Mohammadi Fard ; Iran Telecommun. Res. Center, Tehran ; Hossein Deldari

Grids are emerging as a promising solution for resource and computation demanding applications. Here, task scheduling is one of the most important subjects. In traditional approaches for grid scheduling, makespan or completion time of scheduling is the most important parameter for optimization. But in these algorithms, some parameters like user requirements arenpsilat considered. Over the last few years, grid technologies have progressed towards a service-oriented paradigm that enables users to consume these services, based on their QoS (Quality of Service) requirements. However, the heterogeneity of resources in grid computing complicates resource management and scheduling of applications. In addition, the commercialization of the grid requires policies that can take into account user requirements, and budget considerations, in particular. In this paper a new list heuristic algorithm for workflow applications modeled as Directed Acyclic Graphs (DAGs), is developed to solve the scheduling problem, considering time and cost parameters. In this algorithm, the objective function is optimizing both time and cost using a greedy approach.

Published in:

Computational Science and Engineering Workshops, 2008. CSEWORKSHOPS '08. 11th IEEE International Conference on

Date of Conference:

16-18 July 2008