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

Download PDF (Accepted manuscript) (Adobe Acrobat PDF, -1 bytes)

Title

A novel general framework for automatic and cost-effective handling of recoverable temporal violations in scientific workflow systems

Author(s)

Liu, Xiao;  Ni, Zhiwei;  Wu, Zhangjun;  Yuan, Dong;  Chen, Jinjun;  Yang, Yun

Abstract

Due to the complex nature of scientific workflow environments, temporal violations often take place and may severely reduce the timeliness of the execution's results. To handle temporal violations in an automatic and cost-effective fashion, two interdependent fundamental issues viz. the definition of fine-grained recoverable temporal violations and the design of light-weight effective exception handling strategies need to be resolved. However, most existing works study them separately without defining a comprehensive framework. To address such a problem, with the probability based temporal consistency model which defines the range of recoverable temporal violations, a novel general automatic and cost-effective exception handling framework is proposed in this paper where fine-grained temporal violations are defined based on the empirical function for the capability lower bounds of the exception handling strategies. To serve as a representative case study, a concrete example exception handling framework which consists of three levels of fine-grained temporal violations and their corresponding exception handling strategies is presented. The effectiveness of the example framework is evaluated by large scale simulation experiments conducted in the SwinDeW-G scientific grid workflow system. The experimental results demonstrate that the example framework can significantly reduce the overall average violation rates of local temporal constraints and global temporal constraints to 0.127% and 0.167% respectively.

Publication type

Journal article

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Journal of Systems and Software, Vol. 84, no. 3 (Mar 2011), pp. 492-509

Publication year

2011

FOR Code(s)

0803 Computer Software;  0806 Information Systems

Keyword(s)

Exception handling;  Scientific workflow;  Temporal verification;  Temporal violation;  Workflow QoS;  Workflow rescheduling

Publisher

Elsevier

ISSN

0164-1212

Publisher URL

http://dx.doi.org/10.1016/j.jss.2010.10.027

Copyright

Copyright © 2010 Elsevier Inc. The accepted manuscript is reproduced in accordance with the copyright policy of the publisher.

Full text

Peer reviewed