Article
Journal :
Journal of King Saud University - Computer and Information Sciences, Elsevier
ISSN : 1319-1578
Publisher :
Information
Period : July 2022
Details
Reducing the number of migrated instances during business process change: A graph rewriting approach
Mohammed Mounir Bouhamed Allaoua Chaoui Redouane Nouara Gregorio Diaz Abderraouf Dembri
Business processes (BPs) are subject to frequent and unpredictable changes caused by new laws or modifications in the business environment, including user requirements. Many running instances are migrated to new BPs during a BP change, even when these instances satisfy the new requirements. We propose a migration strategy to ignore the migration of these instances. We specify the BP using Petri Nets (PNs), and the change including the instance migration using Graph Rewriting Rules (GRRs). We propose two consistency criteria based on the instance execution history and its possible future executions to identify the instances supporting the change. The first criterion ignores the migration of the instances satisfying the new requirements. The second criterion postpones the migration of instances that support the migration until they definitely cannot satisfy the new requirements, where some instances might avoid the states where the migration is mandatory. The proposed approach is implemented through the framework called Flexible and illustrated using two cases of BP changes. Simulation results shows that a large number of instances can be ignored during the migration, 86.34% and 42.35% respectively. The approach is evaluated using five real-life scenarios, where a positive correlation with respect to the complexity is observed.
Key words :
Business process change Instance migration Migration strategy Consistency criteria Petri nets Graph rewriting rules
Ref. laboratory citation :
misc-lab-407
DOI :
10.1016/j.jksuci.2022.06.013
Link :
Texte intégral
ACM :
M. M. Bouhamed, A. Chaoui, R. Nouara, G. Diaz and A. Dembri. 2022. Reducing the number of migrated instances during business process change: A graph rewriting approach. Journal of King Saud University - Computer and Information Sciences, Elsevier (July 2022), Elsevier. DOI: https://doi.org/10.1016/j.jksuci.2022.06.013.
APA :
Bouhamed, M. M., Chaoui, A., Nouara, R., Diaz, G. & Dembri, A. (2022, July). Reducing the number of migrated instances during business process change: A graph rewriting approach. Journal of King Saud University - Computer and Information Sciences, Elsevier, Elsevier. DOI: https://doi.org/10.1016/j.jksuci.2022.06.013
IEEE :
M. M. Bouhamed, A. Chaoui, R. Nouara, G. Diaz and A. Dembri, "Reducing the number of migrated instances during business process change: A graph rewriting approach". Journal of King Saud University - Computer and Information Sciences, Elsevier, Elsevier, July, 2022. DOI: https://doi.org/10.1016/j.jksuci.2022.06.013.
BibTeX :
@article{misc-lab-407,
author = {Bouhamed, Mohammed Mounir and Chaoui, Allaoua and Nouara, Redouane and Diaz, Gregorio and Dembri, Abderraouf},
title = {Reducing the number of migrated instances during business process change: A graph rewriting approach},
journal = {Journal of King Saud University - Computer and Information Sciences, Elsevier},
issn = {1319-1578},
publisher = {Elsevier},
year = {2022},
month = {July},
doi = {10.1016/j.jksuci.2022.06.013},
url = {https://www.sciencedirect.com/science/article/pii/S131915782200221X},
keywords = {Business process change, Instance migration, Migration strategy, Consistency criteria, Petri nets, Graph rewriting rules}
}
RIS :
TI  - Reducing the number of migrated instances during business process change: A graph rewriting approach
AU - M. M. Bouhamed
AU - A. Chaoui
AU - R. Nouara
AU - G. Diaz
AU - A. Dembri
PY - 2022
SN - 1319-1578
JO - Journal of King Saud University - Computer and Information Sciences, Elsevier
PB - Elsevier
AB - Business processes (BPs) are subject to frequent and unpredictable changes caused by new laws or modifications in the business environment, including user requirements. Many running instances are migrated to new BPs during a BP change, even when these instances satisfy the new requirements. We propose a migration strategy to ignore the migration of these instances. We specify the BP using Petri Nets (PNs), and the change including the instance migration using Graph Rewriting Rules (GRRs). We propose two consistency criteria based on the instance execution history and its possible future executions to identify the instances supporting the change. The first criterion ignores the migration of the instances satisfying the new requirements. The second criterion postpones the migration of instances that support the migration until they definitely cannot satisfy the new requirements, where some instances might avoid the states where the migration is mandatory. The proposed approach is implemented through the framework called Flexible and illustrated using two cases of BP changes. Simulation results shows that a large number of instances can be ignored during the migration, 86.34% and 42.35% respectively. The approach is evaluated using five real-life scenarios, where a positive correlation with respect to the complexity is observed.
KW - Business process change
KW - Instance migration
KW - Migration strategy
KW - Consistency criteria
KW - Petri nets
KW - Graph rewriting rules
DO - 10.1016/j.jksuci.2022.06.013
UR - https://www.sciencedirect.com/science/article/pii/S131915782200221X
ID - misc-lab-407
ER -