skip to main content
research-article

sCARE: Reputation Estimation for Uncertain Web Services

Published:17 February 2016Publication History
Skip Abstract Section

Abstract

In this article, we propose a Statistical Cloud-Assisted Reputation Estimation (sCARE) approach for service-oriented environments in uncertain situations. sCARE uses the ratings from cooperating service consumers to uniformly describe the randomness and fuzziness of the different submitted ratings and their associated relationships in quantitative terms. We also define discriminant functions to model the honesty (or lack thereof) of the service raters. Experiment results show that our proposed model performs in a fairly accurate manner for a number of real-world scenarios. A comparison study with similar existing works is also provided to asses sCARE’s performance.

References

  1. F. Azzedin and M. Maheswaran. 2002. Evolving and managing trust in grid computing systems. In Proceedings of the Canadian Conference on Electrical and Computer Engineering (IEEE CCECE 2002). Vol. 3. 1424--1429. DOI:http://dx.doi.org/10.1109/CCECE.2002.1012962Google ScholarGoogle Scholar
  2. M. Barhamgi, D. Benslimane, and A. M. Ouksel. 2008. Composing and optimizing data providing web services. In Proceedings of the 17th International Conference on World Wide Web (WWW’08). ACM, New York, NY, USA, 1141--1142. DOI:http://dx.doi.org/10.1145/1367497.1367696 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Ben-Naim and H. Prade. 2012. Evaluating trustworthiness from past performances: Interval-based approaches. Annuals of Mathematics and Artificial Intelligence 64, 2--3 (2012), 247--268. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Benouaret, D. Benslimane, A. Hadjali, M. Barhamgi, Z. Maamar, and Q. Z. Sheng. 2014. Web service compositions with fuzzy preferences: A graded dominance relationship-based approach. ACM Transactions on Internet Technology 13, 4 (2014), 12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. E. Bertino, E. Ferrari, and A. C. Squicciarini. 2004. Trust-X: A peer-to-peer framework for trust establishment. IEEE TKDE 16, 7 (2004), 827--842. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Bharadwaj and M. Al-Shamri. 2009. Fuzzy computational models for trust and reputation systems. Electronic Commerce Research and Applications 8, 1 (2009), 37--47. DOI:http://dx.doi.org/10.1016/j.elerap.2008.08.001 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. K. Birman. 2006. The untrustworthy web services revolution. IEEE Computer 39, 2 (2006), 113--115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Buchegger and J.-Y. Le Boudec. 2002. Performance analysis of the CONFIDANT protocol. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing. 226--236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Buchegger and J.-Y. Le Boudec. 2004. A robust reputation system for P2P and mobile Ad-hoc networks. In Proceedings of the 2nd Workshop on the Economics of Peer-to-Peer Systems.Google ScholarGoogle Scholar
  10. V. Buskens. 1998. Social networks and the effect of reputation on cooperation. In Proceedings of the 6th International Conference on Social Dilemmas.Google ScholarGoogle Scholar
  11. M. Chen and J. P. Singh. 2001. Computing and using reputations for internet ratings. In Proceedings of the 3rd ACM Conference on Electronic Commerce (EC’01). 154--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. X. Chen, Z. Zheng, X. Liu, Z. Huang, and H. Sun. 2013. Personalized QoS-aware web service recommendation and visualization. IEEE Transactions on Services Computing 6, 1 (2013), 35--47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Delgado and N. Ishii. 1999. Memory-based weighted-majority prediction for recommender systems. In ACM Workshop on Recommender Systems.Google ScholarGoogle Scholar
  14. C. Dellarocas. 2003. The digitalization of word-of-mouth: Promise and challeges of online feedback mechanisms. Management Science 49, 10 (Oct. 2003), 1407--1424. DOI:http://dx.doi.org/10.1287/mnsc.49.10.1407.17308 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. J. C. Ely and J. Valimaki. 2003. Bad reputation. Quarterly Journal of Economics 118 (2003), 785--814.Google ScholarGoogle ScholarCross RefCross Ref
  16. Y. Haghpanah and M. desJardins. 2012. PRep: A probabilistic reputation model for biased societies. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1 (AAMAS’12). International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, 315--322. http://dl.acm.org/citation.cfm?id=2343576.2343621. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. R. He, J. Niu, M. Yuan, and J. Hu. 2004. A novel cloud-based trust model for pervasive computing. In Proceedings of the Fourth International Conference on Computer and Information Technology (CIT’04). 693--700. DOI:http://dx.doi.org/10.1109/CIT.2004.1357276 Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. D. Houser and J. Wooders. 2006. Reputation in auctions: Theory, and evidence from ebay. Journal of Economics and Management Strategy 15 (2006), 353--369.Google ScholarGoogle ScholarCross RefCross Ref
  19. B. A. Huberman and F. Wu. 2004. The dynamics of reputations. Journal of Statistical Mechanics: Theory and Experiment 2004, 04 (2004), P04006. http://stacks.iop.org/1742-5468/2004/i=04/a=P04006.Google ScholarGoogle ScholarCross RefCross Ref
  20. A. Jøsang. 2001. A logic for uncertain probabilities. International Journal of Uncertainty and Fuzziness Knowledge-Based Systems 9, 3 (2001), 279--311. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. A. Josang, R. Ismail, and C. Boyd. 2007. A survey of trust and reputation systems for online service provision. Decision Support Systems 43, 2 (2007), 618--644. DOI:http://dx.doi.org/10.1016/j.dss.2005.05.019 Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. 2003. The eigentrust algorithm for reputation management in P2P networks. In Proceedings of the 12th International Conference on World Wide Web (WWW’03). ACM, New York, NY, USA, 640--651. DOI:http://dx.doi.org/10.1145/775152.775242 Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Lam and J. Riedl. 2004. Shilling recommender systems for fun and profit. In Proceedings of the 13th International Conference on World Wide Web (WWW’04). ACM, New York, NY, USA, 393--402. DOI:http://dx.doi.org/10.1145/988672.988726 Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. P. Laureti, L. Moret, Yi-Cheng Zhang, and Y.-K. Yu. 2006. Information filtering via iterative refinement. CoRR abs/physics/0608166 (2006). http://arxiv.org/abs/physics/0608166Google ScholarGoogle Scholar
  25. D. Li, J. Han, X. Shi, and M.-C. Chan. 1998. Knowledge representation and discovery based on linguistic atoms. Knowledge-Based Systems 10, 7 (1998), 431--440.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. Li, C. Liu, and W. Gan. 2009. A new cognitive model: Cloud model. International Journal of Intelligent Systems 24, 3 (2009), 357--375. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. W. Lu, X. Hu, S. Wang, and Xiaotao Li1. 2014. A multi-criteria QoS-aware trust service composition algorithm in cloud computing environments. International Journal of Grid and Distributed Computing 7, 1 (2014), 77--88.Google ScholarGoogle ScholarCross RefCross Ref
  28. R. Malaga. 2001. Web-based reputation management systems: Problems and suggested solutions. Electronic Commerce Research 1, 1 (2001), 403--417. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Z. Malik and A. Bouguettaya. 2009a. Rater credibility assessment in web services interactions. World Wide Web Journal 12, 1 (March 2009), 3--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Z. Malik and A. Bouguettaya. 2009b. RATEWeb: Reputation assessment for trust establishment among web services. The VLDB Journal 18, 4 (Aug. 2009), 885--911. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Z. Malik and A. Bouguettaya. 2009c. Reputation bootstrapping for trust establishment among web services. IEEE Internet Computing 13, 1 (January-February 2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Z. Malik and A. Bouguettaya. 2009d. Trust Management for Service-Oriented Environments (1 ed.). Springer. ISBN:978-1-4419-0309-9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. S. Marti and H. Garcia-Molina. 2004. Limited reputation sharing in P2P systems. In Proceedings of the 5th ACM Conference on Electronic Commerce (EC’04). ACM, New York, NY, USA, 91--101. DOI:http://dx.doi.org/10.1145/988772.988787 Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. E. M. Maximillien and M. P. Singh. 2002. Conceptual model of web service reputation. SIGMOD Record 31, 4 (December 2002), 36--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. B. Medjahed and A. Bouguettaya. 2005. Customized delivery of E-government web services. IEEE Intelligent Systems 20, 6 (November/December 2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. B. Medjahed, A. Bouguettaya, and A. Elmagarmid. 2003. Composing web services on the semantic web. VLDB Journal 12, 4 (November 2003), 333--351. DOI:http://dx.doi.org/10.1007/s00778-003-0101-5 Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. J. Niu, Z. Chen, and G. Zhang. 2006. Towards a subjective trust model with uncertainty for open network. In Proceedings of the Fifth International Conference on Grid and Cooperative Computing Workshops (GCCW’06). 102--019. DOI:http://dx.doi.org/10.1109/GCCW.2006.94 Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. T. H. Noor, Q. Z. Sheng, and Athman Bouguettaya. 2014. Trust Management in Cloud Services. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. T. H. Noor, Q. Z. Sheng, S. Zeadally, and J. Yu. 2013. Trust management of services in cloud environments: Obstacles and solutions. ACM Computing Survey 46, 1 (2013), 12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. L. Page, S. Brin, R. Motwani, and T. Winograd. 1998. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report. Stanford Digital Library Technologies Project.Google ScholarGoogle Scholar
  41. M. P. Papazoglou and D. Georgakopoulos. 2003. Serive-oriented computing. Communications of the ACM 46, 10 (2003), 25--65. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. K. Regan, P. Poupart, and R. Cohen. 2006. Bayesian reputation modeling in E-marketplaces sensitive to subjectivity, deception and change. In Proceedings of the International Conference on Machine Learning (ML’06).Google ScholarGoogle Scholar
  43. P. Resnick and R. Zeckhauser. 2002. Trust Among Strangers in Internet Transactions: Empirical Analysis of eBay’s Reputation System. Advances in Applied Microeconomics, Vol. 11. Elsevier Science, Amsterdam.Google ScholarGoogle Scholar
  44. P. Resnick, R. Zeckhauser, E. Friedman, and K. Kuwabara. 2000. Reputation systems. Communication of the ACM 43, 12 (December 2000). Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. B. G. Rocha, V. Almeida, and D. Guedes. 2006. Increasing QoS in selfish overlay networks. IEEE Internet Computing 10, 3 (May-June 2006), 24--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. R. Selten. 1978. The chain store paradox. Theory and Decision 9 (1978), 127--159.Google ScholarGoogle ScholarCross RefCross Ref
  47. Z. Shibin, S. Xiang, and Q. Zhi. 2009. Subjective trust evaluation model based on fuzzy reasoning. Electronic Commerce and Security 1 (2009), 328--332. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. M. Smith and M. desJardins. 2009. Learning to trust in the competence and commitment of agents. Autonomous Agents and Multi-Agent Systems 18, 1 (2009), 36--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. W. T. L. Teacy, J. Patel, N. Jennings, and M. Luck. 2005. Coping with inaccurate reputation sources: experimental analysis of a probabilistic trust model. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’05). ACM, New York, NY, USA, 997--1004. DOI:http://dx.doi.org/10.1145/1082473.1082624 Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. M. Tennenholtz. 2004. Reputation systems: An axiomatic approach. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI’04). AUAI Press, Arlington, Virginia, United States, 544--551. http://dl.acm.org/citation.cfm?id=1036843.1036909. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. L.-H. Vu, M. Hauswirth, and K. Aberer. 2005. QoS-based service selection and ranking with trust and reputation management. In Proceedings of the 13th International Conference on Cooperative Information Systems (CoopIS’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. K. Walsh and E. G. Sirer. 2005. Fighting peer-to-peer SPAM and decoys with object reputation. In Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems (P2PECON’05). ACM, New York, NY, USA, 138--143. DOI:http://dx.doi.org/10.1145/1080192.1080204 Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. S. Wang, Z. Zheng, Q. Sun, H. Zou, and F. Yang. 2011. Reliable web service selection via QoS uncertainty computing. IJWGS 7, 4 (2011), 410--426. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Y. Wang and J. Vassileva. 2003a. Bayesian network-based trust model. In Proceedings of the IEEE/WIC International Conference on Web Intelligence (WI 2003). 372--378. DOI:http://dx.doi.org/10.1109/WI.2003.1241218 Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Y. Wang and J. Vassileva. 2003b. Trust and reputation model in peer-to-peer networks. In Proceedings of the Third International Conference on Peer-to-Peer Computing (P2P 2003). 150--157. DOI:http://dx.doi.org/10.1109/PTP.2003.1231515 Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. J. Weng, C. Miao, and A. Goh. 2005. Protecting online rating systems from unfair ratings. Trust, Privacy and Security in Digital Business 3592 (August 2005), 50--59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. A. Whitby, A. Josang, and J. Indulska. 2005. Filtering out unfair ratings in Bayesian reputation systems. Icfain Journal of Management Research 4, 2 (February 2005), 48--64.Google ScholarGoogle Scholar
  58. X. Wu. 2012. A fuzzy reputation-based trust management scheme for cloud computing. International Journal of Digital Content Technology and Its Applications 6, 17 (2012), 437--445.Google ScholarGoogle ScholarCross RefCross Ref
  59. L. Xiong and L. Liu. 2004. PeerTrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Transactions on Knowledge and Data Engineering (TKDE) 16, 7 (July 2004), 843--857. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. S. Zhang, Y. Ouyang, J. Ford, and F. Makedon. 2006. Analysis of a low-dimensional linear model under recommendation attacks. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’06). ACM, New York, NY, USA, 517--524. DOI:http://dx.doi.org/10.1145/1148170.1148259 Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Z. Zheng and M. R. Lyu. 2010. Collaborative reliability prediction for service-oriented systems. In Proceedings of the IEEE/ACM 32nd International Conference on Software Engineering (ICSE’10). Vol. 1. 35--44. DOI:http://dx.doi.org/10.1145/1806799.1806809 Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. R. Zhou and K. Hwang. 2007. PowerTrust: A robust and scalable reputation system for trusted peer-to-peer computing. IEEE Transactions on Parallel and Distributed Systems 18, 4 (2007), 460--473. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. sCARE: Reputation Estimation for Uncertain Web Services
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Internet Technology
        ACM Transactions on Internet Technology  Volume 16, Issue 1
        February 2016
        129 pages
        ISSN:1533-5399
        EISSN:1557-6051
        DOI:10.1145/2869768
        • Editor:
        • Munindar P. Singh
        Issue’s Table of Contents

        Copyright © 2016 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 February 2016
        • Accepted: 1 June 2015
        • Revised: 1 March 2015
        • Received: 1 November 2011
        Published in toit Volume 16, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader