<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Self-managed Work ows for Cyber-physical Systems</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Motivation and Challenges: Work ows in CPS</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Software Technology Group, Technische Universitat Dresden</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The application of Business Process Management (BPM) technologies to automate processes in Cyber-physical Systems (CPS) promises various advantages including a higher exibility and simplied programming, a more e cient resource usage, and an easier integration of devices. However, these new areas also introduce novel challenges for Work ow Management Systems (WfMSes) especially related to the physical world interactions, constraint resources, complex devices and unpredictable actors that make up CPS. WfMSes used in classical BPM domains are able to address these new challenges only partially. We propose a new modelling language and WfMS designed to extend classical processes into CPS Work ows. We put a special focus on the processbased interactions with the physical world via sensors, actuators, things and humans. An autonomic manager based on the MAPE-K control loop adds self-management to WfMSes to deal with unanticipated situations and cyber-physical state inconsistencies. A smart home case study shows the feasibility and high coverage of new CPS-related requirements.</p>
      </abstract>
      <kwd-group>
        <kwd>Ronny Seiger</kwd>
        <kwd>Work ow Management Systems</kwd>
        <kwd>Self-management</kwd>
        <kwd>Cyberphysical Systems</kwd>
        <kwd>Internet of Things</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        processes involving physical and virtual participants. The key actors in these
