Temporal Dependency for Dynamic Verification of Fixed-Date Constraints in Grid Workflow Systems

  • Jinjun Chen
  • Yun Yang
Conference paper

DOI: 10.1007/978-3-540-31849-1_78

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3399)
Cite this paper as:
Chen J., Yang Y. (2005) Temporal Dependency for Dynamic Verification of Fixed-Date Constraints in Grid Workflow Systems. In: Zhang Y., Tanaka K., Yu J.X., Wang S., Li M. (eds) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg

Abstract

Grid workflow systems aim to support large-scale complex e-science and e-business processes. Due to the complexity of these kinds of processes, to control the execution of them in terms of time in the grid workflow execution environments, multiple fixed-date temporal constraints often need to be set simultaneously. Hence the dependency problem between them must be considered and emphasised, which affects the verification effectiveness and efficiency of the fixed-date temporal constraints. However, current relevant workflow verification works do not take into consideration this dependency. Therefore, in this paper, we explore it in depth and analyse its impact on the verification of the fixed-date temporal constraints. Furthermore, based on the temporal dependency, we develop some new temporal verification methods and algorithms. The comparison and evaluation show that these new methods and algorithms make the verification more effective and efficient. All these analyses, new methods and algorithms further strengthen the grid workflow time management.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jinjun Chen
    • 1
  • Yun Yang
    • 1
  1. 1.CICEC – Centre for Internet Computing and E-Commerce, Faculty of Information and Communication TechnologiesSwinburne University of TechnologyHawthorn, MelbourneAustralia

Personalised recommendations