<!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>Path simulation in BPMN workflow using resource aggregation</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Kawtar Ougaabal</string-name>
          <email>kawtar.ougaabal@u-bordeaux.fr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Grégory Zacharewicz</string-name>
          <email>Gregory.Zacharewicz@mines-ales.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yves Ducq</string-name>
          <email>yves.ducq@ims-</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Said Tazi</string-name>
          <email>said.tazi@univ-pau.fr</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>IMT Mines Ales-LG2IP</institution>
          ,
          <addr-line>6 Avenue de Clavières, 30319 Alès</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Univ Bordeaux-IMS</institution>
          ,
          <addr-line>351 Cours de la Libération Bâtiment A31, 33405 Talence CEDEX</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>University of Pau et Pays de l'Adour-LAOSI, Allée du Parc Montaury</institution>
          ,
          <addr-line>6400 Anglet</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Workflow solution aims to give an enterprise the possibility to master its activities to save time, money and to increase the quality of service. To do so, simulation attempts to bridge the gap between process specifications and process implementation. Nevertheless, a number of studies concentrated in analyzing flow of control and data while less focus was paid to the resources used. In this paper we propose a visualization approach of simulation results by displaying the performance outputs of each path the simulation gone through. Also, we introduce an approach of resource performance aggregation since a task could be executed by several resources.</p>
      </abstract>
      <kwd-group>
        <kwd>1 BPMN</kwd>
        <kwd>Resource</kwd>
        <kwd>Path</kwd>
        <kwd>Simulation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>2. Contribution</title>
    </sec>
    <sec id="sec-3">
      <title>Aggregation of resource performance</title>
      <p>Multiple resources can perform a task, hence the performance of a task is linked to the performance
of the assigned resources. As a result, the performance aggregation of the resources assigned to a task
represents its performance.</p>
      <p>The resource aggregation consists of determining how some resources operate together as single
organized, cohesive entity. Therefore, the performance measurement of the aggregate resource consists
of correctly integrating all the measurements associated with the allocated resources of each task. The
structure of the resources carrying out a task could be arranged in many ways. We select three ways in
this work: Sequential: All tasks are carried out consecutively; Or: Just one of the tasks is performed;
And: Both tasks are performed in parallel.</p>
      <p>After the example of process reduction method, we have opted to use the algorithm of the stochastic
workflow reduction (SWR) [6]. SWR makes possible to calculate the overall workflow’s efficiency by
applying iteratively a set of reduction rules to the process, until only one task is left. For typologies of
aggregation we use the decomposition technique proposed by the [7]. First of all, in this work we
propose to decompose a task into an organized atomic sub-tasks. That implies each atomic sub-task is
performed by only one resource (Figure 1). Then, the performance aggregation is applied according to
the configuration defined in [7] and [6] following the decomposition. In this work the decomposition is
carried out by the business analyst using the attribute “composition = seq/and/or”.</p>
    </sec>
    <sec id="sec-4">
      <title>Process path measurement</title>
      <p>This work aims to outline the process path performance measurement selected by the user. To choose
a path we propose two options: 1) Assigning probabilities to each path as eBPMN already allow it. 2)
Specifying the user’s response clearly. For example, within a process two paths are possible: path A if
the user approves the task or path B if the user rejects the task. The path to analyze could be selected
by using the first option by giving an execution probability to each path; A: 20% and B: 80% or by
mentioning the user’s response “approve/refuse”.</p>
      <p>Thus the stakeholders and the business analyst could focus on seeking solutions for the most likely
process cases than can be performed (removing unnecessary tasks, enhancing resources…).</p>
      <p>eBPMN languages uses the token for BPMN model simulation. The token show the behavior of
each BPMN element. It goes through the sequence flow from the beginning of a process to its end.
Therefore, a token may be considered as a process case, thereby we utilize the token to display the path
it went through during simulation phase.</p>
      <p>To implement this feature, we use the eBPMN objects matching the original BPMN metamodel to
show the different paths the token went through, and we use the eBPMN objects derived from PyBPMN
[8] metamodel to show the performance measurement of each path after the simulation.</p>
      <p>We also implement the choice feature so the business analyst could select the path to analyze using
path probabilities technique or mentioning the response of the user by using the attribute userchoice =
”choice”.
2.3.</p>
    </sec>
    <sec id="sec-5">
      <title>Use case</title>
      <p>In order to illustrate the techniques presented below, we use a sub-workflow of one of our IT partner
clients.</p>
      <p>The client “Market” wants to automate its process of assessing quality documents. The assessment
is based on qualitative parameters. The user produces the quality document, then fills a form with some
informations to better help the approvers in their assessment. Then the form and the document are sent
to the approval circuit.</p>
      <p>In order to perform the simulation, the first thing the business analyst does is to define the functional
