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

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

Title

Handling recoverable temporal violations in scientific workflow systems: a workflow rescheduling based strategy

Author(s)

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

Abstract

Due to the complex nature of scientific workflow systems, the violations of temporal QoS constraints often take place and may severely affect the usefulness of the execution's results. Therefore, to deliver satisfactory QoS, temporal violations need to be recovered effectively. However, such an issue has so far not been well addressed. In this paper, we first propose a probability based temporal consistency model to define the temporal violations which are statistically recoverable by light-weight exception handling strategies. Afterwards, a novel Ant Colony Optimisation based two-stage workflow local rescheduling strategy (ACOWR) is proposed to handle detected recoverable temporal violations in an automatic and cost-effective fashion. The simulation results demonstrate the excellent performance of our handling strategy in reducing both local and global temporal violation rates.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid 2010), Melbourne, Victoria, Australia, 17-20 May 2010 / Manish Parashar and Rajkumar Buyya (eds.), pp. 534-537

Publication year

2010

Keyword(s)

Exception handling;  Scientific workflow systems;  Temporal violations;  Workflow rescheduling

Publisher

IEEE

ISBN

9781424469871, 1424469872

Publisher URL

http://dx.doi.org/10.1109/CCGRID.2010.15

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