An Enhanced PROMETHEE Model for QoS-Based Web Service Selection

Since selecting a web service based on Quality of Services (QoS) is essentially a Multi-Criteria Decision Making (MCDM) problem, various MCDM models would be suitable for implementing the selection systems. A few of the MCDM approaches have been explored in previous research works. In this paper, we propose to use an enhanced PROMETHEE model for QoS-based web service selection. Many selection algorithms assume the independency between the QoS criteria, which is not very accurate. Thus, our first enhancement is to take into account the QoS interdependency by using the Analytical Network Process (ANP) to calculate the weight/priority associated with each criterion. User's QoS requirement is not considered in the original PROMETHEE model. As a consequence, during the process of finding an optimal service, when tradeoff decisions are involved, we may end up with a service which optimizes the overall QoS criteria, however, does not satisfy the user request. To overcome this insufficiency, our second enhancement is to check the outranking flows of each service with respect to the request in the ranking step, so that we know how well a service satisfies the user requirement. A case study is presented to explain the detailed selection process.