An efficient QoS-driven service compositon approach for large-scale service oriented systems

QoS (Quality-of-Service) has become a critical issue to guarantee the performance of service oriented systems (SOS). However, efficient ways to build SOS with required QoS are still being developed. In most cases of SOS, developers are more concerned on the service functionalities than QoS. In this paper, we propose a QoS-driven service composition approach to efficiently build SOS with optimal QoS. We show that, under certain conditions, the problem of QoS optimization can be solved by dynamic programming. The experiment results show that our approach can be used to solve large-scale service composition problem effectively and efficiently with QoS guaranteed.