skip to main content
10.1145/1806338.1806473acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Critical path based approach for predicting temporal exceptions in resource constrained concurrent workflows

Published:14 December 2009Publication History

ABSTRACT

Departmental workflows within a digital business ecosystem are often executed concurrently and required to share limited number of resources. However, unexpected events from the business environment and delay in activities can cause temporal exceptions in these workflows. Predicting temporal exceptions is a complex task since a workflow can be implemented with various types of control flow patterns. In this paper, we describe a critical path based approach for predicting temporal exceptions in concurrent workflows which are required to share limited resources. Our approach allows predicting temporal exceptions in multiple attempts while workflows are being executed.

References

  1. Son, J. H., Kim, J. S., and Kim, M. H., 2005. Extracting the workflow critical path from the extended well-formed workflow schema, Journal of Computer and System Sciences, 70(2005), pp. 86--106. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Casati, F., 1998. Models, semantics, and formal methods for the design of workflows and their exceptions, PhD Thesis.Google ScholarGoogle Scholar
  3. Kammer, P. J., Bolcer, G. A., Taylor, R. N., Hitomi, A. S., and Bergman, M., 2000. Techniques for supporting dynamic and adaptive workflow, Computer Supported Cooperative Work, 9(3--4), pp. 269--292. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Grigori, D., Casati, F., Dayal, U., and Shan, M. C., 2001. Improving business process quality through exception understanding, predication, and prevention. In Proceedings of the 27th International Conference on Very Large Data Bases, San Francisco, CA, USA, pp. 159--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Klein, M., and Dellarocas, C., 2000. A knowledge-based approach to handling exceptions in workflow systems, Journal of Computer Supported Collaborative Work, 9(3--4), pp. 399--412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Lua, S., Bernsteinb, A., and Lewis, P., 2006. Automatic workflow verification and generation, Theoretical Computer Science, 353(1--3), pp. 71--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. van der Aalst, W. M. P., ter Hofstede, A. H. M., Kiepuszewski, B., and Barros, A. P., 2003. Workflow Patterns, Distributed and Parallel Databases, 14(3), pp. 5--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Li, H., and Yang, Y., 2005. Dynamic Checking of Temporal Constraints for Concurrent Workflows, Electronic Commerce Research and Applications, 4(2005), pp. 124--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. van der Aalst, W. M. P., and ter Hofstede, A. H. M., 2005. YAWL: Yet Another Workflow Language, Information Systems, 30(4), pp. 245--275. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Boley, H., and Chang, E., 2007. Digital Ecosystems: Principles and Semantics. In Proceedings of the Inaugural IEEE International Conference on Digital Ecosystems and Technologies, pp 398--403, Cairns, Australia, February 21--23.Google ScholarGoogle Scholar
  11. Son, J. H., and Kim, M. H., 2001. Improving the Performance of Time-constrained Workflow Processing. Journal of Computer and System Sciences, 70(2001), pp. 211--219. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Critical path based approach for predicting temporal exceptions in resource constrained concurrent 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
        • Published in

          cover image ACM Other conferences
          iiWAS '09: Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
          December 2009
          763 pages
          ISBN:9781605586601
          DOI:10.1145/1806338

          Copyright © 2009 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 14 December 2009

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
        • Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader