Skip to main content

Temporal Problems in Service-Based Workflows

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3033))

Abstract

Time constraint is a key problem in workflow management. Now, with the emergence of new technologies such as web service, grid, this problem has become more complicated in service-based, loose-coupled workflow models, in new models. This paper presents a fundamental time model for service-based workflows. Then, based on the model, it focuses on some typical temporal problems in service-based workflows.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Leymann, F.: Web Services Flow Language (May 2001), http://www4.ibm.com/software/solutions/webservice/pdf/WSFL.pdf

  2. Thatte, S.: XLANG: Web Services for Business Process Design (2001), http://www.gotdotnet.com/team/xmlwsspecs/xlang-c/default.htm

  3. BEA Systems, IBM, Microsoft, SAP AG and Siebel Systems, Business Process Execution Language for Web Services (May 2003)

    Google Scholar 

  4. Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Open Grid Service Infrastructure WG, Global Grid Forum, June 22 (2002)

    Google Scholar 

  5. Krishnan, S., Wagstrom, P., von Laszewski, G.: GSFL: A Workflow Framework for Grid Services

    Google Scholar 

  6. van der Aalst, W.M.P., van Hee, K.M., van der Toorn, R.A.: Component-Based Software Architectures: A Framework Based on Inheritance of Behavior, Technical Report, CU-CS- 892-99, University of Colorado, Department of Computer Science, Boulder, USA (1999)

    Google Scholar 

  7. van der Aalst, W.M.P., Basten, T.: Inheritance of Workflows An approach to tackling problems related to change. Theoretical Computer Science (January 2002)

    Google Scholar 

  8. van der Aalst, W.M.P.: Loosely Coupled Interorganizational Workflows: Modeling and Analyzing Workflows Crossing Organizational Boundaries. Information and Management 37(2), 67–75 (2000)

    Article  Google Scholar 

  9. Eder, J., Panagos, E., Pozewaunig, H., et al.: Time management in workflow systems. In: Abramowicz, W., Orlowska, M.E. (eds.) Proceedings of the 3rd International Conference on Business Information Systems, pp. 265–280. Springer, Heidelberg (1999)

    Google Scholar 

  10. Eder, J., Panagos, E., Rabinovich, M.: Time constraints in workflow systems. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, pp. 1–14. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  11. Eder, J., Gruber, W., Panagos, E.: Temporal Modeling of Workflows with Conditional Execution Paths. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, pp. 243–253. Springer, Heidelberg (2000) ISSN 3-540-67978-2

    Chapter  Google Scholar 

  12. Marjanovic, O.: Dynamic Verification of Temporal Constraints in Production Workflows. In: Proc.of the Australian Database Conference ADC 2000, pp. 74–81. IEEE Press, Los Alamitos (2000)

    Google Scholar 

  13. Hai, Z.G.: Timed Workflow: Concept, Model, and Method. In: 1st International Conference on Web Information Systems Engineering, WISE 2000 (2000)

    Google Scholar 

  14. Bettini, C., Wang, X., Jajodia, S.: Temporal Reasoning in Workflow Systems. Distributed and Parallel Databases 11(3), 269–306 (2002)

    Article  MATH  Google Scholar 

  15. Son, J.H., Kim, M.H.: Finding the Critical Path in a Time-Constrained Workflow. In: Seventh Int’l Conference on Real-Time Computing Systems and Applications (RTCSA 2000), pp. 12–107 (2000), 7

    Google Scholar 

  16. Zhen, Y., Shuiguang, D., Zhaohui, W.: A Time Model for Service-Based Workflows. To be appear in The Eighth International Conference on Computer Supported Cooperative Work in Design, CSCWD 2004 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, Z., Wu, Z., Deng, S., Gao, Q. (2004). Temporal Problems in Service-Based Workflows. In: Li, M., Sun, XH., Deng, Q., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24680-0_150

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24680-0_150

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21993-4

  • Online ISBN: 978-3-540-24680-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics