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). Weig...

Full description

Saved in:
Bibliographic Details
Main Authors: Xiaoning Ma, Baotian Dong
Format: Conference Proceeding
Language:English
Subjects:
Aggregates
Decision making
Dynamic programming
Functional programming
Information management
Linear programming
Physics computing
Quality of service
Surface acoustic waves
Web services
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2155-1456
2155-1472
DOI:10.1109/ICIII.2008.156