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

Title

An activity completion duration based checkpoint selection strategy for dynamic verification of fixed-time constraints in grid workflow systems

Author(s)

Chen, Jinjun;  Yang, Yun

Abstract

In grid workflow systems, to verify fixed-time constraints efficiently at the run-time execution stage, some checkpoints are often selected so that we only need to conduct the fixed-time constraint verification at such checkpoints rather than at all activity points. However, the existing typical checkpoint selection strategies are inefficient and/or ineffective because they may incur some unnecessary verification by selecting some unnecessary checkpoints or omit some necessary verification by omitting some necessary checkpoints. Therefore, in this paper, based on the run-time activity completion duration, we develop a new checkpoint selection strategy that is more efficient and effective than the existing typical checkpoint selection strategies. The final comparison and quantitative evaluation further demonstrate this point.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the 2nd International Conference on Grid Services Engineering and Management GSEM 2005, 20-22 September 2005, Erfurt, Germany, Vol. 69, pp. 296-310

Publication year

2005

Publisher

Gesellschaft fur Informatik

ISBN

3885793989

Publisher URL

http://www.old.netobjectdays.org/node05/de/conf/talks.html

Peer reviewed