The VLDB Journal

, Volume 18, Issue 4, pp 885–911 | Cite as

RATEWeb: Reputation Assessment for Trust Establishment among Web services

  • Zaki MalikEmail author
  • Athman Bouguettaya
Regular Paper


We introduce RATEWeb, a framework for establishing trust in service-oriented environments. RATEWeb supports a cooperative model in which Web services share their experiences of the service providers with their peers through feedback ratings. The different ratings are aggregated to derive a service provider’s reputation. This in turn is used to evaluate trust. The overall goal of RATEWeb is to facilitate trust-based selection and composition of Web services. We propose a set of decentralized techniques that aim at accurately aggregating the submitted ratings for reputation assessment. We conduct experiments to assess the fairness and accuracy of the proposed techniques.


Reputation Trust Web service 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: CIKM, pp. 310–317 (2001)Google Scholar
  2. 2.
    Al-Masri, E., Mahmoud, Q.H.: Discovering the best web service. In: 16th International Conference on World Wide Web (WWW), pp. 1257–1258 (2007)Google Scholar
  3. 3.
    Ali, A.S., Rana, O.F., Al-Ali, R., Walker, D.W.: Uddie: an extended registry for web services. Saint-w, 00:85 (2003)Google Scholar
  4. 4.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American, New York (2001)Google Scholar
  5. 5.
    Bertino E., Ferrari E., Squicciarini A.C.: Trust-X: a peer-to- peer framework for trust establishment. IEEE Trans. Knowl. Data Eng. 16(7), 827–842 (2004)CrossRefGoogle Scholar
  6. 6.
    Buchegger, S., Le Boudec, J.-Y.: Performance analysis of the CONFIDANT protocol. In: Proc. of the 3rd ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing, pp. 226–236, June 9–11 (2002)Google Scholar
  7. 7.
    Bouguettaya A., Ouzzani M., Medjahed B., Cameron J.: Managing government databases. Computer 34(2), 56–64 (2001)CrossRefGoogle Scholar
  8. 8.
    Buchegger, S., Le Boudec, J.-Y.: A robust reputation system for p2p and mobile ad-hoc networks. In: Proceedings of the Second Workshop on the Economics of Peer-to-Peer Systems (2004)Google Scholar
  9. 9.
    Buskens, V.: Social networks and the effect of reputation on cooperation. In: Proc. of the 6th Intl. Conf. on Social Dilemmas (1998)Google Scholar
  10. 10.
    Casare, S., Sichman, J.: Towards a functional ontology of reputation. In: AAMAS ’05: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 505–511. ACM Press, New York (2005)Google Scholar
  11. 11.
    Casati, F.: Open issues and opportunities in web services modeling, development, and management. In: Coordination, Pisa, Italy, February (2004)Google Scholar
  12. 12.
    Damiani, E., De Capitani di Vimercati, S., Paraboschi, S.: Pierangela Samarati, Violante, F.: A reputation-based approach for choosing reliable resources in peer-to-peer networks. In: ACM Conference on Computer and Communications Security, pp. 207–216 (2002)Google Scholar
  13. 13.
    Delgado, J., Ishii, N.: Memory-based weighted-majority prediction for recommender systems. In: ACM SIGIR ’99 Workshop on Recommender Systems: Algorithms and Evaluation (1999)Google Scholar
  14. 14.
    Dellarocas, C.: The digitalization of word-of-mouth: promise and challeges of online feedback mechanisms. Manage. Sci. 49(10), 1407–1424 (2003)Google Scholar
  15. 15.
    Demirkan, H., Goul, M., Brown, G.W.: Towards the service oriented enterprise. In: 40th Annual Hawaii International Conference on System Sciences (HICSS’07), p. 62 (2007)Google Scholar
  16. 16.
    Dewan, P., Dasgupta, P.: Pride: peer-to-peer reputation infrastructure for decentralized environments. In: WWW (Alternate Track Papers & Posters), pp. 480–481 (2004)Google Scholar
  17. 17.
    Emekci, F., Sahin, O.D., Agrawal, D., El-Abbadi, A.: A peer-to-peer framework for web service discovery with ranking. In: Intl. Conf. on Web Services (ICWS) (2004)Google Scholar
  18. 18.
    Finin T.W., Joshi A.: Agents, trust, and information access on the semantic web. ACM SIGMOD Rec. 31(4), 30–35 (2002)CrossRefGoogle Scholar
  19. 19.
    Garcia, D., Toledo, M.: A web service architecture providing qos management. In: LA-WEB ’06: Proceedings of the Fourth Latin American Web Congress (LA-WEB’06), pp. 189–198. IEEE Computer Society, Washington (2006)Google Scholar
  20. 20.
    Giuliano, G.: ARGOS: Dynamic Composition of Web Services for Goods Movement Analysis and Planning. Technical report, University of Southern California (2003)Google Scholar
  21. 21.
    Houser D., Wooders J.: Reputation in auctions: theory, and evidence from eBay. J. Econ. Manage. Strategy 15, 353–369 (2005)CrossRefGoogle Scholar
  22. 22.
    Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: Certified reputation: how an agent can trust a stranger. In: AAMAS ’06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 1217–1224. ACM Press, New York (2006)Google Scholar
  23. 23.
    Josang A., Ismail R., Boyd C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)CrossRefGoogle Scholar
  24. 24.
    Jurca, R., Faltings, B.: An incentive compatible reputation mechanism. In: Proc. of the 2003 IEEE Intl. Conf. on E-Commerce, pp. 285–292 (2003)Google Scholar
  25. 25.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the Twelfth International World Wide Web Conference (WWW) (2003)Google Scholar
  26. 26.
    Kesler C.: Experimental games for the design of reputation management systems. IBM Syst. J. 42(3), 498–506 (2003)CrossRefGoogle Scholar
  27. 27.
    Lam, S.K., Riedl, J.: Shilling recommender systems for fun and profit. In: Proc. of the 13th International World Wide Web Conference (WWW), pp. 393–402, New York, NY, USA (2004)Google Scholar
  28. 28.
    Lamanna, D., Skene, J., Emmerich, W.: Slang: A language for defining service level agreements. In: Proc. of the 9th IEEE Workshop on Future Trends in Distributed Computing Systems—FTDCS 2003, pp. 100–106. IEEE-Computer Society, New York (2003)Google Scholar
  29. 29.
    Li, Z., Wang, S.: The foundation of e-commerce: social reputation system—a comparison between american and china. In: ICEC ’05: Proceedings of the 7th International Conference on Electronic Commerce, pp. 230–232. ACM Press, New York (2005)Google Scholar
  30. 30.
    Liu, Y., Ngu, A., Zheng, L.: Qos computation and policing in dynamic web service selection. In: WWW Alt. ’04: Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters, pp. 66–73. ACM Press, New York (2004)Google Scholar
  31. 31.
    Ma, W., Tosic, V., Esfandiari, B., Pagurek, B.: Extending apache axis for monitoring of web service offerings. In: BSN ’05: Proceedings of the IEEE EEE05 International Workshop on Business Services Networks, pp. 7–14. IEEE Press, Piscataway (2005)Google Scholar
  32. 32.
    MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297. University of California Press, Berkeley (1967)Google Scholar
  33. 33.
    Majithia, S., Ali, A.S., Rana, O.F., Walker, D.W.: Reputation-based semantic service discovery. In: Proc. of the 13th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE), pp. 297–302 (2004)Google Scholar
  34. 34.
    Malaga R.: Web-based reputation management systems: problems and suggested solutions. Electron. Commer. Res. 1(1), 403–417 (2001)zbMATHCrossRefGoogle Scholar
  35. 35.
    Malik, Z., Bouguettaya, A.: Evaluating rater credibility for reputation assessment of web services. In: 8th International Conference on Web Information Systems Engineering (WISE 07), December (2007)Google Scholar
  36. 36.
    Malik, Z., Bouguettaya, A.: Rater credibility assessment in web services interactions. In: World Wide Web Journal (WWWJ), pp. 1–23 (2008).
  37. 37.
    Malik Z., Bouguettaya A.: Reputation bootstrapping for trust establishment among web services. IEEE Internet Comput. 13(1), 40–47 (2009)CrossRefGoogle Scholar
  38. 38.
    Mani, A., Nagarajan, A.: Understanding quality of service for web services (2002).
  39. 39.
    Maximilien E.M., Singh M.P.: Reputation and endorsement for web services. SIGecom Exch. 3(1), 24–31 (2002)CrossRefGoogle Scholar
  40. 40.
    Maximilien E.M., Singh M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Comput. 8(5), 84–93 (2004)CrossRefGoogle Scholar
  41. 41.
    Maximilien, E.M., Singh, M.P.: Toward autonomic web services trust and selection. In: ICSOC 2004: Proceedings of 2nd International Conference on Service Oriented Computing, November (2004)Google Scholar
  42. 42.
    Maximilien, E.M., Singh, M.P.: Agent-based trust model involving multiple qualities. In: AAMAS 2005: Proceedings of 4th International Autonomous Agents and Multi Agent Systems, July (2005)Google Scholar
  43. 43.
    Maximillien E.M., Singh M.P.: Conceptual model of web service reputation. SIGMOD Record 31(4), 36–41 (2002)CrossRefGoogle Scholar
  44. 44.
    Medjahed B., Bouguettaya A.: Customized delivery of e-government web services. IEEE Intell. Syst. 20(6), 77–84 (2005)CrossRefGoogle Scholar
  45. 45.
    Medjahed B., Bouguettaya A., Elmagarmid A.: Composing web services on the semantic web. VLDB J. 12(4), 333–357 (2003)CrossRefGoogle Scholar
  46. 46.
    Medjahed B., Rezgui A., Bouguettaya A., Ouzzani M.: Infrastructure for e-government web services. IEEE Internet Comput. 7(1), 58–65 (2003)CrossRefGoogle Scholar
  47. 47.
    Medjahed, B.: Semantic Web Enabled Composition of Web Services. Ph.D. thesis, Department of Computer Science, Virginia Tech, January (2004)Google Scholar
  48. 48.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Library Technologies Project (1998)Google Scholar
  49. 49.
    Papazoglou M.P., Georgakopoulos D.: Serive-oriented computing. Commun. ACM 46(10), 25–65 (2003)CrossRefGoogle Scholar
  50. 50.
    Park, S., Liu, L., Pu, C., Srivatsa, M., Zhang, J.: Resilient trust management for web service integration. In: ICWS ’05: Proceedings of the IEEE International Conference on Web Services (ICWS’05), pp. 499–506. IEEE Computer Society, Washington (2005)Google Scholar
  51. 51.
    Ran S.: A model for web services discovery with qos. SIGecom Exch. 4(1), 1–10 (2003)CrossRefGoogle Scholar
  52. 52.
    Resnick P., Zeckhauser R.: Trust among strangers in internet transactions: empirical analysis of eBay’s reputation system. Adv. Appl. Microecon. 11, 127–157 (2002)CrossRefGoogle Scholar
  53. 53.
    Rocha B.G., Almeida V., Guedes D.: Increasing qos in selfish overlay networks. IEEE Internet Comput. 10(3), 24–31 (2006)CrossRefGoogle Scholar
  54. 54.
    Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proc. of the first Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 475–482, Bologna, Italy (2003)Google Scholar
  55. 55.
    Sabou, M., Wroe, C., Goble, C., Mishne, G.: Learning domain ontologies for web service descriptions: an experiment in bioinformatics. In: 14th International World Wide Web Conference (WWW) (2005)Google Scholar
  56. 56.
    Skogsrud, H., Benatallah, B., Casati, F.: Trust-serv: a lightweight trust negotiation service. In: VLDB Demo, Toronto, Canada, August (2004)Google Scholar
  57. 57.
    Sonnek, J.D., Weissman, J.B.: A quantitative comparison of reputation systems in the grid. In: The 6th IEEE/ACM International Workshop on Grid Computing, pp. 242–249, November (2005)Google Scholar
  58. 58.
    Sundaresan, N.: Online trust and reputation systems. In: EC ’07: Proceedings of the 8th ACM Conference on Electronic Commerce, pp. 366–367. ACM Press, New York (2007)Google Scholar
  59. 59.
    Tennenholtz, M.: Reputation systems: an axiomatic approach. In: AUAI ’04: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, pp. 544–551. AUAI Press, Arlington (2004)Google Scholar
  60. 60.
    Tsai, W.T.: Service-oriented system engineering: a new paradigm. In: IEEE International Workshop on Service-Oriented System Engineering (SOSE 05), pp. 3–6, October (2005)Google Scholar
  61. 61.
    Udupi, Y.B., Singh, M.P.: Information sharing among autonomous agents in referral networks systems. In: 6th International Workshop on Agents and Peer-to-Peer Computing, May (2007)Google Scholar
  62. 62.
    Vogel A., Kerherve B., Bochmann G., Gecsei J.: Distributed multimedia and qos: a survey. IEEE Multimed. 2(1), 10–18 (1995)CrossRefGoogle Scholar
  63. 63.
    Vu, L.-H., Hauswirth, M., Aberer, K.: QoS-based service selection and ranking with trust and reputation management. In: 13th International Conference on Cooperative Information Systems (CoopIS 2005), October 31–November 4 (2005)Google Scholar
  64. 64.
    Walsh, K., Sirer, E.G.: Fighting peer-to-peer spam and decoys with object reputation. In: P2PECON ’05: Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-peer Systems, pp. 138–143. ACM Press, New York (2005)Google Scholar
  65. 65.
    Weng, J., Miao, C., Goh, A.: Protecting online rating systems from unfair ratings. Trust, Privacy and Security in Digital Business. Lecture Notes in Computer ScienceGoogle Scholar
  66. 66.
    Whitby A., Josang A., Indulska J.: Filtering out unfair ratings in bayesian reputation systems. Icfain J. Manage. Res. 4(2), 48–64 (2005)Google Scholar
  67. 67.
    Wu, W., Doan, A., Yu, C., Meng, W.: Bootstrapping domain ontology for semantic web services from source web sites. In: VLDB Workshop on Technologies for E-Services (2005)Google Scholar
  68. 68.
    Xiong L., Liu L.: PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. (TKDE) 16(7), 843–857 (2004)CrossRefGoogle Scholar
  69. 69.
    Yang, J., Wang, L., Zhang, S., Sui, X., Zhang, N., Xu, Z.: Building domain ontology based on web data and generic ontology. In IEEE/ACM International Conference on Web Intelligence (WI 2004), pp. 686–689, September (2004)Google Scholar
  70. 70.
    Yu Q., Liu X., Bouguettaya A., Medjahed B.: Deploying and managing web services: issues, solutions, and directions. VLDB J. 17(3), 537–572 (2008)CrossRefGoogle Scholar
  71. 71.
    Zhou R., Hwang K.: Powertrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans. Parallel Distributed Syst. 18(4), 460–473 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Department of Computer ScienceVirginia TechBlacksburgUSA
  2. 2.CSIRO-ICT CenterCanberraAustralia

Personalised recommendations