<!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>SimuBridge: Discovery and Management of Process Simulation Scenarios</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Leon Bein</string-name>
          <email>leon.bein@tum.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Finn Klessascheck</string-name>
          <email>finn.klessascheck@tum.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sviatlana Nepeina</string-name>
          <email>sviatlana.nepeina@sap.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Christian Warmuth</string-name>
          <email>christian.warmuth@sap.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Timotheus Kampik</string-name>
          <email>timotheus.kampik@sap.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Luise Pufahl</string-name>
          <email>luise.pufahl@tum.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Business Process Simulation, Parameter, Process Mining, Human-in-the-loop</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>SAP Signavio</institution>
          ,
          <addr-line>Berlin</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Technical University of Munich</institution>
          ,
          <addr-line>Heilbronn</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2023</year>
      </pub-date>
      <abstract>
        <p>Business process simulation enables testing and improving redesigned versions of business processes in a secure environment. By utilizing process simulators, the efects (e.g., the resource utilization) of process changes can be studied prior to real-world implementation. With the growing availability of process execution data, techniques have emerged to extract process simulation models from event logs. This enables a faster, more evidence-driven approach instead of manually creating simulation models. However, event logs may contain noise and lack specific information, such as resource availability, for a comprehensive simulation model. This demo presents a parameterization tool for simulation models that allows users to improve discovered models by human input or external data and develop diferent redesign scenarios - a user-friendly interface between existing discovery techniques and process simulators.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Organizations run business processes to deliver products and services successfully. Regular
changes in the business process environment, such as increased demand or the availability of
new technology, require improving and adapting the business processes frequently [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Process
simulation enables organizations to safely test diferent redesign scenarios in an imitated virtual
environment and observe their implications before applying them in the real world [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Multiple
process simulators, such as BIMP [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and Scylla [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], take as input a BPMN (Business Process
Model and Notation) process diagram extended with diferent additional parameters (e.g., task
duration, arrival time) necessary to simulate the dynamic behavior of the process. These form
the process simulation model and the resource information. Both must be of very high quality
so that the simulated process behavior allows for accurate reasoning on how the process would
proceed in reality. Based on the simulation model and the resource information representing
CEUR
      </p>
      <sec id="sec-1-1">
        <title>Process execution data</title>
      </sec>
      <sec id="sec-1-2">
        <title>Discovery technique, e.g., Simod</title>
      </sec>
      <sec id="sec-1-3">
        <title>Business Expert</title>
        <p>SimuBridge
1) Extract and improve
as-is simulation
scenarios
2) Create new, manage
and compare scenarios
3) Start simulation runs</p>
      </sec>
      <sec id="sec-1-4">
        <title>Business process simulator, e.g., Scylla</title>
        <p>the real world, new process simulation scenarios can be created to test the impact of 1) possible
changes in the process environment, e.g., an increase in customers, or 2) new redesign ideas,
e.g., changing the order of certain activities or the automation of activities.</p>
        <p>
          As more and more execution data of business processes is available in IT systems, it becomes
increasingly feasible to apply process mining to the discovery of process simulation models [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] –
a faster and more evidenced-based approach in contrast to creating a simulation model manually.
A tool that integrates diferent components, such as control flow, activity duration, and role
mining, is Simod [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. Simod also provides accuracy optimization to discover simulation-ready
models from execution logs. However, process execution data might not be complete or include
data quality issues [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ], so human input or external data might be necessary for refining and
augmenting the simulation model or resource information. For example, the cost per hour of the
diferent human resources might not be available in an event log; it needs to be extracted from
a human resource database. Furthermore, the management of diferent scenarios for a business
process simulation, the easy creation of new ones, and their comparison are not well-supported
by open-access process simulation tools.
        </p>
        <p>In this demo, we present SimuBridge, a tool that connects simulation discovery, human input,
and process simulators and ofers management of process scenarios and their comparison (cf.
Figure 1). In the remaining sections, we present the tool features and architecture, then give
insights into application use cases and future developments.</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>2. Tool Description</title>
      <p>In the following, we first describe the main features of SimuBridge and then its technical
structure. Its source code repository, including also a screencast and a tutorial, can be found at
https://github.com/INSM-TUM/SimuBridge.</p>
      <sec id="sec-2-1">
        <title>2.1. Features</title>
        <p>As shown in Figure 1, SimuBridge supports several features explained in this subsection.</p>
        <p>1) Extract and improve as-is scenarios. Using Simod, SimuBridge allows users to extract
as-is process simulation models and resource information from event logs. The logs can be
provided by business users. The simulation model discovered by Simod and its parameters are
visualized in the user interface (UI). In addition, the UI shows scenario-related parameters (e.g.,
number of to-be simulated instances), process model-related parameters (e.g., activity duration
and their distributions), and resource-related parameters (e.g., roles and timetables). Thus,
business experts have an initial simulation model with parameters available and can check their
plausibility, adapt parameters where needed, and add the missing information. SimuBridge also
allows manually creating simulation models and resource information.</p>
        <p>2) Create new, manage, and compare scenarios. Usually, business experts want specific
