Abstract
Time is an important aspect of business process management. Here we revisit the following contributions of early workflow time management approaches: representation of temporal information and temporal constraints, analysis of temporal constraint satisfiability, and computation of workflow execution plans that satisfy temporal constraints. In particular, we summarize some of the most important research efforts and results in: (a) modeling temporal aspects of workflows, (b) analysis of temporal properties of workflow models, (c) computation of workflow execution schedules, (d) minimization of exceptions due to violation of temporal constraints, (e) monitoring of temporal workflow aspects, and (f) modeling and calculation of temporal properties for distributed workflows and for guaranteeing Quality of Service in Web-service composition.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
van der Aalst, W., Schonenberg, M., Song, M.: Time prediction based on process mining. Information Systems 36(2), 450–475 (2011)
Avanes, A.: Adaptive workflow scheduling under resource allocation constraints and network dynamics. In: PVLDB, pp. 1631–1637. VLDB Endowment (2008)
Bettini, C., Wang, X., Jajodia, S.: Temporal reasoning in workflow systems. Distributed and Parallel Databases 11(3), 269–306 (2002)
Bussler, C.: Workflow instance scheduling with project management tools. In: Proc. Database and Expert Systems Applications, pp. 753–758. IEEE (1998)
Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Journal of Web Semantics 1(3), 281–308 (2004)
Chen, J., Yang, Y.: Key research issues in grid workflow verification and validation. In: Proceedings of the 2006 Australasian workshops on Grid computing and e-research-Volume 54, pp. 97–104. Australian Computer Society, Inc. (2006)
Chen, J., Yang, Y.: Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 2(2) (2007). DOI 10.1145/1242060.1242063
Combi, C., Gozzi, M., Juarez, J., Oliboni, B., Pozzi, G.: Conceptual modeling of temporal clinical workflows. In: Temporal Representation and Reasoning, 14th International Symposium on, pp. 70–81. IEEE (2007)
Combi, C., Gozzi, M., Posenato, R., Pozzi, G.: Conceptual modeling of flexible temporal workflows. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 7(2) (2012). DOI 10.1145/2240166.2240169
Combi, C., Posenato, R.: Controllability in temporal conceptual workflow schemata. In: Business process management (BPM), LNCS, vol. 5701, pp. 64–79. Springer (2009)
Combi, C., Pozzi, G.: Temporal conceptual modelling of workflows. In: Conceptual Modeling - ER 2003, LNCS, vol. 2813, pp. 59–76. Springer (2003)
Eder, J., Eichner, H., Pichler, H.: A probabilistic approach to reduce the number of deadline violations and the tardiness of workflows. In: On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops, LNCS, vol. 4277, pp. 5–7. Springer (2006)
Eder, J., Gruber, W., Panagos, E.: Temporal modeling of workflows with conditional execution paths. In: Database and Expert Systems Applications, LNCS, vol. 1873, pp. 243–253. Springer (2000)
Eder, J., Panagos, E.: Managing time in workflow systems, pp. 109–132. Furture Strategies Inc. i.a.w. Workflow Management Coalition (2001)
Eder, J., Panagos, E., Pozewaunig, H., Rabinovich, M.: Time management in workflow systems. BIS 99, 265–280 (1999)
Eder, J., Panagos, E., Rabinovich, M.: Time constraints in workflow systems. In: Advanced Information Systems Engineering, LNCS, vol. 1626, pp. 286–300. Springer (1999)
Eder, J., Pichler, H., Gruber, W., Ninaus, M.: Personal schedules for workflow systems. In: Business Process Management, LNCS, vol. 2678, pp. 216–231. Springer (2003)
Eder, J., Pichler, H., Vielgut, S.: An architecture for proactive timed web service compositions. In: Business Process Management Workshops, LNCS, vol. 4103, pp. 323–335. Springer (2006)
Eder, J., Pichler, H., Vielgut, S.: Avoidance of deadline-violations for inter-organizational business processes. In: Databases and Information Systems, 2006, pp. 33–40. IEEE (2006)
Eder, J., Tahamtan, A.: Temporal conformance of federated choreographies. In: Database and Expert Systems Applications, LNCS, vol. 5181, pp. 668–675. Springer (2008)
Goel, A., Gupta, S., Srinivasan, S., Jha, B.: Integration of supply chain management using multiagent system & negotiation model. International Journal of Computer and Electrical Engineering 3(3) (2011)
Guermouche, N., Godart, C.: Timed model checking based approach for web services analysis. In: ICWS 2009. IEEE International Conference on Web Services, pp. 213–221. IEEE (2009)
Hyun Son, J., Ho Kim, M.: Improving the performance of time-constrained workflow processing. Journal of Systems and Software 58(3), 211–219 (2001)
Klingemann, J.: Controlled flexibility in workflow management. In: Advanced Information Systems Engineering, LNCS, vol. 1789, pp. 126–141. Springer (2000)
Lanz, A., Weber, B., Reichert, M.: Workflow time patterns for process-aware information systems. In: Enterprise, Business-Process and Information Systems Modeling, Proc., LNBIP, vol. 50, pp. 94–107. Springer (2010)
Li, H., Yang, Y., Chen, T.: Resource constraints analysis of workflow specifications. Journal of Systems and Software 73(2), 271–285 (2004)
Li, J., Fan, Y., Zhou, M.: Timing constraint workflow nets for workflow analysis. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions 33(2), 179–193 (2003)
Li, J., Fan, Y., Zhou, M.: Performance modeling and analysis of workflow. Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on 34(2), 229–242 (2004)
Liu, X., Ni, Z., Chen, J., Yang, Y.: A probabilistic strategy for temporal constraint management in scientific workflow systems. Concurrency and Computation: Practice and Experience 23(16), 1893–1919 (2011)
Makni, M., Tata, S., Yeddes, M., Ben Hadj-Alouane, N.: Satisfaction and coherence of deadline constraints in inter-organizational workflows. In: On the Move to Meaningful Internet Systems: OTM 2010, Proc., LNCS, vol. 6426, pp. 523–539. Springer (2010)
Marjanovic, O., Orlowska, M.: On modeling and verification of temporal constraints in production workflows. Knowledge and Information Systems 1(2), 157–192 (1999)
Müller, R., Greiner, U., Rahm, E.: Agentwork: a workflow system supporting rule-based workflow adaptation. Data & Knowledge Engineering 51(2), 223–256 (2004)
Müller, R., Rahm, E.: Dealing with logical failures for collaborating workflows. In: Cooperative Information Systems, pp. 210–223. Springer (2000)
Ouyang, C., Wynn, M.T., Kuhr, J.C., Adams, M.J., Becker, T., ter Hofstede, A.H., Fidge, C.J.: Workflow support for scheduling in surgical care processes. In: The 19th European Conference on Information Systems : ICT and Sustainable Service Development (ECIS 2011). Aalto University School of Economics, Helsinki (2011). URL http://eprints.qut.edu.au/41956/
Panagos, E., Rabinovich, M.: Predictive workflow management. In: Proceedings of the 3rd International Workshop on Next Generation Information Technologies and Systems. (1997)
Pichler, H., Wenger, M., Eder, J.: Composing time-aware web service orchestrations. In: Advanced Information Systems Engineering, LNCS, vol. 5565, pp. 349–363. Springer (2009)
Pozewaunig, H., Eder, J., Liebhart, W.: epert: Extending pert for workflow management systems. In: First EastEuropean Symposium on Advances in Database and Information Systems ADBIS, pp. 217–224. Nevsky Dialect (1997)
Senkul, P., Kifer, M., Toroslu, I.: A logical framework for scheduling workflows under resource allocation constraints. In: Proc. of the 28th international conference on Very Large Data Bases, pp. 694–705. VLDB Endowment, ACM (2002)
Van Der Aalst, W., Rosemann, M., Dumas, M.: Deadline-based escalation in process-aware information systems. Decision Support Systems 43(2), 492–511 (2007)
Wang, M., Cheung, W., Liu, J., Xie, X., Luo, Z.: E-service/process composition through multi-agent constraint management. In: Business Process Management, Proc. BPM 2006, LNCS, vol. 4102, pp. 274–289. Springer (2006)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.: Quality-driven web services composition. In: Proc. of the 12th International Conference on the World Wide Web, pp. 411–421. ACM Press (2003). DOI 10.1145/775152.775211
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Eder, J., Panagos, E., Rabinovich, M. (2013). Workflow Time Management Revisited. In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Sølvberg, A. (eds) Seminal Contributions to Information Systems Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36926-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-36926-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36925-4
Online ISBN: 978-3-642-36926-1
eBook Packages: Computer ScienceComputer Science (R0)