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.
- 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 ScholarDigital Library
- Casati, F., 1998. Models, semantics, and formal methods for the design of workflows and their exceptions, PhD Thesis.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Lua, S., Bernsteinb, A., and Lewis, P., 2006. Automatic workflow verification and generation, Theoretical Computer Science, 353(1--3), pp. 71--92. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
Index Terms
- Critical path based approach for predicting temporal exceptions in resource constrained concurrent workflows
Recommendations
Critical Path Based Approach for Predicting Temporal Exceptions in Resource Constrained Concurrent Workflows
Departmental workflows within a digital business ecosystem are often executed concurrently and are required to share a limited number of resources. However, unexpected events from the business environment and delays in activities can cause temporal ...
Temporal Exception Prediction for Loops in Resource Constrained Concurrent Workflows
ICEBE '09: Proceedings of the 2009 IEEE International Conference on e-Business EngineeringWorkflow management systems (WfMS) are widely used for improving business processes and providing better quality of services. However, rapid changes in business environment can cause exceptions in WfMS leading to deadline violation and other ...
Dynamic checking of temporal constraints for concurrent workflows
At present, workflow management systems have not sufficiently dealt with the issues of time, involving time modelling at build-time and time management at run-time. They are lack of the ability to support the checking of temporal constraints at run-...
Comments