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

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

Title

Multiple temporal consistency states for dynamical verification of upper bound constraints in grid workflow systems

Author(s)

Chen, Jinjun;  Yang, Yun

Abstract

Conventional upper bound constraint verification in grid workflow systems is based on the key assumption that an upper bound constraint only has two states: consistency and inconsistency. However, due to complexity of grid workflows and dynamic availability of participating grid services, this assumption is too restrictive as there may be some intermediate states. Therefore, in this paper, we introduce four states for an upper bound constraint. Namely, we treat conventional consistency as strong consistency and divide conventional inconsistency into weak consistency, weak inconsistency and strong inconsistency. Correspondingly, we develop their verification methods. For weak consistency, we present some algorithms on how to adjust it to strong consistency without triggering exception handling as in conventional work. For weak inconsistency, we analyse why it can rely on less costly exception handling than conventional work. The final evaluation demonstrates that our four-state approach can achieve better cost-effectiveness than the conventional two-state approach.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the 1st International Conference on e-Science and Grid Computing, 5-8 December 2005, Melbourne, Victoria, Australia, pp. 124-131

Publication year

2005

Publisher

IEEE Computer Society

ISBN

0 7695 2448 6

Publisher URL

http://dx.doi.org/10.1109/E-SCIENCE.2005.60

Copyright

Copyright © 2005 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.

Full text

Peer reviewed