More Web Proxy on the site http://driver.im/

Article

Free access

Using a temporal constraint network for business process execution

Authors:

Vineet Padmanabhan,

Guido GovernatoriAuthors Info & Claims

ADC '06: Proceedings of the 17th Australasian Database Conference - Volume 49

Pages 157 - 166

Published: 01 January 2006 Publication History

Abstract

Business process management (BPM) has emerged as a dominant technology in current enterprise systems and business solutions. However, the technology continues to face challenges in coping with dynamic business environments where requirements and goals are constantly changing. In this paper, we present a modelling framework for business processes that is conducive to dynamic change and the need for flexibility in execution. This framework is based on the notion of process constraints. Process constraints may be specified for any aspect of the process, such as task selection, control flow, resource allocation, etc. Our focus in this paper is on a set of scheduling constraints that are specified through a temporal constraint network. We will demonstrate how this specification can lead to increased flexibility in process execution, while maintaining a desired level of control. A key feature and strength of the approach is to use the power of constraints, while still preserving the intuition and visual appeal of graphical languages for process modelling.

References

[1]

Allen, J. F. (1983): Maintaining knowledge about temporal intervals. Communications of the ACM 26: 832-843.]]

Digital Library

[2]

Barták, R. (1999): Dynamic Constraint Models for Planning and Scheduling Problems. Lecture Notes In Computer Science; Vol. 1865, Selected papers from the Joint ERCIM/Compulog Net Workshop on New Trends in Constraints, Springer-Verlag London, UK: 237-255.]]

Digital Library

[3]

Beaumont, M., A. Sattar, et al. (2001): Solving Overconstrained Temporal Reasoning Problems. 14th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence, Springer-Verlag.]]

Digital Library

[4]

Bettini, C., X. S. Wang, et al. (2002): Temporal Reasoning in Workflow Systems. Distributed and Parallel Databases 11(3 (May 2002)): 269-307]]

Digital Library

[5]

Combi, C. and G. Pozzi (2003): Temporal Conceptual Modelling of Workflows. Lecture Notes in Computer Science, Springer-Verlag. 2813: 59 - 76.]]

[6]

Cook, S. A. and D. G. Mitchell (1997): Finding Hard Instances of the Satisfiability Problem: A Survey. The DIMACS Workshop on Satisfiability Problems, American Mathematical Society.]]

[7]

Crampton, J. (2004): On the satisfiability of authorization constraints in workflow systems. RHUL--MA--2004--1, Department of Mathematics, Royal Holloway, University of London.]]

[8]

Dechter, R. (2003): Constraint Processing, Morgan Kaufmann Publishers.]]

Digital Library

[9]

Dechter, R., I. Merir, et al. (1991): Temporal Constraint Networks. Artificial Intelligence 49: 61-95.]]

Digital Library

[10]

Drakengren, T. and P. Jonsson (1996): Maximal Tractable Subclasses of Allen's Interval Algebra: Preliminary Report. AAAI/IAAI. Vol. 1: 389-394.]]

[11]

Drakengren, T. and P. Jonsson (1997): Towards a Complete Classification of Tractability in Allen's Algebra. IJCAI: 1466-1475.]]

[12]

Eder, J., W. Gruber, et al. (2000): Temporal Modeling of Workflows with Conditional Execution Paths. Database and Expert Systems Applications: 11th International Conference, DEXA 2000, London, UK, Springer-Verlag GmbH.]]

Digital Library

[13]

Eder, J., E. Panagos, et al. (1999): Time Constraints in Workflow Systems. Advanced Information Systems Engineering: 11th International Conference, CAiSE'99, Heidelberg, Germany, Springer-Verlag GmbH.]]

Digital Library

[14]

Jablonski, S. and C. Bussler (1996): Workflow Management - Modeling Concepts, Architecture and Implementation, International Thomson Computer Press.]]

[15]

Jeavons, P. (1999): Constructing Constraints. The 4th International Conference on Principles and Practice of Constraint Programming, Springer-Verlag.]]

Digital Library

[16]

