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

Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes)

Title

An effective framework of light-weight handling for three-level fine-grained recoverable temporal violations in scientific workflows

Author(s)

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

Abstract

Temporal violations may often take place and deteriorate the overall QoS of scientific workflows. To handle temporal violations in an automatic and cost-effective fashion, we need to resolve the following issues: 1) how to define fine-grained recoverable temporal violations, 2) which light-weight effective exception handling strategies to be facilitated. This paper proposes an effective exception handling framework. Based on a probability based temporal consistency model, the probability range for recoverable temporal violations is divided into three levels of fine-grained temporal violations. Afterwards, three corresponding light-weight exception handling strategies including TDA (Time Deficit Allocation), ACOWR (Ant Colony Optimisation based two-stage Workflow local Rescheduling) and TDA+ACOWR (the combined strategy of TDA and ACOWR) are presented. The experimental results demonstrate the excellent performance of our framework in reducing both local and global temporal violations.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the 16th IEEE International Conference on Parallel and Distributed Systems (ICPADS 2010), Shanghai, China, 08-10 December 2010, pp. 43-50

Publication year

2010

FOR Code(s)

0805 Distributed Computing

Keyword(s)

Exception handling;  Scientific workflows;  Temporal violations;  Workflow qos;  Workflow scheduling

Publisher

IEEE

ISSN

1521-9097 (series ISSN)

ISBN

9780769543079, 0769543073

Publisher URL

http://dx.doi.org/10.1109/ICPADS.2010.8

Copyright

Copyright © 2010 IEEE. Published version of the paper reproduced here in accordance with the copyright policy of the publisher. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Research Projects

Novel cloud computing based workflow technology for managing large numbers of process instances, Australian Research Council grant number LP0990393

Full text

Peer reviewed