RESOURCE CONSUMPTION OPTIMIZATION MODEL FOR INTER-ORGANIZATIONAL BUSINESS PROCESS EXECUTION BASED ON GRAPH THEORY

Improving collaboration between enterprises depends on the effective interoperability of their information systems. This interoperability has a rate that depends on the overall cost of resource consumption associated with the multiple exchanges between the Web services that implement the associated business process tasks. This cost can be calculated and analyzed in order to optimize the inter-organizational business process execution. Several previous studies have made significant contributions to calculate of this cost. However, the formal definition of the resource consumption optimization problem within business process execution, which help us to interpret this cost is still under discussion in the information system scientific community. In this paper, we propose a resource consumption optimization model based on graph theory. We define the properties, and we test the model to optimize the creation of a brand image for a customer in an enterprise network.