By Topic

A hybrid scheduling technique for grid workflows in advance reservation environments

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)
Ashraf, J. ; Dept. of Comput. Sci., Univ. of Leicester, Leicester, UK ; Erlebach, T.

Scheduling workflows in Grids with the goal of minimizing the completion time is a challenging optimisation problem. Communication times between dependent tasks affect the schedule length only if the tasks are scheduled on different resources, and this makes it difficult to predict the critical path of the scheduled workflow. To address this difficulty, we introduce a new variation of critical path scheduling that ignores communication times between dependent tasks under certain conditions. Furthermore, we propose a hybrid scheduling method that computes five different schedules, based on the combination of two resource selection rules with four job selection rules, and then uses the best of the five. In simulation experiments for workflow scheduling in an advance reservation environment conducted with GridSim, it is shown that the proposed hybrid scheduling method achieves makespan improvements of up to 25.5% on benchmark workflows, compared to previous methods.

Published in:

High Performance Computing and Simulation (HPCS), 2011 International Conference on

Date of Conference:

4-8 July 2011