Abstract
A new challenge in Web services reputation systems is to update the reputation of component services. As an emerging solution, rating propagation has received much attention recently. Current rating propagation algorithms either fail to fairly distribute the overall rating to component services or can realize a fair rating distribution at the cost of exponential time complexity. In this paper, we propose a fast Shapley value approach to propagate the overall rating of a composite service to its component services. Our approach ensures the fairness of rating propagation by using the advantage of the Shapley value, but significantly decreases its computational complexity from exponential to quadratic. Its fairness and efficiency are validated by experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adler, B.T., de Alfaro, L.: A content-driven reputation system for the wikipedia. In: WWW 2007, pp. 261–270 (2007)
Hoffman, K.J., Zage, D., Nita-Rotaru, C.: A survey of attack and defense techniques for reputation systems. ACM Comput. Surv. (CSUR)Â 42(1) (2009)
Jurca, R., Faltings, B., Binder, W.: Reliable QoS monitoring based on client feedback. In: WWW 2007, pp. 1003–1012 (2007)
Kalepu, S., Krishnaswamy, S., Loke, S.W.: Reputation = f(User Ranking, Compliance, Verity). In: ICWS 2004, pp. 200–207 (2004)
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The Eigentrust algorithm for reputation management in P2P networks. In: WWW 2003, pp. 640–651 (2003)
Limam, N., Boutaba, R.: Assessing Software Service Quality and Trustworthiness at Selection Time. IEEE T. Software Eng. 36(4), 559–574 (2010)
Liu, L., Shi, W.: Trust and Reputation Management. IEEE Internet Computing (INTERNET) 14(5), 10–13 (2010)
Liu, A., Li, Q., Huang, L., Wen, S.: Shapley Value Based Impression Propagation for Reputation Management in Web Service Composition. In: ICWS 2012, pp. 58–65 (2012)
Malik, Z., Bouguettaya, A.: RATEWeb: Reputation Assessment for Trust Establishment among Web services. VLDB J. (VLDB) 18(4), 885–911 (2009)
Maximilien, E.M., Singh, M.P.: Conceptual Model of Web Service Reputation. SIGMOD Record (SIGMOD) 31(4), 36–41 (2002)
McNally, K., O’Mahony, M.P., Coyle, M., Briggs, P., Smyth, B.: A Case Study of Collaboration and Reputation in Social Web Search. ACM T. Intelligent Systems and Technology (TIST) 3(1) (2011)
Nepal, S., Malik, Z., Bouguettaya, A.: Reputation Propagation in Composite Services. In: ICWS 2009, pp. 295–302 (2009)
Nguyen, H.T., Zhao, W., Yang, J.: A Trust and Reputation Model Based on Bayesian Network for Web Services. In: ICWS 2010, pp. 251–258 (2010)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press (2007)
Shapley, L.S.: A Value for n-Person Games. Contributions to the Theory of Games II (Annals of Mathematics Studies 28), pp. 307–317. Princeton University Press (1953)
da Silva, I., Zisman, A.: A framework for trusted services. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) Service Oriented Computing. LNCS, vol. 7636, pp. 328–343. Springer, Heidelberg (2012)
Vu, L.-H., Hauswirth, M., Aberer, K.: QoS-Based Service Selection and Ranking with Trust and Reputation Management. In: OTM Conferences 2005, pp. 466–483 (2005)
Wang, S., Zheng, Z., Sun, Q., Zou, H., Yang, F.: Evaluating Feedback Ratings for Measuring Reputation of Web Services. In: SCC 2011, pp. 192–199 (2011)
Wen, S., Li, Q., Yue, L., Liu, A., Tang, C., Zhong, F.: CRP: context-based reputation propagation in services composition. Service Oriented Computing and Applications 6(3), 231–248 (2012)
Xiong, L., Liu, L.: PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities. IEEE T. Knowl. Data Eng. (TKDE) 16(7), 843–857 (2004)
Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for Web services selection with end-to-end QoS constraints. TWEBÂ 1(1) (2007)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE T. Software Eng. (TSE) 30(5), 311–327 (2004)
Zheng, H., Yang, J., Zhao, W., Bouguettaya, A.: QoS analysis for web service compositions based on probabilistic qoS. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds.) Service Oriented Computing. LNCS, vol. 7084, pp. 47–61. Springer, Heidelberg (2011)
Zheng, H., Zhao, W., Yang, J., Bouguettaya, A.: QoS Analysis for Web Service Compositions with Complex Structures. IEEE T. Services Computing (TSC) 6(3), 373–386 (2013)
Zhou, R., Hwang, K.: PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing. IEEE T. Parallel Distrib. Syst. (TPDS) 18(4), 460–473 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, A., Li, Q., Zhou, X., Li, L., Liu, G., Gao, Y. (2014). Rating Propagation in Web Services Reputation Systems: A Fast Shapley Value Approach. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds) Database Systems for Advanced Applications. DASFAA 2014. Lecture Notes in Computer Science, vol 8421. Springer, Cham. https://doi.org/10.1007/978-3-319-05810-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-05810-8_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05809-2
Online ISBN: 978-3-319-05810-8
eBook Packages: Computer ScienceComputer Science (R0)