Abstract
In Service-Oriented Computing (SOC) environments, service clients interact with service providers for consuming services. From the viewpoint of service clients, the trust level of a service or a service provider is a critical issue to consider in service selection and discovery, particularly when a client is looking for a service from a large set of services or service providers. However, a service may invoke other services offered by different providers forming composite services. The complex invocations in composite services greatly increase the complexity of trust-oriented service selection and discovery. In this paper, we propose novel approaches for composite service representation, trust evaluation and trust-oriented service selection and discovery. Our experiments illustrate that compared with the existing approaches our proposed trust-oriented service selection and discovery algorithm is realistic and more efficient.
Chapter PDF
References
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Gentle, J., Härdle, W., Mori, Y.: Handbook of Computational Statistics. Springer, Heidelberg (2004)
Haddad, J.E., Manouvrier, M., Ramirez, G., Rukoz, M.: QoS-driven selection of web services for transactional composition. In: ICWS 2008, pp. 653–660 (2008)
Hamada, M.S., Wilson, A.G., Reese, C.S., Martz, H.F.: Bayesian Reliability. Springer, Heidelberg (2008)
Hines, W.W., Montgomery, D.C., Goldsman, D.M., Borror, C.M.: Probability and Statistics in Engineering. John Wiley & Sons, Inc., Chichester (2003)
Hu, N., Pavlou, P.A., Zhang, J.: Can online reviews reveal a product’s true quality?: empirical findings and analytical modeling of online word-of-mouth communication. In: ACM EC 2006, pp. 324–330 (2006)
Jøsang, A.: Subjective evidential reasoning. In: IPMU (2002)
Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems 43(2), 618–644 (2007)
Jurca, R., Faltings, B.: Collusion-resistant, incentive-compatible feedback payments. In: ACM EC 2007, pp. 200–209 (2007)
Jurca, R., Faltings, B.: Minimum payments that reward honest reputation feedback. In: ACM EC 2006, pp. 190–199 (2006)
Knight, D.H., Chervany, N.L.: The meaning of trust. Technical Report WP9604, University of Minnesota, Management Information Systems Research Center (1996)
Li, L., Wang, Y.: Trust evaluation in composite services selection and discovery. In: SCC 2009, Bangalore, India, September 21-25 (2009)
Malik, Z., Bouguettaya, A.: RATEWeb: Reputation assessment for trust establishment among web services. VLDB J. 18(4), 885–911 (2009)
Medjahed, B., Bouguettaya, A.: A multilevel composability model for semantic web services. IEEE Trans. Knowl. Data Eng. 17(7), 954–968 (2005)
Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing web services on the semantic web. VLDB J. 12(4), 333–351 (2003)
Menascé, D.A.: Composing web services: A QoS view. IEEE Internet Computing 8(6), 88–90 (2004)
Morton, D.P., Popova, E.: Monte-Carlo simulations for stochastic optimization. In: Encyclopedia of Optimization, pp. 2337–2345. Springer, Heidelberg (2009)
Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: a research roadmap. Int. J. Cooperative Inf. Syst. 17(2), 223–255 (2008)
Vu, L.-H., Hauswirth, M., Aberer, K.: QoS-based service selection and ranking with trust and reputation management. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 466–483. Springer, Heidelberg (2005)
Wang, Y., Lim, E.-P.: The evaluation of situational transaction trust in e-service environments. In: ICEBE 2008, pp. 265–272 (2008)
Wang, Y., Lin, K.-J., Wong, D.S., Varadharajan, V.: Trust management towards service-oriented applications. Service Oriented Computing and Applications journal 3(1) (2009)
Wang, Y., Singh, M.P.: Formal trust model for multiagent systems. In: Proceedings 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pp. 1551–1556 (2007)
Wang, Y., Wong, D.S., Lin, K.-J., Varadharajan, V.: Evaluating transaction trust and risk levels in peer-to-peer e-commerce environments. Inf. Syst. E-Business Management 6(1), 25–48 (2008)
Xiao, J., Boutaba, R.: QoS-aware service composition and adaptation in autonomic communication. IEEE Journal on Selected Areas in Communications 23(12), 2344–2360 (2005)
Xiong, L., Liu, L.: PeerTrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16(7), 843–857 (2004)
Xu, Z., Martin, P., Powley, W., Zulkernine, F.: Reputation-enhanced QoS-based web services discovery. In: ICWS 2007, pp. 249–256 (2007)
Yu, B., Singh, M.P., Sycara, K.: Developing trust in large-scale peer-to-peer systems. In: 2004 IEEE First Symposium on Multi-Agent Security and Survivability, pp. 1–10 (2004)
Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end Qos constraints. TWEB 1(1) (2007)
Zacharia, G., Maes, P.: Trust management through reputation mechanisms. Applied Artificial Intelligence 14(9), 881–907 (2000)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW 2003, pp. 411–421 (2003)
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
Li, L., Wang, Y., Lim, EP. (2009). Trust-Oriented Composite Service Selection and Discovery. 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_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-10383-4_4
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)