Ranking Web Services with Limited and Noisy Information
Authors:
- Jiwei HuangJHJiwei Huang
- Ying ChenYCYing Chen
- Chuang LinCLChuang Lin
- Junliang ChenJCJunliang Chen
- 1 June 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 638-645
Abstract
With the increasing popularity of web services on the Internet, besides functionalities, Quality of Service (QoS) is becoming an important concern for describing characteristics of web services. QoS rankings provide valuable information for making optimal service selection and recommendation from a set of functionally similar or equivalent service candidates. However, in order to obtain such rankings, a huge number of invocations on the services are usually required, which is extremely expensive and even impractical in reality. To tackle this challenge, this paper proposes a scheme to derive the global ranking from observations of QoS rankings on subsets of the services, while the observations may also be contaminated by noise and errors. We introduce a pairwise comparison model to describe the relationships between services, and thus the ranking can be formulated as random walks over the services. A Markov chain based approach is proposed, and algorithms for deriving global rankings are designed. The efficacy of our approach is validated by both mathematical analysis and simulation experiments.Keywords
This publication has 20 references indexed in Scilit:
- Ranking Services by Service Network Structure and Service Attributes2013
- Location-Aware Collaborative Filtering for QoS-Based Service Recommendation2012
- Component Ranking for Fault-Tolerant Cloud ApplicationsIEEE Transactions on Services Computing, 2011
- Collaborative Filtering Based Service Ranking Using Invocation Histories2011
- QoS-Aware Web Service Recommendation by Collaborative FilteringIEEE Transactions on Services Computing, 2010
- An Adaptive Service Selection Approach to Service Composition2008
- QoS-based Discovery and Ranking of Web Services2007
- A Multi-criteria Service Ranking Approach Based on Non-Functional Properties Rules EvaluationLecture Notes in Computer Science, 2007
- QoS-aware middleware for Web services compositionIEEE Transactions on Software Engineering, 2004
- Rank Analysis of Incomplete Block Designs: I. The Method of Paired ComparisonsBiometrika, 1952