Document Open Access Logo

Time and Business Process Management: Problems, Achievements, Challenges (Invited Talk)

Authors Johann Eder , Marco Franceschetti

PDF
Thumbnail PDF

File

LIPIcs.TIME.2020.3.pdf
  • Filesize: 299 kB
  • 8 pages

Document Identifiers

Author Details

Johann Eder
  • Department of Informatics Systems, Universität Klagenfurt, Austria
Marco Franceschetti
  • Department of Informatics Systems, Universität Klagenfurt, Austria

Cite As Get BibTex

Johann Eder and Marco Franceschetti. Time and Business Process Management: Problems, Achievements, Challenges (Invited Talk). In 27th International Symposium on Temporal Representation and Reasoning (TIME 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 178, pp. 3:1-3:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020) https://doi.org/10.4230/LIPIcs.TIME.2020.3

Abstract

Processes have been successfully introduced for modeling dynamic phenomena in many areas like business, production, health care, etc. Many of these applications require to adequately deal with temporal aspects. Process models need to express temporal durations, temporal constraints like allowed time between events, and deadlines. For checking the correctness of process definitions with temporal constraints, different notions and algorithms have been developed. Schedules for the execution of processes can be computed and proactive time management supports process managers to avoid time failures during the execution of a process. We present an overview of the problems and the requirements for treating time in business processes and the solutions achieved by applying results and techniques of research in temporal representation and reasoning. We reflect where expectations have not yet been met and sketch challenges in temporal representation and reasoning for addressing advanced requirements of the management of business processes.

Subject Classification

ACM Subject Classification
  • Information systems → Process control systems
  • Applied computing → Business process management
  • Information systems → Temporal data
Keywords
  • Business Process management
  • Temporal constraints
  • Scheduling
  • Process Evolution
  • Probabilistic Controllability

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

