By Topic

Dual-objective scheduling for workflow grid applications

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

3 Author(s)
U. M. Ramya ; Department of Computer Science and Engineering, Velalar College of Engineering and Technology, Erode, TamilNadu, India ; G. Malathy ; A. Saradha

The Grid can be described as a distributed computing infrastructure for coordinated resource sharing and problem solving in dynamic, multi-institutional virtual organizations. Since most of the applications in grid computing field fall into interdependent task model called workflow applications and in order to utilize the available resources in grids efficiently and effectively, a lot of research have been made in resource management, especially in scheduling. The main objective of scheduling is the attenuation of application completion time with usage of redundant resources. In this paper, we propose a novel semi-dynamic scheduling algorithm called adaptive dual-objective scheduling (ADOS) algorithm which statically generates the initial schedule using an evolutionary technique and adapts it dynamically as the performance of resources changes. Scheduling is performed by the algorithm considering both completion time and resource usage with changes in performance of grid resources. We also evaluate the algorithm through set of experiments demonstrating that the proposed algorithm delivers promising performance in three respects: completion time, resource utilization, and robustness to resource-performance fluctuations. The performance of the proposed algorithm is measured by implementing it using a Grid simulator (Gridsim).

Published in:

Computing Communication and Networking Technologies (ICCCNT), 2010 International Conference on

Date of Conference:

29-31 July 2010