Abstract
We present an approach for reputation assessment in service-oriented environments. We define key metrics to aggregate the feedbacks of different raters, for assessing a service provider’s reputation. In situations where rater feedbacks are not readily available, we use a Hidden Markov Models (HMM) to predict the reputation of a service provider. HMMs have proven to be suitable in numerous research areas for modelling dynamic systems. We propose to emulate the success of such systems for evaluating service reputations to enable trust-based interactions with and amongst Web services. The experiment details included in this paper show the applicability of the proposed HMM-based reputation assessment model.
This work is funded in part by the U.S. National Science Foundation grant number 0627469.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
Cappe, O., Moulines, E., Ryden, T.: Inference in Hidden Markov Models. Springer, Heidelberg (2005)
Delgado, J., Ishii, N.: Memory-Based Weighted-Majority Prediction for Recommender Systems. In: ACM SIGIR 1999 Workshop on Recommender Systems: Algorithms and Evaluation (1999)
Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: Certified reputation: how an agent can trust a stranger. In: AAMAS 2006: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 1217–1224. ACM Press, New York (2006)
Josang, A., Ismail, R.: The beta reputation system. In: 15th Bled Conference on Electronic Commerce (June 2002)
Josang, A.: A logic for uncertain probabilities. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 9(3), 279–311 (2001)
MacDonald, I.L., Zucchini, W.: Hidden Markov and Other Models for Discrete-valued Time Series. Chapman and Hall, Boca Raton (1997)
Malik, Z., Bouguettaya, A.: Rater Credibility Assessment in Web Services Interactions. World Wide Web Journal 12(1) (March 2009)
Malik, Z., Bouguettaya, A.: Reputation-based Trust Management for Service-Oriented Environments. VLDB Journal 18(4) (August 2009)
Malik, Z., Bouguettaya, A.: Reputation Bootstrapping for Trust Establishment among Web Services. IEEE Internet Computing 13(1) (January-February 2009)
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, May 2004, pp. 91–101 (2004)
Medjahed, B., Bouguettaya, A.: Customized delivery of e-government web services. IEEE Intelligent Systems 20(6) (November/December 2005)
Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, January 2002, pp. 2431–2439 (2002)
Papazoglou, M.P., Georgakopoulos, D.: Serive-Oriented Computing. Communcications of the ACM 46(10), 25–65 (2003)
Park, S., Liu, L., Pu, C., Srivatsa, M., Zhang, J.: Resilient trust management for web service integration. In: ICWS 2005: Proceedings of the IEEE International Conference on Web Services (ICWS 2005), Washington, DC, USA, pp. 499–506. IEEE Computer Society, Los Alamitos (2005)
Rabiner, L.R., Juang, B.H.: An introduction to hidden markov models. IEEE ASSP Magazine 3(1), 4–16 (1986)
Ran, S.: A model for web services discovery with qos. SIGecom Exch. 4(1), 1–10 (2003)
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, November 2005, pp. 242–249 (2005)
Tennenholtz, M.: Reputation systems: An axiomatic approach. In: AUAI 2004: Proceedings of the 20th conference on Uncertainty in artificial intelligence, Arlington, Virginia, United States, pp. 544–551. AUAI Press (2004)
Tian, M., Gramm, A., Ritter, H., Schiller, J.: Efficient selection and monitoring of qos-aware web services with the ws-qos framework. In: International Conference on Web Intelligence, Washington, DC, USA, pp. 152–158. IEEE Computer Society, Los Alamitos (2004)
Turin, W.: Digital Transmission Systems: Performance Analysis and Modeling. McGraw-Hill, New York (1998)
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)
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)
Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: AAMAS 2002: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 294–301. ACM Press, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malik, Z., Akbar, I., Bouguettaya, A. (2009). Web Services Reputation Assessment Using a Hidden Markov Model. In: Baresi, L., Chi, CH., Suzuki, J. (eds) Service-Oriented Computing. ServiceWave ICSOC 2009 2009. Lecture Notes in Computer Science, vol 5900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10383-4_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-10383-4_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10382-7
Online ISBN: 978-3-642-10383-4
eBook Packages: Computer ScienceComputer Science (R0)