Abstract
In this paper, we present a novel technique for modeling, checking, and enforcing temporal constraints in workflow processes containing conditionally executed activities. Existing workflow time modeling proposals either do not discriminate between time constraints that apply to disparate execution paths, or they treat every execution path independently. Consequently, superfluous time constraint violations may be detected at modeling time, even when each execution path does not violate any constraints. In addition, scheduling conflicts during process execution may not be detected for activities that are common to multiple execution paths. Our approach addresses these problems by (partially) unfolding the workflow graph associated with a process that contains conditionally executed activities and, then, incorporating the temporal constraints in the time calculations performed on the unfolded graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Johann Eder, Herbert Groiss, and Walter Liebhart. The Workflow Management System Panta Rhei. In A. Dogac et al. (eds.), Advances in Workflow Management Systems and Interoperability. Springer Verlag, 1997.
Johann Eder, Euthimios Panagos, Heinz Pozewaunig, and Misha Rabinovich. Time management in workflow systems. In Business Information Systems BIS’99, pages 265–280. Springer Verlag, 1999.
Johann Eder, Euthimios Panagos, and Misha Rabinovich. Time constraints in workflow systems. In Proc. Int. Conf. CAiSE’99. Springer Verlag, 1999.
TeamWare Flow. Collaborative workflow system for the way people work. P.O. Box 780, FIN-00101, Helsinki, Finland.
D. Georgakopoulos, M. Hornick, and A. Sheth. An overview of workflow management: From process modeling to workflow automation. In A. Elmagarmid, ed., Distributed and Parallel Databases, vol 3. Kluwer, 1995.
D. Hollingsworth. The workflow reference model. Draft 1.1 TC00-1003, Workflow Management Coalition, July 1995.
InConcert. Technical product overview. XSoft, a division of xerox. 3400 Hillview Avenue, Palo Alto, CA 94304. http://www.xsoft.com.
P. Lawrence. Workflow Handbook 1997. John Wiley & Sons, 1997.
F. Leymann and D. Roller. Business process management with flowmark. In Proceedings of the 39th IEEE Computer Society International Conference, pages 230–233, San Francisco, California, February 1994.
O. Marjanovic and M. Orlowska. On modeling and verification of temporal constraints in production workflows. Knowledge and Information Systems, 1(2), May 1999.
H. Pozewaunig, J. Eder, and W. Liebhart. ePERT: Extending PERT for Workflow Management Systems. In First EastEuropean Symposium on Advances in Database and Information Systems ADBIS 97, 1997.
Susy Philipose. Operations Research-A Practical Approach. Tata McGraw-Hill, New Delhi, New York, 1986.
E. Panagos and M. Rabinovich. Predictive workflow management. In Proceedings of the 3rd International Workshop on Next Generation Information Technologies and Systems, Neve Ilan, ISRAEL, June 1997.
E. Panagos and M. Rabinovich. Reducing escalation-related costs in WFMSs. In A. Dogac et al. (eds.), NATO Advanced Study Institue on Workflow Management Systems and Interoperability. Springer Verlag, 1997.
G. Schmidt. Scheduling models for workflow management. In B. Scholz-Reiter and E. Stickel, editors, Business Process Modelling. Springer, 1996.
Workflow Management Coalition, Brussels, Belgium. Glossary: A Workflow Management Coalition Specification, November 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eder, J., Gruber, W., Panagos, E. (2000). Temporal Modeling of Workflows with Conditional Execution Paths. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_23
Download citation
DOI: https://doi.org/10.1007/3-540-44469-6_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67978-3
Online ISBN: 978-3-540-44469-5
eBook Packages: Springer Book Archive