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

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

Title

A probabilistic strategy for setting temporal constraints in scientific workflows

Author(s)

Liu, Xiao;  Chen, Jinjun;  Yang, Yun

Abstract

In scientific workflow systems, temporal consistency is critical to ensure the timely completion of workflow instances. To monitor and guarantee the correctness of temporal consistency, temporal constraints are often set and then verified. However, most current work adopts user specified temporal constraints without considering system performance, and hence may result in frequent temporal violations that deteriorate the overall workflow execution effectiveness. In this paper, with a systematic analysis of such problem, we propose a probabilistic strategy which is capable of setting coarse-grained and fine-grained temporal constraints based on the weighted joint distribution of activity durations. The strategy aims to effectively assign a set of temporal constraints which are well balanced between user requirements and system performance. The effectiveness of our work is demonstrated by an example scientific workflow in our scientific workflow system.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Lecture notes in computer science: Business process management: Proceedings of the 6th International Conference on Business Process Management, BPM 2008, Milan, Italy, 02-04 September 2008 / Marlon Dumas, Manfred Reichert and Ming-Chien Shan (eds.), Vol. 5240, pp. 180-195

Publication year

2008

Keyword(s)

Probabilistic strategy;  Scientific workflow;  Temporal constraint setting;  Temporal constraints

Publisher

Springer

ISSN

0302-9743 (series ISSN)

ISBN

9783540857570, 3540857575

Publisher URL

http://dx.doi.org/10.1007/978-3-540-85758-7_15

Copyright

Copyright © 2008 Springer Berlin Heidelberg. The accepted manuscript of the paper is reproduced here in accordance with the copyright policy of the publisher. The definitive version is available at www.springer.com.

Full text

Peer reviewed