Authors: Hyunyoung Kil; Reeseo Cha; Wonhong Nam
Addresses: Secure Software Research Center, Korea University, Seoul 136-701, South Korea ' Department of Computer Science and Engineering, Korea University, Seoul 136-701, South Korea ' Center for Eco-Informatics, Department of Internet & Multimedia Engineering, College of Information and Telecommunication, Konkuk University, Seoul 143-701, South Korea
Abstract: The QoS-aware web service composition (WSC) problem constructs a composite web service with the optimal accumulated QoS value. In the real world, this problem encounters some challenges. First, while most QoS-aware WSC techniques make their decisions based on the QoS information published by each service provider, the actual QoS performance at run-time may be inconsistent with the QoS specification due to the dynamic execution environment and intentional/unintentional error in the QoS declaration. Another obstacle is that the QoS-aware WSC problem for large scale instances is intractable to solve since the problem corresponds to a global optimisation problem. Toward these challenges, we propose a novel QoS-aware WSC method based on the real service transaction history of web services, which employs the anytime algorithm technique. In the experiment, our proposal can deal with the uncertain QoS efficiently and identify composite web services with high quality much earlier than the optimal algorithm.
Keywords: service transaction history; uncertain QoS; quality of service; anytime algorithm; web service composition; QoS optimisation; web services.
International Journal of Web and Grid Services, 2016 Vol.12 No.1, pp.42 - 62
Received: 28 Jul 2014
Accepted: 29 Jun 2015
Published online: 13 Jan 2016 *