skip to main content
research-article

Conceptual modeling of flexible temporal workflows

Published:30 July 2012Publication History
Skip Abstract Section

Abstract

Workflow technology has emerged as one of the leading technologies in modeling, redesigning, and executing business processes. The management of temporal aspects in the definition of a workflow process has been considered only recently in the literature. Currently available Workflow Management Systems (WfMS) and research prototypes offer a very limited support for the definition, detection, and management of temporal constraints over business processes. In this article, we propose a new advanced workflow conceptual model for expressing time constraints in business processes and we present a general technique to check different levels of temporal consistency for workflow schemata at process design time: since a time constraint can be satisfied in different ways, we propose a classification of temporal workflows according to the way time constraints are satisfied. Such classification can be used to successfully manage flexible workflows at runtime.

Skip Supplemental Material Section

Supplemental Material

References

  1. Antman, E. M., Anbe, D. T., Armstrong, P. W., Bates, E. R., Green, L. A., Hand, M., Hochman, J. S., et al. 2004. ACC/AHA guidelines for the management of patients with ST-elevation myocardial infarction. Circul. 110, 5, 588--636.Google ScholarGoogle Scholar
  2. Bettini, C., Wang, X. S., and Jajodia, S. 2002a. Solving multi-granularity temporal constraint networks. Artif. Intell. 140, 1-2, 107--152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bettini, C., Wang, X. S., and Jajodia, S. 2002b. Temporal reasoning in workflow systems. Distrib. Parallel Datab. 11, 3, 269--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bierbaumer, M., Eder, J., and Pichler, H. 2005. Accelerating workflows with fixed date constraints. In Proceedings of the International Conference on Conceptual Modeling (ER'05), L. M. L. Delcambre, C. Kop, H. C. Mayr, J. Mylopoulos, and O. Pastor, Eds., Lecture Notes in Computer Science, vol. 3716, Springer, 337--352. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chen, J. and Yang, Y. 2007. Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems. ACM Trans. Auton. Adapt. Syst. 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Combi, C. and Pozzi, G. 2003. Temporal conceptual modelling of workflows. In Proceedings of the International Conference on Conceptual Modeling (ER'03). I.-Y. Song, S. W. Liddle, T. W. Ling, and P. Scheuermann, Eds., Lecture Notes in Computer Science, vol. 2813, Springer, 59--76.Google ScholarGoogle Scholar
  7. Combi, C. and Pozzi, G. 2004. Architectures for a temporal workflow management system. In Proceedings of the ACM Symposium on Applied Computing (SAC'04). H. Haddad, A. Omicini, R. L. Wainwright, and L. M. Liebrock, Eds., ACM Press, New York, 659--666. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms. The MIT Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Dechter, R., Meiri, I., and Pearl, J. 1991. Temporal constraint networks. Artif. Intell. 49, 1-3, 61--95. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Eder, J. and Gruber, W. 2002. A meta model for structured workflows supporting workflow transformations. In Proceedings of the International Conference on Advances in Databases and Information Systems (ABDIS'02). Y. Manolopoulos and P. Navrat, Eds., Lecture Notes in Computer Science, vol. 2435, Springer, 326--339. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Eder, J., Gruber, W., and Panagos, E. 2000. Temporal modeling of workflows with conditional execution paths. In Proceedings of the International Conference on Database and Expert Systems Applications (DEXA'00). M. T. Ibrahim, J. Kung, and N. Revell, Eds., Lecture Notes in Computer Science, vol. 1873, Springer, 243--253. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Eder, J., Lehmann, M., and Tahamtan, A. 2007. Conformance test of federated choreographies. In Proceedings of the International Conference on Interoperability for Enterprise Software and Applications (IESA'07). R. Jardim-Goncalves, J. P. Muller, K. Mertins, and M. Zelm, Eds., Springer, 223--234.Google ScholarGoogle Scholar
  13. Eder, J. and Panagos, E. 2000. Managing time in workflow systems. In Workflow Handbook 2001, Workflow Management Coalition (WfMC), 109--132.Google ScholarGoogle Scholar
  14. Eder, J., Panagos, E., and Rabinovich, M. 1999. Time constraints in workflow systems. In Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE'99). M. Jarke and A. Oberweis, Eds., Lecture Notes in Computer Science, vol. 1626, Springer, 286--300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Eder, J., Pichler, H., and Tahamtan, A. 2008. Probabilistic time management of choreographies. In Proceedings of the Business Process Management Workshops. D. ardagna, M. Mecella, and J. Yang, Eds., Lecture Notes in Business Information Processing, vol. 17, Springer, 443--454.Google ScholarGoogle Scholar
  16. Eder, J. and Tahamtan, A. 2008a. Temporal conformance of federated choreographies. In Proceedings of the International Conference on Database and Expert Systems Applications (DEXA'08). S. S. Bhowmick, J. Kung, and R. Wagner, Eds., Lecture Notes in Computer Science, vol. 5181, Springer, 668--675. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Eder, J. and Tahamtan, A. 2008b. Temporal consistency of view based interorganizational workflows. In Proceedings of the International United Information Systems Conference (UNISCON'08). R. Kaschek, C. Kop, C. Steinberger, and G. Fliedl, Eds., Lecture Notes in Business Information Processing, vol. 5, Springer, 96--107.Google ScholarGoogle Scholar
  18. Goralwalla, I. A., Leontiev, Y., Ozsu, M. T., Szafron, D., and Combi, C. 2001. Temporal granularity: Completing the puzzle. J. Intell. Inf. Syst. 16, 1, 41--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. ISO. 2004. ISO 8601:2004: Representation of dates and times. ISO. http://www.iso.orgGoogle ScholarGoogle Scholar
  20. Marjanovic, O. and Orlowska, M. E. 1999. On modeling and verification of temporal constraints in production workflows. Knowl. Inf. Syst. 1, 2, 157--192.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Nurcan, S. 2008. A survey on the flexibility requirements related to business processes and modeling artifacts. In Proceedings of the Hawaii International Conference on System Sciences (HICSS'08). IEEE Computer Society, 378. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Object Management Group. 2007. Business process definition metamodel (bpdm), beta 1. http://www.omg.orgGoogle ScholarGoogle Scholar
  23. Pichler, H., Wenger, M., and Eder, J. 2009. Composing time-aware web service orchestrations. In Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE'09). P. van Eck, J. Gordijn, and R. Wieringa, Eds., Lecture Notes in Computer Science, vol. 5565, Springer, 349--363. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Rinderle, S., Reichert, M., and Dadam, P. 2004. Flexible support of team processes by adaptive workflow systems. Distrib. Parallel Datab. 16, 1, 91--116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Taha, H. A. 2010. Operations Research: An Introduction 9th Ed. Prentice-Hall.Google ScholarGoogle Scholar
  26. van der Aalst, W. M. P., Aldred, L., Dumas, M., and ter Hofstede, A. H. M. 2004. Design and implementation of the YAWL system. In Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE'04). A. Persson and J. Stirna, Eds., Lecture Notes in Computer Science, vol. 3084, Springer, 142--159.Google ScholarGoogle ScholarCross RefCross Ref
  27. van der Aalst, W. M. P., Hirnschall, A., and Verbeek, H. M. W. E. 2002. An alternative way to analyze workflow graphs. In Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE'02). A. B. Pidduck, J. Mylopoulos, C. C. Woo, and M. T. Ozsu, Eds., Lecture Notes in Computer Science, vol. 2348, Springer, 535--552. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. van Hee, K. M., Oanea, O., Serebrenik, A., Sidorova, N., Voorhoeve, M., and Lomazova, I. A. 2007. Checking properties of adaptive workflow nets. Fundam. Inf. 79, 3-4, 347--362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. WfMC. 1995. The workflow reference model. http://www.wfmc.org/reference-model.htmlGoogle ScholarGoogle Scholar
  30. WfMC. 2002. Workflow process definition interface- XML process definition language. Tech. rep., Workflow Management Coalition. http://www.wfmc.orgGoogle ScholarGoogle Scholar

Index Terms

  1. Conceptual modeling of flexible temporal workflows

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Autonomous and Adaptive Systems
          ACM Transactions on Autonomous and Adaptive Systems  Volume 7, Issue 2
          July 2012
          275 pages
          ISSN:1556-4665
          EISSN:1556-4703
          DOI:10.1145/2240166
          Issue’s Table of Contents

          Copyright © 2012 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 30 July 2012
          • Accepted: 1 February 2011
          • Revised: 1 September 2010
          • Received: 1 February 2010
          Published in taas Volume 7, Issue 2

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!