Jonsson, P., T. Drakengren, et al. (1996): Tractable subclasses of the point-interval algebra: A complete classification. KR'96, AAAI Press/The MIT Press.]]

[17]

Li, H. and Y. Yang (2004): Dynamic checking of temporal constraints for concurrent workflow. Electronic Commerce Research and Applications 4(2005): 124-142.]]

Digital Library

[18]

Li, H. and Y. Yang (2004): Verification of Temporal Constraints for Concurrent Workflows. Advanced Web Technologies and Applications, 6th Asia-Pacific Web Conference, APWeb 2004, Hangzhou, China, Springer.]]

[19]

Marjanovic, O. (2000): Dynamic verification of temporal constraints in production workflows. Proceedings of 11th Australasian Database Conference, 2000. ADC 2000.]]

Digital Library

[20]

Marjanovic, O. and M. E. Orlowska (1999): Dynamic Verification of Absolute and Relative Deadline Constraints in Production Workflows, Technical Report, No. 446, Department of Computer Science and Electrical Engineering, University of Queensland, Australia.]]

[21]

Meiri, I. (1995): "Combining qualitative and quantitative constraints in temporal reasoning." Artificial Intelligence 87: 343-385.]]

Digital Library

[22]

Nebel, B. and H.-J. Buckert (1995): "Reasoning about temporal relations: A maximal tractable subclass of Allen's interval algebra." Journal of ACM 42(1): 43-66.]]

Digital Library

[23]

Sadiq, W. and M. E. Orlowska (1999): On Capturing Process Requirements of Workflow Based Business Information System. 3rd International Conference on Business Information Systems (BIS '99), Poznan, Poland, Springer-Verlag.]]

[24]

Sadiq, W. and M. E. Orlowska (2000): "Analyzing Process Models using Graph Reduction Techniques." Information Systems 25(2): 117-134.]]

Digital Library

[25]

Schwalb, E. and L. Vila (1998): Temporal Constraints: A Survey. Constraints 3(2-3): 129-149.]]

Digital Library

[26]

Tan, K., J. Crampton, et al. (2004): The consistency of task-based authorization constraints in workflow systems . Proceedings of 17th IEEE Computer Security Foundations Workshop, 2004.]]

Digital Library

[27]

Tsang, E. P. K. (2003): Constraint Satisfaction in Business Process Modelling, http://www.econ.uba.ar/servicios/publicaciones/j ournal7/tsang.htm, Accessed 2005.]]

[28]

van Beek, P. (1989): Approximation algorithms for temporal reasoning. The 11th International Joint Conference on Artificial Intelligence, Detroit, Mich, Morgan Kaufmann.]]

[29]

van Beek, P. (1990): Exact and Approximate Reasoning about Qualitative Temporal Relations. Dept. of Computer Science, University of Alberta, PhD Thesis.]]

Digital Library

[30]

van Beek, P. (1992): "Reasoning about Qualitative Temporal Information." Artificial Intelligence 58: 297-326.]]

Digital Library

[31]

van der Aalst, W. M. P. (1996): Three Good reasons for Using a Petri-net-based Workflow Management System. Proceedings of the International Working Conference on Information and Process Integration in Enterprises (IPIC'96): S. Navathe and T. Wakayama. Camebridge, Massachusetts: 179-201.]]

[32]

Vilain, M., H. Kautz, et al. (1989): Constraint propagation algorithms for temporal reasoning: a revised report. Readings in qualitative reasoning about physical systems. San Francisco, CA, USA, Morgan Kaufmann Publishers Inc: 373--381.]]

Digital Library

[33]

WfMC (1998): Interface 1: Process Definition Interchange, Process Model, Workflow Management Coalition.]]

[34]

Yokoo, M. (2001): Distributed Constraint Satisfaction, Springer.]]

Digital Library

Cited By

