Trust Assessment for Web Services under Uncertainty

  • Zaki Malik
  • Brahim Medjahed
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


We introduce a model for assessing the trust of providers in a service-oriented environment. Our model is cooperative in nature, such that Web services share their experiences of the service providers with their peers through ratings. The different ratings are aggregated using the “statistical cloud model” defined for uncertain situations. The model can uniformly describe the concepts of randomness, fuzziness, and their relationship in quantitative terms. By incorporating the credibility values of service raters in the model, we can assess a service provider’s trust. Experiment results show that our proposed model performs in a fairly accurate manner.


Service Provider Overlay Network Cloud Model Reputation System Service Consumer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Azzedin, F., Maheswaran, M.: Evolving and Managing Trust in Grid Cmputing Systems. In: Proc. of the IEEE Canadian Conference on Electrical and Computer Engineering, pp. 1424–1429 (May 2002)Google Scholar
  2. 2.
    Bertino, E., Ferrari, E., Squicciarini, A.C.: Trust-X: A Peer-to-Peer Framework for Trust Establishment. IEEE TKDE 16(7), 827–842 (2004)Google Scholar
  3. 3.
    Bharadwaj, K., Al-Shamri, M.: Fuzzy computational models for trust and reputation systems. Electron. Commer. Rec. Appl. 8(1), 37–47 (2009)CrossRefGoogle Scholar
  4. 4.
    Birman, K.: The untrustworthy web services revolution. IEEE Computer 39(2), 113–115 (2006)CrossRefGoogle Scholar
  5. 5.
    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, June 9-11, pp. 226–236 (2002)Google Scholar
  6. 6.
    Buskens, V.: Social Networks and the Effect of Reputation on Cooperation. In: Proc. of the 6th Intl. Conf. on Social Dilemmas (1998)Google Scholar
  7. 7.
    Delgado, J., Ishii, N.: Memory-Based Weighted-Majority Prediction for Recommender Systems. In: ACM Workshop on Recommender Systems (1999)Google Scholar
  8. 8.
    Dellarocas, C.: The Digitalization of Word-of-Mouth: Promise and Challeges of Online Feedback Mechanisms. In: Management Science (October 2003)Google Scholar
  9. 9.
    He, R., Niu, J., Yuan, M., Hu, J.: A novel cloud-based trust model for pervasive computing. In: International Conference on Computer and Information Technology, pp. 693–700 (2004)Google Scholar
  10. 10.
    Houser, D., Wooders, J.: Reputation in Auctions: Theory, and Evidence from eBay. Journal of Economics and Management Strategy (2005)Google Scholar
  11. 11.
    Huberman, B.A., Wu, F.: The Dynamics of Reputations. TR, Hewlett-Packard Laboratories and Stanford University (January 2003)Google Scholar
  12. 12.
    IBM. Aglet software development kit (2000),
  13. 13.
    Jøsang, A.: A logic for uncertain probabilities. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9(3), 279–311 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    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
  15. 15.
    Kesler, C.: Experimental Games for the Design of Reputation Management Systems. IBM Systems Journal 42(3) (2003)Google Scholar
  16. 16.
    Lam, S., Riedl, J.: Shilling Recommender Systems for Fun and Profit. In: Proc. of the 13th International World Wide Web Conference (WWW), New York, NY, USA, pp. 393–402 (2004)Google Scholar
  17. 17.
    Li, D., Han, J., Shi, X., Chan, M.: Knowledge representation and discovery based on linguistic atoms. Knowledge-Based Systems 10(7), 431–440 (1998), KDD: Techniques and ApplicationsGoogle Scholar
  18. 18.
    Li, D., Liu, C., Gan, W.: A new cognitive model: Cloud model. Int. J. Intell. Syst. 24(3), 357–375 (2009)CrossRefzbMATHGoogle Scholar
  19. 19.
    Malik, Z., Bouguettaya, A.: Rater Credibility Assessment in Web Services Interactions. World Wide Web Journal 12(1), 3–25 (2009)CrossRefGoogle Scholar
  20. 20.
    Malik, Z., Bouguettaya, A.: Reputation-based Trust Management for Service-Oriented Environments. VLDB Journal 18(4), 885–911 (2009)CrossRefGoogle Scholar
  21. 21.
    Malik, Z., Bouguettaya, A.: Reputation Bootstrapping for Trust Establishment among Web Services. IEEE Internet Computing 13(1) (January-February 2009) Google Scholar
  22. 22.
    Malik, Z., Bouguettaya, A.: Trust Management for Service-Oriented Environments, 1st edn. Springer, Heidelberg (2009) ISBN:978-1-4419-0309-9CrossRefGoogle Scholar
  23. 23.
    Marti, S., Garcia-Molina, H.: Limited Reputation Sharing in P2P Systems. In: Proc. of the 5th ACM Conference on Electronic Commerce, New York, NY, USA, pp. 91–101 (May 2004)Google Scholar
  24. 24.
    Maximillien, E.M., Singh, M.P.: Conceptual Model of Web Service Reputation. SIGMOD Record 31(4), 36–41 (2002)CrossRefGoogle Scholar
  25. 25.
    Medjahed, B., Bouguettaya, A.: Customized delivery of e-government web services. IEEE Intelligent Systems 20(6) (November/December 2005)Google Scholar
  26. 26.
    Medjahed, B., Bouguettaya, A., Elmagarmid, A.: Composing Web Services on the Semantic Web. The VLDB Journal 12(4) (November 2003)Google Scholar
  27. 27.
    Niu, J., Chen, Z., Zhang, G.: Towards a subjective trust model with uncertainty for open network. In: Workshops, International Conference on Grid and Cooperative Computing, pp. 102–119 (2006)Google Scholar
  28. 28.
    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
  29. 29.
    Papazoglou, M.P., Georgakopoulos, D.: Serive-Oriented Computing. Communcications of the ACM 46(10), 25–65 (2003)Google Scholar
  30. 30.
    Resnick, P., Zeckhauser, R.: Trust Among Strangers in Internet Transactions: Empirical Analysis of eBays Reputation System. Advances in Applied Microeconomics, vol. 11. Elsevier Science, Amsterdam (2002)Google Scholar
  31. 31.
    Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation Systems. Communication of the ACM 43(12) (December 2000)Google Scholar
  32. 32.
    Rocha, B.G., Almeida, V., Guedes, D.: Increasing qos in selfish overlay networks. IEEE Internet Computing 10(3), 24–31 (2006)CrossRefGoogle Scholar
  33. 33.
    Sabater, J., Sierra, C.: Bayesian Network-Based Trust Model. In: Proc. of the first Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, Bologna, Italy, pp. 475–482 (2003)Google Scholar
  34. 34.
    Shibin, Z., Xiang, S., Zhi, Q.: Subjective trust evaluation model based on fuzzy reasoning. International Symposium Electronic Commerce and Security. 1, 328–332 (2009)Google Scholar
  35. 35.
    Sundaresan, N.: Online trust and reputation systems. In: EC 2007: Proceedings of the 8th ACM Conference on Electronic Commerce, pp. 366–367. ACM Press, New York (2007)Google Scholar
  36. 36.
    Tennenholtz, M.: Reputation systems: An axiomatic approach. In: AUAI 2004: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, pp. 544–551. AUAI Press, Arlington (2004)Google Scholar
  37. 37.
    Wang, Y., Vassileva, J.: Trust and reputation model in peer-to-peer networks. In: Proc. of the Third International Conference on Peer-to-Peer Computing, pp. 150–158 (September 2003)Google Scholar
  38. 38.
    Whitby, A., Josang, A., Indulska, J.: Filtering Out Unfair Ratings in Bayesian Reputation Systems. The Icfain Journal of Management Research 4(2), 48–64 (2005)Google Scholar
  39. 39.
    Xiong, L., Liu, L.: PeerTrust: Supporting Reputation-based Trust for Peer-to-Peer Electronic Communities. IEEE Trans. on Knowledge and Data Engineering (TKDE) 16(7), 843–857 (2004)CrossRefGoogle Scholar
  40. 40.
    Zhou, R., Hwang, K.: Powertrust: A robust and scalable reputation system for trusted peer-to-peer computing. IEEE Transactions on Parallel and Distributed Systems 18(4), 460–473 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Zaki Malik
    • 1
  • Brahim Medjahed
    • 2
  1. 1.Department of Computer ScienceWayne State UniversityUSA
  2. 2.Department of Computer ScienceUniversity of Michigan-DearbornUSA

Personalised recommendations