simulation parameters to be changed while keeping the rest of the parameters as in the as-is
model. To support this, SimuBridge allows the creation of new scenarios based on existing ones.
Additionally, scenarios can be configured from scratch without the need for process mining.
Scenarios can also be deleted. Lastly, to see the diferences between scenarios, two scenarios
can also be compared to each other, and the diferences between them are highlighted.</p>
        <p>3) Start simulation runs. Finally, users can simulate the scenario without having to manually
translate it into the specific input formats of a process simulator. Thus, the tool transforms the
selected scenario of a user into files needed for the open-source simulator Scylla and provides
the simulation output files for download.</p>
        <p>BPS 1 0..* Scenario 1
Project 1</p>
        <p>1</p>
        <p>Resource
Parameter Set 1 0..*
1 1</p>
        <p>0..*
0..* Resource 0..*</p>
        <p>Role 00....**
0..* Timetable 10..1
0..*
Process</p>
        <sec id="sec-2-1-1">
          <title>Simulation 1 1 BPMN Process</title>
        </sec>
        <sec id="sec-2-1-2">
          <title>Model Diagram</title>
          <p>1
1
1</p>
          <p>Model 1 0..*
Parameter Set 1 0..* Gateway
0..*</p>
          <p>Event
Activity</p>
        </sec>
      </sec>
      <sec id="sec-2-2">
        <title>2.2. Tool structure</title>
        <p>SimuBridge is a web application. As illustrated in Figure 3, its UI comprises various
interconnected pages that interact with an internal data storage system, which is based on the
browser-side IndexedDB API1 for client-side storage of large structured data.</p>
        <p>
          SimuBridge internally stores the scenario data in a purpose-built data format. Figure 2
