LARGE SCALE QOS-AWARE WEB SERVICE COMPOSITION METHOD USING EFFICIENT ANYTIME ALGORITHM

PURPOSE: A web service configuration method of recognizing quality of service (QoS) is provided to early provide a complex web service of high quality by comprising a web service by considering QoS based on an anytime algorithm. CONSTITUTION: 'An example of a QoS recognition web service configuration problem which is comprised of a user request web service which includes a web service set and QoS information' is reduced into an example of a graph search problem based on a weighed value state transition system. 'An optimal complex web service which minimizes QoS' is comprised by applying a basic anytime algorithm to an example of the graph search problem. The basic anytime algorithm is comprised based on a beam stack search algorithm which searches the limited number of candidate states in each level.