Wondoh JGrossmann GStumptner M(2017)Dynamic temporal constraints in business processesProceedings of the Australasian Computer Science Week Multiconference10.1145/3014812.3014848(1-10)Online publication date: 30-Jan-2017
https://dl.acm.org/doi/10.1145/3014812.3014848
Etoundi RAlo'o GNdjodo M(2017)A Fresh Approach in the Optimization of Government Processes using AlgorithmsThe Electronic Journal of Information Systems in Developing Countries10.1002/j.1681-4835.2016.tb00554.x76:1(1-21)Online publication date: 5-Dec-2017
https://dl.acm.org/doi/10.1002/j.1681-4835.2016.tb00554.x
Greco GGuzzo ALupia FPontieri L(2015)Process Discovery under Precedence ConstraintsACM Transactions on Knowledge Discovery from Data10.1145/27100209:4(1-39)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1145/2710020
Show More Cited By

Index Terms

Using a temporal constraint network for business process execution

Recommendations

Conditional Schedules for Processes with Temporal Constraints
Abstract
Temporal aspects are among the most important quality criteria for executing business processes. It is mandatory to check process definitions at design time for temporal properties to avoid that structural properties of process models cause time ...
Using process algebra to control the execution of business processes
SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Integrating information systems with tools that manage workflows and business processes is not always a simple task. This difficulty becomes more accentuated when the execution control assumes countless business processes.

This work presents an ...
Intelligent software support for business process change
Systems engineering for business process change

In recent years, many organisations have found enterprise modelling, and particularly business process modelling, to be an effective tool for managing organisational change - both for developing an understanding of the organisation as it currently ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ADC '06: Proceedings of the 17th Australasian Database Conference - Volume 49

January 2006

202 pages

ISBN:1920682317

Publisher

Australian Computer Society, Inc.

Australia

Publication History

Published: 01 January 2006

Author Tags

Qualifiers

Article

Conference

ADC '06

January 16 - 19, 2006

Hobart, Australia

Acceptance Rates

Overall Acceptance Rate 98 of 224 submissions, 44%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
557
Total Downloads

Downloads (Last 12 months)48
Downloads (Last 6 weeks)8

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wondoh JGrossmann GStumptner M(2017)Dynamic temporal constraints in business processesProceedings of the Australasian Computer Science Week Multiconference10.1145/3014812.3014848(1-10)Online publication date: 30-Jan-2017
https://dl.acm.org/doi/10.1145/3014812.3014848
Etoundi RAlo'o GNdjodo M(2017)A Fresh Approach in the Optimization of Government Processes using AlgorithmsThe Electronic Journal of Information Systems in Developing Countries10.1002/j.1681-4835.2016.tb00554.x76:1(1-21)Online publication date: 5-Dec-2017
https://dl.acm.org/doi/10.1002/j.1681-4835.2016.tb00554.x
Greco GGuzzo ALupia FPontieri L(2015)Process Discovery under Precedence ConstraintsACM Transactions on Knowledge Discovery from Data10.1145/27100209:4(1-39)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1145/2710020
Cheikhrouhou SKallel SGuermouche NJmaiel M(2015)The temporal perspective in business process modelingService Oriented Computing and Applications10.1007/s11761-014-0170-x9:1(75-85)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1007/s11761-014-0170-x
Franke JCharoy FEl Khoury P(2010)Collaborative coordination of activities with temporal dependenciesProceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I10.5555/1947725.1947745(186-203)Online publication date: 25-Oct-2010
https://dl.acm.org/doi/10.5555/1947725.1947745
Governatori GRotolo A(2010)A conceptually rich model of business process complianceProceedings of the Seventh Asia-Pacific Conference on Conceptual Modelling - Volume 11010.5555/1862330.1862332(3-12)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1862330.1862332
Pavlovski CZou J(2008)Non-functional requirements in business process modelingProceedings of the fifth Asia-Pacific conference on Conceptual Modelling - Volume 7910.5555/1379429.1379443(103-112)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1379429.1379443
Lu RSadiq S(2006)Managing process variants as an information resourceProceedings of the 4th international conference on Business Process Management10.1007/11841760_34(426-431)Online publication date: 5-Sep-2006
https://dl.acm.org/doi/10.1007/11841760_34

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents