By Topic

Bi-Criteria Scheduling of Scientific Grid Workflows

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
$31 $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)
Prodan, R. ; Inst. of Comput. Sci., Univ. of Innsbruck, Innsbruck, Austria ; Wieczorek, M.

The drift towards new challenges in Grid computing including scientific workflow management implies the need for new, robust, multicriteria scheduling algorithms that can be applied by the user in an intuitive way. Currently existing bi-criteria scheduling approaches for scientific workflows are usually restricted to certain criterion pairs and require the user to define his preferences either as weights assigned each criterion or as fixed constraints defined for one criterion. The first approach has the drawback that combining multiple criteria into a single objective function is not always intuitive to the end-user, while the second requires a priori knowledge about the result of the first criteria scheduling result. We propose a new bi-criteria scheduling specification method defining for the secondary criterion a sliding constraint as a function of the primary criterion. We model the problem as an extension of the multiple-choice knapsack problem and propose a general bi-criteria scheduling heuristic called dynamic constraint algorithm (DCA) based on dynamic programming. We show through simulation that in most of the experimental cases DCA outperforms two existing algorithms designed for the same problem at the expense of an increased execution time, which is still relatively low for workflows of medium size. Finally, we confirm our simulation results for a real-world hydrological application executed in the Austrian Grid environment.

Published in:

Automation Science and Engineering, IEEE Transactions on  (Volume:7 ,  Issue: 2 )