Scheduling Processes Without Sudden Termination

Eder, Johann; Franceschetti, Marco; Lubas, Josef

doi:10.1007/978-3-030-49418-6_8

Cited by 2 publications

(13 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Nevertheless, also execution strategies for dynamically controllable process models can have problems or inconveniences as we showed in [11]. The controller might set the end-time of a non-contingent task at any time before that end-time.…”

Section: Dynamic Execution Strategiesmentioning

confidence: 99%

“…This paper is an extension of the work in [11]. As such, it covers all sudden termination patterns shown in [11] in more detail, and addresses the additional problem of sudden start.…”

Section: Introductionmentioning

confidence: 96%

“…This paper is an extension of the work in [11]. As such, it covers all sudden termination patterns shown in [11] in more detail, and addresses the additional problem of sudden start. So the research question driving this extended paper is: how to determine whether the start and end events of process tasks can be scheduled with a given advance notice, meeting all temporal constraints, despite uncertainties?…”

Section: Introductionmentioning

confidence: 96%

“…In our prior work [11], we have addressed the sudden termination problem. We characterized semi-contingent activities, which require to set their duration, resp.…”

Section: Introductionmentioning

confidence: 99%

“…Here, we propose a technique to support process designers in checking whether it is possible to steer a process with the guarantee that no sudden (start or end) event needs be dispatched at run time. The additional contributions of this paper with respect to [11] are the following:…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Dynamic Controllability of Processes without Surprises

2022

View full text Add to dashboard Cite

Dynamic controllability guarantees that a process control can steer the execution of a business process without violating any temporal constraints although some tasks have uncontrollable durations. However, it has been shown that dynamic controllability may lead to process executions with the undesirable property that tasks have to be started or ended on extremely short notice. Sudden termination forces the agent to immediately terminate the execution of a process task without any prior notice in order to meet some temporal constraints. Semi-dynamic controllability guarantees dynamic controllability and the absence of sudden termination. Here, we show that dynamic controllability may also lead to the problem of sudden start, which forces the immediate start of a process task without prior notice. We formalize all constellations of temporal constraints causing sudden start and sudden termination in a process. We propose a technique to design processes in which activities can be dynamically dispatched without these surprises, i.e., with advance notice, and extend the notion of semi-dynamic controllability by also considering the sudden start. This leads to a sound and complete algorithm for checking the semi-dynamic controllability of time-constrained processes.

show abstract

Section: Dynamic Execution Strategiesmentioning

confidence: 99%

“…This paper is an extension of the work in [11]. As such, it covers all sudden termination patterns shown in [11] in more detail, and addresses the additional problem of sudden start.…”

Section: Introductionmentioning

confidence: 96%

Section: Introductionmentioning

confidence: 96%

“…In our prior work [11], we have addressed the sudden termination problem. We characterized semi-contingent activities, which require to set their duration, resp.…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations