A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Hi-index | 0.00 |
This paper investigates the problem of matching andscheduling of an application, which is composed of taskswith precedence constraints, to minimize both executiontime and probability of failure of the application in a heterogeneous computing system. In general, however, it is impossible to satisfy both objectives at the same time because of conflicting requirements. The best one can do isto trade off execution time for reliability, or vice versa, accordingto users' needs. Furthermore, there is a need for analgorithm which can assign tasks of an application to satisfyboth of the objectives to some degree. Motivated fromthese facts, two different algorithms, which are capable oftrading off execution time for reliability, are developed. Toenable the proposed algorithms to account for the reliabilityof resources in the system, an expression which gives thereliability of the application under a given task assignmentis derived. The simulation results are provided to validatethe performance of the proposed algorithms.