Swinburne
Browse

Handling Recoverable Temporal Violations in Scientific Workflow Systems: A Workflow Rescheduling Based Strategy

Download (479.72 kB)
conference contribution
posted on 2024-07-09, 17:01 authored by Xiao Liu, Jinjun ChenJinjun Chen, Zhangjun Wu, Zhiwei Ni, Dong Yuan, Yun YangYun 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.

Funding

Management of Large-Scale Models

Directorate for Computer & Information Science & Engineering

Find out more...

History

Available versions

PDF (Published version)

ISBN

9781424469871

Conference name

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

Volume

127

Pagination

3 pp

Publisher

IEEE

Copyright statement

Copyright © 2010 IEEE. The published version is reproduced 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.

Language

eng

Usage metrics

    Publications

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC