Trust-based robust scheduling and runtime adaptation of scientific workflow

Authors:
Mingzhong Wang;Kotagiri Ramamohanarao;Jinjun Chen
Affiliations:
Department of Computer Science and Software Engineering, The University of Melbourne, Victoria 3010, Australia;Department of Computer Science and Software Engineering, The University of Melbourne, Victoria 3010, Australia;Faculty of Information and Communication Technologies, Swinburne University of Technology, Victoria 3122, Australia
Venue:
Concurrency and Computation: Practice & Experience - Special Issue: 3rd International Workshop on Workflow Management and Applications in Grid Environments (WaGe2008)
Year:
2009

Citing 0
Cited 5

Efficiently supporting secure and reliable collaboration in scientific workflows

Journal of Computer and System Sciences
Information flow analysis of scientific workflows

Journal of Computer and System Sciences
A workflow framework for intelligent service composition

Future Generation Computer Systems
A semantic multi-agent system for intelligent and adaptive scientific workflows

Proceedings of the 4th International Workshop on Semantic Web Applications and Tools for the Life Sciences
Cryptanalysis and improvement of a biometrics-based multi-server authentication with key agreement scheme

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

Robustness and reliability with respect to the successful completion of a schedule are crucial requirements for scheduling in scientific workflow management systems because service providers are becoming autonomous. We introduce a model to incorporate trust, which indicates the probability that a service agent will comply with its commitments to improve the predictability and stability of the schedule. To deal with exceptions during the execution of a schedule, we adapt and evolve the schedule at runtime by interleaving the processes of evaluating, scheduling, executing and monitoring in the life cycle of the workflow management. Experiments show that schedules maximizing participants' trust are more likely to survive and succeed in open and dynamic environments. The results also prove that the proposed approach of workflow evaluation can find the most robust execution flow efficiently, thus avoiding the need of scheduling every possible execution path in the workflow definition. Copyright © 2009 John Wiley & Sons, Ltd.