Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/69649

Title

Trust-based robust scheduling and runtime adaptation of scientific workflow

Author(s)

Wang, Mingzhong;  Ramamohanarao, Kotagiri;  Chen, Jinjun

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.

Publication type

Journal article

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Concurrency and Computation: Practice and Experience, Vol. 21, no. 16 (Nov 2009), pp. 1982-1998

Publication year

2009

FOR Code(s)

08 Information and Computing Sciences

Keyword(s)

Adaptation;  Robustness;  Scheduling;  Scientific workflow;  Trust

Publisher

Johh Wiley & Sons

ISSN

1532-0626

Publisher URL

http://dx.doi.org/10.1002/cpe.1456

Copyright

Copyright © 2009 John Wiley & Sons, Ltd. Publisher does not officially support author/institution self-archiving of either the postprint (final, revised accepted draft) or published version of full text.

Peer reviewed