Service portfolio optimization algorithm based on value model and graph theory in SOA

Business process reengineering frequently occurs in complex service systems because of its dynamic, random and varied running characteristics. To solve the problem, we proposed a novel SOA portfolio optimization algorithm based on value model and graph theory. Firstly, in order to strengthen the QoS analytical capacity of SOA, the value model is introduced into the SOA system to describe customer´s service requirements of both function and non-function aspects. Next, a directed graph of SOA services and a value dependence graph of services are provided, as well as a service portfolio optimization algorithm designed based on the graphs. Finally, the simulated data case is used to analyze and verify the methods proposed in this paper. The result shows that introducing the value model and graph algorithm into the SOA-based service system can effectively improve the quality of service portfolio.