Deakin University
Browse

File(s) under permanent embargo

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

conference contribution
posted on 2010-01-01, 00:00 authored by Xiao LiuXiao Liu, J Chen, Z Wu, Z Ni, D Yuan, Y Yang
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.

History

Pagination

534-537

Location

Melbourne, Vic.

Start date

2010-05-17

End date

2010-05-20

ISBN-13

9781424469871

Language

eng

Publication classification

E1.1 Full written paper - refereed

Copyright notice

2010, IEEE

Editor/Contributor(s)

Parashar M, Buuya R

Title of proceedings

CCGrid 2010 : 10th IEEE/ACM International Conference on Cluster, Cloud, and Grid Computing

Event

IEEE Computer Society. Conference (10th : 2010 : Melbourne, Vic.)

Publisher

Institute of Electrical and Electronics Engineers

Place of publication

Piscataway, N.J.

Series

IEEE Computer Society Conference

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC