Run-Time Resolution of Service Property Conflicts in Web Service Composition

Service composition has become a common approach to realising complex business processes. The large number of services developed and deployed independently by various providers can lead to undesirable interactions between properties of different services which are a serious obstacle for service composition to meet users' requirements. While some property conflicts can be prevented during design, many occur during execution based on runtime data. In this paper, we propose a solution for the problem of run-time resolution of service property conflicts. We formulate the conflict resolution problem as bi-objective optimisation model based on user's revenue. Solving the optimisation model provides a set of Pareto solutions which are ranked to identify the optimal one for resolving a service property conflict. The proposed scheme is implemented in a prototype for experimental performance evaluation. The experimental results indicate that our scheme is effective and efficient in resolving service property conflicts at runtime