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

• Published in: 2013 IEEE 4th International Conference on Software Engineering and Service Science pp. 64 - 67
• Main Authors: Zhi-xin Yang, Hong-yun Ning, Jun-qing Sun, Jia-bao Yang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2013
• Subjects: Algorithm design and analysis; graph theory; Integrated circuits; Quality of service; service portfolio optimization; Service-oriented architecture; service-oriented architecture (SOA); value model
• DOI: 10.1109/ICSESS.2013.6615256
• ISBN: 9781467349970; 1467349976
• ISSN: 2327-0586

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.