Reputation Measurement and Malicious Feedback Rating Prevention in Web Service Recommendation Systems

Web service recommendation systems can help service users to locate the right service from the large number of available web services. Avoiding recommending dishonest or unsatisfactory services is a fundamental research problem in the design of web service recommendation systems. Reputation of web services is a widely-employed metric that determines whether the service should be recommended to a user. The service reputation score is usually calculated using feedback ratings provided by users. Although the reputation measurement of web service has been studied in the recent literature, existing malicious and subjective user feedback ratings often lead to a bias that degrades the performance of the service recommendation system. In this paper, we propose a novel reputation measurement approach for web service recommendations. We first detect malicious feedback ratings by adopting the cumulative sum control chart, and then we reduce the effect of subjective user feedback preferences employing the Pearson Correlation Coefficient. Moreover, in order to defend malicious feedback ratings, we propose a malicious feedback rating prevention scheme employing Bloom filtering to enhance the recommendation performance. Extensive experiments are conducted by employing a real feedback rating data set with 1.5 million web service invocation records. The experimental results show that our proposed measurement approach can reduce the deviation of the reputation measurement and enhance the success ratio of the web service recommendation.

[1]  Sarang Dharmapurikar,et al.  Longest prefix matching using bloom filters , 2006, IEEE/ACM Transactions on Networking.

[2]  Athman Bouguettaya,et al.  Reputation Bootstrapping for Trust Establishment among Web Services , 2009, IEEE Internet Computing.

[3]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[4]  Li Fei,et al.  A Policy-Driven Distributed Framework for Monitoring Quality of Web Services , 2008, 2008 IEEE International Conference on Web Services.

[5]  Chrysanthos Dellarocas,et al.  Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior , 2000, EC '00.

[6]  Ling Liu,et al.  Socialtrust: tamper-resilient trust establishment in online communities , 2008, JCDL '08.

[7]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[8]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[9]  Athman Bouguettaya,et al.  Reputation Propagation in Composite Services , 2009, 2009 IEEE International Conference on Web Services.

[10]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[11]  H BloomBurton Space/time trade-offs in hash coding with allowable errors , 1970 .

[12]  Zhen Wang,et al.  Committee-based evaluation and selection of Grid resources for QoS improvement , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[13]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[14]  Patrick Martin,et al.  Reputation-Enhanced QoS-based Web Services Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[15]  Vasilios A. Siris,et al.  Application of anomaly detection algorithms for detecting SYN flooding attacks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[16]  E. Michael Maximilien,et al.  Conceptual model of web service reputation , 2002, SGMD.

[17]  Vaclav Petricek,et al.  Recommender System for Online Dating Service , 2007, ArXiv.

[18]  Zibin Zheng,et al.  Personalized QoS-Aware Web Service Recommendation and Visualization , 2013, IEEE Transactions on Services Computing.

[19]  Boi Faltings,et al.  Reliable QoS monitoring based on client feedback , 2007, WWW '07.

[20]  Erwin Aitenbichler,et al.  Limiting Sybil Attacks on Bayesian Trust Models in Open SOA Environments , 2009, 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing.

[21]  Liang Gu,et al.  Rectifying Prejudicial Feedback Ratings in Reputation based Trust Management , 2007, IEEE International Conference on Services Computing (SCC 2007).

[22]  Klara Nahrstedt,et al.  A trust management framework for service-oriented environments , 2009, WWW '09.

[23]  Zibin Zheng,et al.  Evaluating Feedback Ratings for Measuring Reputation of Web Services , 2011, 2011 IEEE International Conference on Services Computing.

[24]  Fan Zhang,et al.  A statistical approach to predictive detection , 2001, Comput. Networks.

[25]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[26]  Zibin Zheng,et al.  Collaborative reliability prediction of service-oriented systems , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[27]  R. Radharamanan,et al.  Sensitivity analysis on the CUSUM method , 1994 .

[28]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[29]  Athman Bouguettaya,et al.  Evaluating Rater Credibility for Reputation Assessment of Web Services , 2007, WISE.

[30]  Zibin Zheng,et al.  Personalized Reliability Prediction of Web Services , 2013, TSEM.

[31]  Xi Chen,et al.  RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation , 2010, 2010 IEEE International Conference on Web Services.

[32]  Uthman A. Baroudi,et al.  Efficient monitoring approach for reputation system-based trust-aware routing in wireless sensor networks , 2009, IET Commun..

[33]  Raouf Boutaba,et al.  Assessing Software Service Quality and Trustworthiness at Selection Time , 2010, IEEE Transactions on Software Engineering.

[34]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[35]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.