Trust-Oriented Composite Service Selection and Discovery

  • Lei Li
  • Yan Wang
  • Ee-Peng Lim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


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.


Service Selection Trust Evaluation Trust Management Composite Service Service Client 
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.
    Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Gentle, J., Härdle, W., Mori, Y.: Handbook of Computational Statistics. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Hamada, M.S., Wilson, A.G., Reese, C.S., Martz, H.F.: Bayesian Reliability. Springer, Heidelberg (2008)zbMATHCrossRefGoogle Scholar
  5. 5.
    Hines, W.W., Montgomery, D.C., Goldsman, D.M., Borror, C.M.: Probability and Statistics in Engineering. John Wiley & Sons, Inc., Chichester (2003)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Jøsang, A.: Subjective evidential reasoning. In: IPMU (2002)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Jurca, R., Faltings, B.: Collusion-resistant, incentive-compatible feedback payments. In: ACM EC 2007, pp. 200–209 (2007)Google Scholar
  10. 10.
    Jurca, R., Faltings, B.: Minimum payments that reward honest reputation feedback. In: ACM EC 2006, pp. 190–199 (2006)Google Scholar
  11. 11.
    Knight, D.H., Chervany, N.L.: The meaning of trust. Technical Report WP9604, University of Minnesota, Management Information Systems Research Center (1996)Google Scholar
  12. 12.
    Li, L., Wang, Y.: Trust evaluation in composite services selection and discovery. In: SCC 2009, Bangalore, India, September 21-25 (2009)Google Scholar
  13. 13.
    Malik, Z., Bouguettaya, A.: RATEWeb: Reputation assessment for trust establishment among web services. VLDB J. 18(4), 885–911 (2009)CrossRefGoogle Scholar
  14. 14.
    Medjahed, B., Bouguettaya, A.: A multilevel composability model for semantic web services. IEEE Trans. Knowl. Data Eng. 17(7), 954–968 (2005)CrossRefGoogle Scholar
  15. 15.
    Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing web services on the semantic web. VLDB J. 12(4), 333–351 (2003)CrossRefGoogle Scholar
  16. 16.
    Menascé, D.A.: Composing web services: A QoS view. IEEE Internet Computing 8(6), 88–90 (2004)CrossRefGoogle Scholar
  17. 17.
    Morton, D.P., Popova, E.: Monte-Carlo simulations for stochastic optimization. In: Encyclopedia of Optimization, pp. 2337–2345. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    Wang, Y., Lim, E.-P.: The evaluation of situational transaction trust in e-service environments. In: ICEBE 2008, pp. 265–272 (2008)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)CrossRefGoogle Scholar
  24. 24.
    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)CrossRefGoogle Scholar
  25. 25.
    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)CrossRefGoogle Scholar
  26. 26.
    Xu, Z., Martin, P., Powley, W., Zulkernine, F.: Reputation-enhanced QoS-based web services discovery. In: ICWS 2007, pp. 249–256 (2007)Google Scholar
  27. 27.
    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)Google Scholar
  28. 28.
    Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end Qos constraints. TWEB 1(1) (2007)Google Scholar
  29. 29.
    Zacharia, G., Maes, P.: Trust management through reputation mechanisms. Applied Artificial Intelligence 14(9), 881–907 (2000)CrossRefGoogle Scholar
  30. 30.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW 2003, pp. 411–421 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Lei Li
    • 1
  • Yan Wang
    • 1
  • Ee-Peng Lim
    • 2
  1. 1.Department of ComputingMacquarie UniversitySydneyAustralia
  2. 2.School of Information SystemsSingapore Management UniversitySingapore

Personalised recommendations