Abstract
Although temporal aspects during a workflow execution are of major importance, it is only recently that the problem of temporal coordination of workflow activities is being addressed. As the demand for time management in workflow applications increases, temporal coordination can no longer be limited to being a result of value dependencies between activities. It must be conceptualized, modeled and supported as a part of the WFMS. In this work, we propose a temporal process specification model and develop formalism to determine the consistency of the specification. In the execution level, we show that finer control on activities execution can be achieved by exploiting their temporal constraints. Furthermore, we discuss different scheduling policies to illustrate the trade-off between temporal-constraint violation and missed deadline.
This work has been partially funded by RGC CERG Grant HKUST 742/96E.
This is a preview of subscription content, log in via an institution to check access.
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
Dogac, A., Kalinichenko, L., Ozsu, M.T., Sheth, A.: Advances in Workflow Management Systems and Interoperability.NATO Advanced Study Institute (1997)
Krishna, C.M., Shin, K.G.: Real time systems. McGraw-Hill Companies,Inc., New York (1997)
Leymann, F., Roller, D.: Business process management with flowmark. In: Proceedings of the 39th IEEE Computer Society International Conference, San Francisco (February 1994)
Glossary- A Workflow Management System Coalition Specification. Technical report, The Workflow Management System Coalition, Brussels, Belgium
InConcert. Technical product overview. Xsoft. a division of xerox. 3400 Hillview Avenue, Palo Alto, CA 94304
Allen, J.F.: Maintaining knowledge about temporal intervals. Comm.ACM 26, 832–843 (1983)
Eder, J., Panagos, E., Rabinovich, M.: Time Constraints in Workflow Systems. In: Eder, J., Panagos, E., Rabinovich, M. (eds.) CAiSE 1999. LNCS, vol. 1626, p. 286. Springer, Heidelberg (1999)
Dadam, P., Reichert, M.: The ADEPT WfMS project at the university of Ulm. In: 1st European workshop on Workflow and Process Management (WPM 1998), Zuerich, Switzarland (1998)
Van Beek, P.: Reasoning about qualitative temporal information. Artificial Intelligence 58, 297–326 (1992)
Dechter, R., Meiri, I., Pearl, J.: Temporal Constraints Networks. Artificial Intelligence 49, 61–95 (1991)
TeamWare Flow. Collaborate workflow system for the way people work. P.O.Box 780, FIN-00101, Helsinki, Filand
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kafeza, E., Karlapalem, K. (1999). Temporally Constrained Workflows. In: Hui, L.C.K., Lee, DL. (eds) Internet Applications. ICSC 1999. Lecture Notes in Computer Science, vol 1749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46652-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-46652-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66903-6
Online ISBN: 978-3-540-46652-9
eBook Packages: Springer Book Archive