CPS work ows are physical actuators, sensors, smart objects and humans, and
virtual software components that interact with each other. CPS introduce the
new dimension of interaction with the physical world and new properties a
WfMS for CPS has to cope with: cyber-physical interactions; hierarchical devices
of varying complexity and availability; limited physical resources; new
physical error sources; and context-dependant and safety-critical behaviour{and with
these the increased need for autonomy. Based on these new properties we
investigate research questions along the BPM lifecycle [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] regarding the Modelling,
Implementation and Execution of autonomous and resilient CPS work ows [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>Following a discussion of existing BPM systems and related research, we
propose new concepts to address novel requirements and bridge identi ed research
gaps. First, we introduce a CPS work ow notation for modelling the interactions
among all CPS entities as well as success and error criteria for the execution
on the process-level. We then present an architecture of a WfMS called
\PROtEUS" to execute the processes. Subsequently, the integration of a feedback loop
to increase exibility and resilience of the process execution is shown{also as a
general framework for adding self-* capabilities to WfMSes. The evaluation of
our concepts is conducted in a smart home case study and complemented by a
discussion of the requirements coverage, advantages and limitations.
2</p>
      <p>
        Solution: The PROtEUS Work ow Manament System
The PROtEUS system [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] depicted in Fig. 1 is our proposal of a system
architecture for a CPS WfMS that we developed following the design science approach.
As high-level business process notations lack technical detail and
expressiveness to implement the interaction with actors of CPS, the process descriptions
(models) follow an implementation-oriented meta-model for CPS work ows [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
      </p>
      <p>Process Execution Engine
Distribution
Manager</p>
      <p>Process
Manager</p>
      <p>Human Task</p>
      <p>Handler</p>
      <p>Local Service Platform</p>
      <p>Service
Service</p>
      <p>Service</p>
      <p>Actuator
WebSocket Server</p>
      <p>Service Invoker</p>
      <p>CEP Adapter</p>
      <p>Remote
Engine Client</p>
      <p>Management</p>
      <p>Client</p>
      <p>Interactive</p>
      <p>Client</p>
      <p>Service
Sensor
Actuator</p>
      <p>Semantic
Access
Layer</p>
      <p>Service
Actuator Sensor Sensor</p>
      <p>PROtEUS
CEP Engine</p>
      <p>Feedback
Service</p>
      <p>Monitor
PGroocaelsss Analyser</p>
      <p>Planner</p>
      <p>Executor
Result</p>
      <p>Knowledge</p>
      <p>
        Base
{ Process Execution Engine to execute process instances according to their
underlying process models and communicate with all other components.
{ Process Manager to control and monitor the execution of processes.
{ CEP Engine to enable complex event processing (CEP) within sensor event
streams for detecting explicitly de ned event patterns.
{ Local Service Platform to enable the local deployment and discovery of
web services based on OSGi and REST.
{ Service Invoker to call various types of web services invoking CPS device
functionality based on standard or proprietary protocols.
{ Human Task Handler to distribute manual tasks that are part of a process
requiring human interactions on an end-user device (e. g., a smartphone).
{ Distribution Manger to enable the distributed execution of subprocesses
on remote peers in a hierarchical network managed by super-peers.
{ Web Socket Server to enable the bi-directional communication and
interaction with users and other instances of the WfMS via Pub/Sub and RPC.
PROtEUS interacts with the Semantic Access Layer (SAL) to dynamically
discover and invoke IoT services based on required functionality and context
constraints of mobile and resource-constraint IoT devices at runtime [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. One of the
key concepts called Cyber-physical Consistency is shown in Fig. 2 a). Due to the
dynamic nature of CPS unanticipated situations may appear at any time, which
requires a level of self-adaptiveness of the WfMS. The example shows the
processbased triggering of a light switch with the light assumed to be on after execution
of an instance. However, a broken light bulb or other physical obstacles, which
may not be detected by the WfMS or actuator can lead to the light still being
o and thus to the virtual state SC;t being inconsistent with the physical state
SP;t. As shown in Fig. 1 PROtEUS interacts with the Feedback Service, which
implements a generic MAPE-K control loop [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] enabling self-adaptation [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Its
application to manage process activities for Cyber-physical Synchronization is
shown in Fig. 2 b). We add Goals to the process steps as attributes that
aggregate Objectives de ning success and error criteria for the execution based on
external data. These speci cations are not limited to physical context values but
can also refer to other criteria (e. g., KPI or QoS levels).
      </p>
    </sec>
    <sec id="sec-2">
      <title>a) Cyber-physical Consistency</title>
    </sec>
    <sec id="sec-3">
      <title>b) Cyber-physical Synchronization</title>
      <p>Fig. 2. Synchronization to Maintain Cyber-physical Consistency during Execution.
{ Knowledge: The Knowledge Base is a central database (ontology) storing
all information regarding the CPS entities and process execution.
{ Monitor: Monitoring agents update sensor data in the Knowledge Base
continuously and forward relevant changes (Symptoms) to the Analyser.
{ Analyse: The Analyser uses the criteria de ned in the objectives to check
the execution for success{terminating the MAPE-K loop if positive{or error{
sending a Change Request to the Planner if positive.
{ Plan: The Planner uses the determined mismatch and an extensible
Compensation Repository to nd Compensation Actions and replacement
resources based on their capabilities and context.
{ Execute: The change plan is enacted by the Executor instructing the
respective CPS actuators and e ectors. The MAPE-K loop is repeated.
With the Feedback Service implemented as a standalone micro-service, we can
use the MAPE-K loop as framework to retro t existing WfMSes. We propose
two ways of retro tting: 1) Invasive{requiring extensions to the process
metamodels to specify goals and objectives, and modifying the execution logic to
call the Feedback Service in parallel to the managed process step; and 2)
Noninvasive{requiring the existing process models to be extended with an explicit
parallel call to the Feedback Service having the goal as input parameter.
3</p>
      <p>
        Evaluation and Contributions
To evaluate the new concepts and prototypes we conducted an extensive
proof-ofconcept case study in a smart home{modelling and executing two main scenario
processes that assist residents with their morning routines and in emergency
cases, and special processes based on these examples. In general, we link the
execution of the individual process steps to the corresponding e ects in the physical
world via external sensor data{and vice versa. In case the Feedback Service is
involved, we also link the executions of the MAPE loops with the process
execution and physical e ects. The PROtEUS system shows expected behaviour
and fast execution times for virtual computations and synchronous invocations
of services. The major contributors to the overall execution times are activities
involving (asynchronous) actions and changes in the physical world, which are
much slower by nature. A discussion of the coverage of new CPS-related
requirements shows advances of the PROtEUS system compared to related approaches{
including the interaction with sensors, dynamic actuators, humans and other
WfMSes as well as an increased level of runtime adaptivity. With this thesis, we
present a comprehensive approach of introducing work ows to CPS and IoT [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
Besides an extensive discussion of requirements related to BPM and CPS/IoT
and an evaluation of related work, our main contributions comprise:
{ A domain-independent modelling notation for executable work ows in CPS
that supports the speci cation of the process outcome;
{ An architecture of a CPS WfMS to execute work ows interacting with the
physical world via sensors, actuators, things and humans (PROtEUS );
{ A software component for adding multi-level feedback loops to WfMSes
enabling cyber-physical synchronization and self-* (Feedback Service);
{ A retro tting framework for extending existing WfMSes with self-*
capabilities in an invasive and non-invasive way by using MAPE-K feedback loops.
The overall objective of this thesis is the development of a WfMS that can be
used in the context of CPS [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. We developed concepts and prototypes to model,
implement and enact complex interactions among all CPS entities and with the
physical environment on a business process-oriented level. The CPS WfMS is
able to react to dynamic changes in the structure of the CPS and to increase
fault-tolerance and resilience due to its autonomic capabilities. With our
prototypes it is possible to establish links between the process executions and the
cyber-physical environment, and vice versa. Our focus is on addressing new
requirements with a holistic approach that integrates well-established technologies
together with new components and engineering concepts into a WfMS for CPS.
The evaluation shows the feasibility of the prototypes within a case study in the
context of a smart home as an exemplary CPS. The results are also applicable
and highly relevant for other CPS domains (e. g., smart hospitals and smart
factories) that require exible and adaptive processes. From the discussions, we
were able to identify advantages, limitations and open issues, which can be used
as starting points for future developments in the eld of BPM for CPS and IoT.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <issue>1</issue>
          .
          <string-name>
            <surname>Chang</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Srirama</surname>
            ,
            <given-names>S.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Buyya</surname>
          </string-name>
          , R.:
          <article-title>Mobile cloud business process management system for the internet of things: a survey</article-title>
          .
          <source>ACM Computing Surveys</source>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Huber</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seiger</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          , Kuhnert,
          <string-name>
            <given-names>A.</given-names>
            ,
            <surname>Theodorou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            ,
            <surname>Schlegel</surname>
          </string-name>
          ,
          <string-name>
            <surname>T.</surname>
          </string-name>
          :
          <article-title>Goal-based semantic queries for dynamic processes in the internet of things</article-title>
          .
          <source>International Journal of Semantic Computing</source>
          <volume>10</volume>
          (
          <issue>02</issue>
          ),
          <volume>269</volume>
          {
          <fpage>293</fpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3. IBM:
          <article-title>An architectural blueprint for autonomic computing</article-title>
          .
          <source>Tech. rep. (</source>
          <year>2005</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Janiesch</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Koschmider</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mecella</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weber</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Burattin</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Di Ciccio</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gal</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kannengiesser</surname>
            ,
            <given-names>U.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mannhardt</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mendling</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , et al.:
          <article-title>The internet-ofthings meets business process management: Mutual bene ts and challenges</article-title>
          .
          <source>arXiv preprint arXiv:1709.03628</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Mendling</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Baesens</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bernstein</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fellmann</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Challenges of smart business process management: An introduction to the special issue. Decision Support Systems (</article-title>
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Seiger</surname>
          </string-name>
          , R.:
          <article-title>Self-managed Work ows for Cyber-physical Systems</article-title>
          . phdthesis (
          <year>2018</year>
          ), http://nbn-resolving.de/urn:nbn:de:bsz:
          <fpage>14</fpage>
          -
          <lpage>qucosa2</lpage>
          -323153
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Seiger</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Huber</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heisig</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , A mann, U.:
          <article-title>Toward a framework for self-adaptive work ows in cyber-physical systems</article-title>
          .
          <source>Software &amp; Systems Modeling (Nov</source>
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Seiger</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Huber</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schlegel</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Toward an execution system for self-healing work ows in cyber-physical systems</article-title>
          .
          <source>Software &amp; Systems</source>
          Modeling pp.
          <volume>1</volume>
          {
          <issue>22</issue>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Seiger</surname>
          </string-name>
          , R., Keller, C.,
          <string-name>
            <surname>Niebling</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schlegel</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Modelling complex and exible processes for smart cyber-physical environments</article-title>
          .
          <source>Journal of Computational Science</source>
          <volume>10</volume>
          ,
          <issue>137</issue>
          {
          <fpage>148</fpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Van Der Aalst</surname>
          </string-name>
          , W.M.:
          <article-title>Business process management: a comprehensive survey</article-title>
          .
          <source>ISRN Software Engineering</source>
          <year>2013</year>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>