provides a high-level overview of this format. It was designed by analyzing the data formats of
diferent research process simulators like BIMP and Scylla and process mining tools like Simod,
and based on an analysis and overview provided in [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. Using an intermediate format between
those provided by the process mining and simulation tools allowed for design and operation
independent of the other tools’ specifications. Further, in the future, it allows researchers to
easily add connectors to other process mining and simulation tools by translating the SimuBridge
format into theirs.
        </p>
        <p>To organize several process simulation scenarios, they are grouped into a BPS (Business
Process Simulation) project. Each scenario includes a resource parameter set and zero or
multiple process simulation models. Some process simulators, such as Scylla, can simultaneously
simulate multiple business processes. The resource parameter set contains information about
the resources responsible for carrying out the activities specified in the process models. These
1See https://developer.mozilla.org/en-US/docs/Web/API/IndexedDB_API [Accessed: 15/06/23]
XES +
Simod
Configuration</p>
        <p>BPMN XML +
Simod-specific
Simulation</p>
        <p>Parameters</p>
        <sec id="sec-2-2-1">
          <title>Simod</title>
          <p>Scenario
Mgmt. View
Scenario</p>
          <p>View
Model-based
Parameters</p>
          <p>View</p>
          <p>Resource/
Timetable View
Simulator</p>
          <p>View
Internal
storage
BPMN XML +
Scylla-specific</p>
          <p>Simulation
parameters
XML +
Scylla
logs</p>
        </sec>
        <sec id="sec-2-2-2">
          <title>Scylla</title>
          <p>resources can be assigned to roles that serve as a mechanism to group resources with similar
capabilities and responsibilities. Each role is assigned a default timetable to determine when
resources for this role are available. Additionally, resources can have their individual timetables.</p>
          <p>A process simulation model consists of a BPMN process diagram in the form of an XML file
and the model parameter set. This set describes the execution dynamics of individual process
model elements, including activities, events, and gateways. For each activity in a process model,
the following details need to be provided: execution duration along with its distribution, activity
costs, and the required role(s). An inter-arrival time distribution determines the occurrence
of catching events. In the case of XOR and OR gateways, the execution probabilities for the
outgoing sequence flows must be defined.</p>
          <p>SimuBridge’s UI is structured as follows. The discovery view interacts with Simod to start
process mining runs. Along with the user-given event log, in the form of an XES file, it passes
a pre-defined Simod configuration. This configuration specifies aspects such as that Simod
should discover resource roles, which we can then import to SimuBridge.</p>
          <p>
            Simod [
            <xref ref-type="bibr" rid="ref5">5</xref>
            ] returns diferent BPMN XML files together with respective simulation
configurations in JSON format. SimuBridge allows the user to select which of the discovered BPMN
and simulation configuration files to use for the simulation scenario creation. The selected
output files are then transformed by a dedicated internal Simod converter into SimuBridge’s data
format and stored in the internal storage. Such a converter mainly translates one data format
into another. More complex translation logic is needed, e.g., when translating unsupported
distribution types into supported ones.
          </p>
          <p>The scenario management view shows all existing scenarios, allows creating new ones based
on existing ones, and comparing and deleting them. The scenario view provides an overview of
all parameters of an individual scenario and allows general editing information of that scenario,
such as its name.</p>
          <p>Additionally, in the model-based parameters view, the BPMN diagram is shown. Users can
review and parameterize the individual process model elements, such as activities and gateway.
The resource/timetable view allows reviewing the existing resources, their assignment to roles,
and the timetables of the availability of roles and resources. Finally, the simulator view allows
starting a simulation run for a scenario in the open-source business process simulator Scylla.
For this, the simulator view transforms the internal structure into the Scylla-specific files for
the simulation parameters. As soon as the simulation has terminated, the output of Scylla can
be downloaded.</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3. Demonstration and Future Work</title>
      <p>
        We evaluated our tool with three diferent publicly available event logs: The Disco tutorial
purchasing example2, the ProM tutorial repair example3, and the BPI challenge 2012 dataset [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
SimuBridge successfully discovered, imported, and executed simulation models for each log,
providing a significant improvement compared to manually translating configuration files and
validating them based on plain XML/JSON code.
      </p>
      <p>To validate our idea from a business perspective, we presented SimuBridge to two business
experts with strong business process management and modeling expertise. They confirmed the
value of comparing multiple scenarios and emphasized the usefulness of scenario management.
They also agreed that a tool with automatic simulation scenario creation greatly simplifies
the simulation process because it is dificult to enter hundreds of parameters manually. While
acknowledging data imperfections, they still stressed the importance of being able to edit the
data manually. Additionally, these experts gave us recommendations on how to further improve
the tool, including to support diferent currencies within a single simulation scenario and to
make the simulator output directly presentable to the company’s decision-makers.</p>
      <p>In the future, SimuBridge can be extended in several directions. First, we want to provide
the business experts with more guidance in reviewing their discovered simulation model and
improving it where necessary. Furthermore, we want to allow the flexible integration of diferent
discovery techniques and process simulators. For this, we must allow the visual specification of
which discovery outputs are used for which internal simulation parameters, a form of visual
data mapping. With regard to the process simulators, it must be possible to define how the
internal data representation is transformed into the input format of the simulator. Specific
simulator information might be missing, so the user should be able to add them manually.</p>
      <p>Acknowledgments. We thank Bachelor and Master students Tutku Alpsar, Alexander
Gottwald, Furat Hamdan, and Andre Schleypen of the TU Berlin for their contributions to the
initial implementation prototype.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Dumas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. La</given-names>
            <surname>Rosa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Mendling</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H. A.</given-names>
            <surname>Reijers</surname>
          </string-name>
          , Fundamentals of Business Process Management, 2nd ed., Springer,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Abel</surname>
          </string-name>
          ,
          <article-title>Lightning fast business process simulator, Master's thesis</article-title>
          . Institute of Computer Science, University of Tartu (
          <year>2011</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>L.</given-names>
            <surname>Pufahl</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T. Y.</given-names>
            <surname>Wong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Weske</surname>
          </string-name>
          ,
          <article-title>Design of an extensible bpmn process simulator</article-title>
          , in: Business Process Management Workshops:
          <article-title>BPM 2017 International Workshops</article-title>
          , Barcelona, Spain,
          <source>September 10-11</source>
          ,
          <year>2017</year>
          ,
          <source>Revised Papers 15</source>
          , Springer,
          <year>2018</year>
          , pp.
          <fpage>782</fpage>
          -
          <lpage>795</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>N.</given-names>
            <surname>Martin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Depaire</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Caris</surname>
          </string-name>
          ,
          <article-title>The use of process mining in business process simulation model construction: structuring the field</article-title>
          ,
          <source>Business &amp; Information Systems Engineering</source>
          <volume>58</volume>
          (
          <year>2016</year>
          )
          <fpage>73</fpage>
          -
          <lpage>87</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Camargo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Dumas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>González-Rojas</surname>
          </string-name>
          ,
          <source>Automated discovery of business process simulation models from event logs</source>
          ,
          <source>Decision Support Systems</source>
          <volume>134</volume>
          (
          <year>2020</year>
          )
          <fpage>113284</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>G. van Hulzen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Martin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Depaire</surname>
          </string-name>
          ,
          <article-title>The need for interactive data-driven process simulation in healthcare: A case study</article-title>
          ,
          <source>in: International Conference on Process Mining</source>
          , Springer,
          <year>2020</year>
          , pp.
          <fpage>317</fpage>
          -
          <lpage>329</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>B. van Dongen</surname>
          </string-name>
          ,
          <source>Bpi challenge</source>
          <year>2012</year>
          ,
          <year>2012</year>
          . URL: https://data.4tu.nl/articles/dataset/BPI_Challenge_
          <year>2012</year>
          /12689204/ 1. doi:
          <volume>10</volume>
          .4121/uuid:
          <fpage>3926db30</fpage>
          -f712
          <string-name>
            <surname>-</surname>
          </string-name>
          4394
          <string-name>
            <surname>-</surname>
          </string-name>
          aebc-75976070e91f.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>