References

  1. RP Jagadeesh Chandra Bose, Wil MP van der Aalst, Indrė Žliobaitė, and Mykola Pechenizkiy. Handling concept drift in process mining. In International Conference on Advanced Information Systems Engineering, pages 391-405. Springer, 2011. Google Scholar
  2. Ruth Breu et al. Towards living inter-organizational processes. In 2013 IEEE 15th Conference on Business Informatics, pages 363-366. IEEE, 2013. Google Scholar
  3. Cristina Cabanillas, Claudio Di Ciccio, Jan Mendling, and Anne Baumgrass. Predictive task monitoring for business processes. In International Conference on Business Process Management, pages 424-432. Springer, 2014. Google Scholar
  4. Massimo Cairo and Romeo Rizzi. Dynamic controllability of simple temporal networks with uncertainty: Simple rules and fast real-time execution. Theor. Comput. Sci., 797:2-16, 2019. URL: https://doi.org/10.1016/j.tcs.2018.11.005.
  5. Saoussen Cheikhrouhou, Slim Kallel, Nawal Guermouche, and Mohamed Jmaiel. The temporal perspective in business process modeling: a survey and research challenges. Service Oriented Computing and Applications, 9(1):75-85, 2015. Google Scholar
  6. Carlo Combi, Luke Hunsberger, and Roberto Posenato. An algorithm for checking the dynamic controllability of a conditional simple temporal network with uncertainty - revisited. In Joaquim Filipe and Ana Fred, editors, Agents and Artificial Intelligence, volume 449 of Communications in Computer and Information Science, pages 314-331. Springer Berlin Heidelberg, 2014. Google Scholar
  7. Carlo Combi and Angelo Montanari. Data models with multiple temporal dimensions: Completing the picture. In International Conference on Advanced Information Systems Engineering, pages 187-202. Springer, 2001. Google Scholar
  8. Carlo Combi and Roberto Posenato. Controllability in temporal conceptual workflow schemata. In Business Process Management, pages 64-79. Springer, 2009. Google Scholar
  9. Carlo Combi and Roberto Posenato. Towards temporal controllabilities for workflow schemata. In Temporal Representation and Reasoning (TIME), 2010 17th International Symposium on, pages 129-136. IEEE, 2010. Google Scholar
  10. Carlo Combi and Roberto Posenato. Extending conditional simple temporal networks with partially shrinkable uncertainty. In Natasha Alechina, Kjetil Nørvåg, and Wojciech Penczek, editors, 25th International Symposium on Temporal Representation and Reasoning, TIME 2018, Warsaw, Poland, October 15-17, 2018, volume 120 of LIPIcs, pages 9:1-9:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. URL: https://doi.org/10.4230/LIPIcs.TIME.2018.9.
  11. Carlo Combi, Roberto Posenato, Luca Viganò, and Matteo Zavatteri. Conditional simple temporal networks with uncertainty and resources. Journal of Artificial Intelligence Research, 64:931-985, 2019. Google Scholar
  12. Florian Daniel and Barbara Pernici. Insights into web service orchestration and choreography. International Journal of E-Business Research (IJEBR), 2(1):58-77, 2006. Google Scholar
  13. Rina Dechter, Itay Meiri, and Judea Pearl. Temporal constraint networks. Artificial intelligence, 49(1-3):61-95, 1991. Google Scholar
  14. Chiara Di Francescomarino, Chiara Ghidini, Fabrizio Maria Maggi, and Fredrik Milani. Predictive process monitoring methods: Which one suits me best? In International Conference on Business Process Management, pages 462-479. Springer, 2018. Google Scholar
  15. Marlon Dumas, Marcello La Rosa, Jan Mendling, Hajo A Reijers, et al. Fundamentals of business process management, volume 1. Springer, 2013. Google Scholar
  16. Johann Eder. Computing history-dependent schedules for processes with temporal constraints. In International Conference on Future Data and Security Engineering, pages 145-164. Springer, 2019. Google Scholar
  17. Johann Eder, Marco Franceschetti, and Julius Köpke. Controllability of business processes with temporal variables. In Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing, pages 40-47. ACM, 2019. Google Scholar
  18. Johann Eder and Christian Koncilia. Modelling changes in ontologies. In OTM Confederated International Conferences" On the Move to Meaningful Internet Systems", pages 662-673. Springer, 2004. Google Scholar
  19. Johann Eder and Walter Liebhart. Workflow transactions. In Workflow handbook 1997, pages 195-202. John Wiley & Sons, Inc., 1997. Google Scholar
  20. Johann Eder, Euthimios Panagos, and Michael Rabinovich. Workflow time management revisited. In Seminal Contributions to Information Systems Engineering. Springer, 2013. Google Scholar
  21. Johann Eder and Horst Pichler. Duration histograms for workflow systems. In Engineering Information Systems in the Internet Context, pages 239-253. Springer, 2002. Google Scholar
  22. Johann Eder and Horst Pichler. Probabilistic calculation of execution intervals for workflows. In 12th International Symposium on Temporal Representation and Reasoning (TIME'05), pages 183-185. IEEE, 2005. Google Scholar
  23. Johann Eder, Horst Pichler, Wolfgang Gruber, and Michael Ninaus. Personal schedules for workflow systems. In International Conference on Business Process Management, pages 216-231. Springer, 2003. Google Scholar
  24. Sérgio Esteves and Luís Veiga. Waas: Workflow-as-a-service for the cloud with scheduling of continuous and data-intensive workflows. The Computer Journal, 59(3):371-383, 2016. Google Scholar
  25. Marco Franceschetti and Johann Eder. Checking temporal service level agreements for web service compositions with temporal parameters. In 2019 IEEE International Conference on Web Services (ICWS), pages 443-445. IEEE, 2019. Google Scholar
  26. Marco Franceschetti and Johann Eder. Negotiating temporal commitments in cross-organizational business processes. In 27th International Symposium on Temporal Representation and Reasoning (TIME 2020), 2020. Google Scholar
  27. Diimitrios Georgakopoulos, Mark Hornick, and Amit Sheth. An overview of workflow management: From process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3(2):119-153, 1995. Google Scholar
  28. Mustafa Hashmi, Guido Governatori, Ho-Pun Lam, and Moe Thandar Wynn. Are we done with business process compliance: state of the art and challenges ahead. Knowl. Inf. Syst., 57(1):79-133, 2018. URL: https://doi.org/10.1007/s10115-017-1142-1.
  29. Luke Hunsberger, Roberto Posenato, and Carlo Combi. The dynamic controllability of conditional stns with uncertainty. CoRR, abs/1212.2005, 2012. URL: http://arxiv.org/abs/1212.2005.
  30. Sushil Jajodia and Larry Kerschberg. Advanced transaction models and architectures. Springer Science & Business Media, 2012. Google Scholar
  31. Akhil Kumar, Sharat R. Sabbella, and Russell R. Barton. Managing controlled violation of temporal process constraints. In Hamid Reza Motahari-Nezhad, Jan Recker, and Matthias Weidlich, editors, Business Process Management - 13th International Conference, BPM 2015, Innsbruck, Austria, August 31 - September 3, 2015, Proceedings, volume 9253 of Lecture Notes in Computer Science, pages 280-296. Springer, 2015. URL: https://doi.org/10.1007/978-3-319-23063-4_20.
  32. Andreas Lanz, Roberto Posenato, Carlo Combi, and Manfred Reichert. Controllability of time-aware processes at run time. In On the Move to Meaningful Internet Systems: OTM 2013 Conferences, pages 39-56. Springer, 2013. Google Scholar
  33. Andreas Lanz, Roberto Posenato, Carlo Combi, and Manfred Reichert. Simple temporal networks with partially shrinkable uncertainty. In Stéphane Loiseau, Joaquim Filipe, Béatrice Duval, and H. Jaap van den Herik, editors, ICAART 2015 - Proceedings of the International Conference on Agents and Artificial Intelligence, Volume 2, Lisbon, Portugal, 10-12 January, 2015, pages 370-381. SciTePress, 2015. Google Scholar
  34. Andreas Lanz, Manfred Reichert, and Barbara Weber. Process time patterns: A formal foundation. Information Systems, 57:38-68, 2016. Google Scholar
  35. Paul H. Morris and Nicola Muscettola. Managing temporal uncertainty through waypoint controllability. In Thomas Dean, editor, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI 99, Stockholm, Sweden, July 31 - August 6, 1999. 2 Volumes, 1450 pages, pages 1253-1258. Morgan Kaufmann, 1999. URL: http://ijcai.org/Proceedings/99-2/Papers/083.pdf.
  36. ObjectManagementGroup. Business Process Model and Notation (BPMN), Version 2.0. http://www.omg.org/spec/BPMN/2.0, 2011. Google Scholar
  37. Horst Pichler, Johann Eder, and Margareta Ciglic. Modelling processes with time-dependent control structures. In Int. Conference on Conceptual Modeling, pages 50-58. Springer, 2017. Google Scholar
  38. Roberto Posenato, Francesca Zerbato, and Carlo Combi. Managing decision tasks and events in time-aware business process models. In International Conference on Business Process Management, pages 102-118. Springer, 2018. Google Scholar
  39. Stefanie Rinderle, Manfred Reichert, and Peter Dadam. Correctness criteria for dynamic changes in workflow systems - -a survey. Data & Knowledge Engineering, 50(1):9-34, 2004. Google Scholar
  40. Nick Russell, Arthur HM Ter Hofstede, David Edmond, and Wil MP van der Aalst. Workflow data patterns: Identification, representation and tool support. In International Conference on Conceptual Modeling, pages 353-368. Springer, 2005. Google Scholar
  41. Niek Tax, Ilya Verenich, Marcello La Rosa, and Marlon Dumas. Predictive business process monitoring with lstm neural networks. In International Conference on Advanced Information Systems Engineering, pages 477-492. Springer, 2017. Google Scholar
  42. Irene Teinemaa, Marlon Dumas, Fabrizio Maria Maggi, and Chiara Di Francescomarino. Predictive business process monitoring with structured and unstructured data. In International Conference on Business Process Management, pages 401-417. Springer, 2016. Google Scholar
  43. Ioannis Tsamardinos, Thierry Vidal, and Martha E. Pollack. CTP: A new constraint-based formalism for conditional, temporal planning. Constraints An Int. J., 8(4):365-388, 2003. URL: https://doi.org/10.1023/A:1025894003623.
  44. Thierry Vidal. Handling contingency in temporal constraint networks: from consistency to controllabilities. Journal of Experimental & Theoretical Artificial Intelligence, 11(1):23-45, 1999. Google Scholar
  45. Thierry Vidal and Hélène Fargier. Contingent durations in temporal csps: From consistency to controllabilities. In 4th International Workshop on Temporal Representation and Reasoning, TIME '97, Daytona Beach, Florida, USA, May 10-11, 1997, pages 78-85. IEEE Computer Society, 1997. URL: https://doi.org/10.1109/TIME.1997.600786.
  46. Matteo Zavatteri and Luca Viganò. Conditional simple temporal networks with uncertainty and decisions. Theoretical Computer Science, 797:77-101, 2019. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact