Toward Better Quality of Service Composition Based on a Global Social Service Network

Automatic service composition can create new value-added services dynamically and automatically from existing services in an envisioned service-oriented architecture. However, despite considerable progress, web-scale uptake has been significantly less than initially anticipated because of several challenging issues, such as poor scalability, exponentially expanding search time in large search spaces, and the lack of service sociability caused by the isolation of services. In this paper, we propose an innovative methodology for moving from isolated service islands to a global social service network (GSSN) by developing a network model that supports service sociability. First, we propose the construction of a GSSN based on the quality of social links. We then propose an algorithm that maps the GSSN into a service cluster network to reduce the search space, and a quality-driven composition approach that enables exploitation of the service cluster network by providing workflow as a service. Finally, experimental results show that our GSSN-based approach can solve the service composition problem well, improving not only the response time but also the success rate.