A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is
Web service composition requests are usually combined with end-to-end QoS requirements, which are specified in terms of non-functional properties (e.g. response time, throughput and price). The goal of QoSaware service composition is to select the best combination of services that meet these end-to-end requirements, while maximizing the value of a pre-defined utility function. This problem can be modeled as a multidimension multi-choice 0-1 knapsack problem, which is known as NPhard in thedblp:conf/icsoc/Alrifai08 fatcat:7l7dwoofivaxjmxhaaqqk536qy