Performance Analysis of QoS-Based Web Service Selection Through Integer Programming
Seyed Hossein Siadat, Alexandre Ferreira, Tala Talaei Khoei, Ahmad Reza Ghapanchi · 2013
4 Abstract: With the rapid propagation of Web Services and the increase of functionally similar Web Services, the issue of selecting them based on their quality attributes is becoming very popular among the research community and practitioners. Quality of Services (QoS) are distinguishing factors for users in selecting Web Services, when there are multiple Web Services with overlapping or equal functionality. Therefore, a choice needs to be defined in order to identify which services will be participating in the Web Service composition to perform a sequence of tasks. This work presents a quality model and a selecting method from a quality perspective that maximizes the user satisfaction. We use an Integer Programming (IP) technique as a selection approach for allocating services to tasks. We implement different variants of the selection process and test execution times for finding the optimum solution for the service selection problem, to capture all the needs of real scenarios. In particular, we vary a number of parameters namely number of available services, number of tasks in the service composition and probability for a service to match requirements of a task. The results we obtain show the benefit of IP when applied to the service selection problem.