specifications using BPMN language, by defining tasks and their sequence flow.</p>
      <p>In addition, to add the non-functional specifications, he uses text annotation following PyBPMN
syntax in the same model. Therefore, he links to each resource’s type its non-functional properties.
Then he assigns to each task its resources (Figure 2). (In this use case we will only provide the results
of the service time).</p>
      <p>The execution code is automatically generated thanks to the Model to Model transformation and
Model to Text transformation. The business analyst could select one of the options below to launch the
simulation:
1) Getting detailed results: showing the service time of each task and each single resource
2) Getting global results of each resource’s type: showing the service time of each path the
simulation gone through and the service time of each type of resource (IT, Physical means and
Human)
3) Getting global results by resource aggregation: service time of each path the simulation gone
through by utilizing the resource aggregation technique described above</p>
      <p>Our enhancement was to add the option 1 and 2 to eBPMN tool, thus we illustrate only the below
results: Global results showing the execution time of each resource type (Figure 4). Global results by
resource aggregation technique (Figure 3). The business analyst might analyze alternative
configurations after the results of the simulation, repeating the same steps until getting the configuration
and scenario that fulfil the target requirements. As shown in Figure 4, displaying the results of each
resource’s type helps to gain further viewpoints on the involvement of the resources within a process
case. And that increase the ease making decision (Assign the right to a task…).</p>
      <p>In this example the structure of resource arrangement is the parallel structure. As stated in the
references [6] and [7], the service time aggregation of two tasks in a parallel structure is the maximum
value between the two of them. By using the resource aggregation technique as described above, we
note that the finalization of the evaluation took 3.5 days (Figure 3) instead of 5.2 days (Figure 4). And
that demonstrates the importance to take into account the arrangement of the resources that performed
à task, which provides a more accurate and finer measurement results and it also avoids making needless
modifications.</p>
    </sec>
    <sec id="sec-6">
      <title>3. Conclusion</title>
      <p>An enhancement of process design and simulation in eBPM was described in this paper. It first
proposes to take into account the different resource’s type involved in CPS (IT, Human and Physical
Means). As well, it is showing each path the simulation gone through and its outputs which eases the
comparison of various scenarios. We also propose two new options for selecting the path to analyze.
Thus, instead of using only full path probabilities, the business analyst could now select the path to
investigate according to the preferably usage or field knowledge. Furthermore, to compute and show a
global path measurement, we propose to combine the performance aggregation SWR and task
decomposition techniques to aggregate resource’s performance. Regarding the previous work, now we
have a more detailed overview of the performance measurement of each type of resource: IT, physical
means and human. In addition to that, considering the arrangement of the resource’s assigned to a task
helps to bring better results and take more precise decision.</p>
    </sec>
    <sec id="sec-7">
      <title>4. Acknowledgements</title>
      <p>We would like to thank Andrea D’Ambrogio from Tor Vergata University Roam Italy for providing
the eBPMN tool and his team for helping us to set up it. We also would like to thank our IT partner
Exakis Nelite for providing process automation cases of their client and helping us investigate them.</p>
    </sec>
    <sec id="sec-8">
      <title>5. References</title>
      <p>[1] Ducq Y., An Architecture for Service Modelling in Servitization Context: MDSEA, Enterprise</p>
      <p>Interoperability, 2014.
[2] Zacharewicz G., Pirayesh-Neghab A., Seregni M., Ducq Y., Doumeingts G., Simulation-Based</p>
      <p>Enterprise Management, Guide to Simulation-Based Disciplines, 2017.
[3] D’Ambrogio A. and Zacharewicz G. 2016. Resource-based modeling and simulation of business
processes. In Proceedings of the Summer Computer Simulation Conference (SCSC ’16). SCS,
Montreal, Article 63, 1–8.
[4] Bocciarelli P., D’Ambrogio A., Giglio A., Paglia E., A BPMN Extension to Enable the Explicit
Modeling of Task Resources, INCOSE Italia Conference on Systems Engineering, CIISE 2016,
Turin, Italy, 2016.
[5] Ougaabal K., Zacharewicz G., Ducq Y., Tazi S., Distinguishing Resource Type in BPMN</p>
      <p>Workflows at Simulation Phase, Spring Sim Multi – Conference, Tucson, Usa, 2019.
[6] Cardoso J., Sheth A., Miller J., Arnold J., Kochut K., Quality of service for workflows and web
service processes, Journal of Web Semantics, 2004.
[7] Ducq Y., Vallespir B., Definition and aggregation of a Performance Measurement System in three</p>
      <p>Aeronautical workshops using ECOGRAI Method, Production Planning and Control 16, 2005.
[8] Bocciarelli, P. D’Ambrogio, A., A BPMN Extension for Modeling Non Functional Properties of
Business Processes, SpringSim '11, Boston, MA, USA, 2011.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>