Linear Physical Programming-Based Approach for Web Service Selection

摘要

Selection of web service according to different quality of service (QoS) has received much interest to support rapid and dynamic composition of services. Such problem is a Multiple Attribute Decision Making (MADM) problem and the most commonly used method is Simple Additive Weight Method (SAW). Weight-based approach is simple to use but with some limitations: these weights have no physical meaning and hard to set. Linear Physical Programming (LPP) is a new effective and computationally approach to overcome such limitations of SAW. In this paper, a LPP based approach for quality driven web service selection is proposed. Firstly we give two improvements of LPP: Determine proper initial value of convexity parameter without iterations and use the simple form of preference function. Then we discuss implementation when apply LPP to web service selection problem and solve the optimization problem using Genetic Algorithm. An example is provided to explain how the method works.