Service Composition and Optimal Selection with Trust Constraints

The most promising advantages of Web service technology is the possibility of creating value-added services by compositing existing ones. Because of the characteristic of autonomy and openness, the security problem of Web service composition is increasing crucial. This paper applies the trust management into the field of Web service composition and addresses the topic of optimal selection of composition Web services with trust constraints. Firstly, we propose a framework to facilitate trust-based service composition and selection. Then we investigate the characteristics of trust in service composition, and give an evaluation model for trust. Based on this, we utilize multi-objective genetic algorithm to solve the optimal selection problem, aimed at maximizing Qos and trust. Finally, we use some simulation experiments to show the feasibility of the proposed trust model.

[1]  N. L. Chervany,et al.  THE MEANINGS OF TRUST , 2000 .

[2]  Munindar P. Singh.  Trustworthy Service Composition: Challenges and Research Questions , 2002, Trust, Reputation, and Security.

[3]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[4]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[5]  Fabio Casati,et al.  Model-Driven Trust Negotiation for Web Services , 2003, IEEE Internet Comput..

[6]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[7]  Maria E. Orlowska,et al.  Analyzing Process Models Using Graph Reduction Techniques , 2000, Inf. Syst..

[8]  Audun Jøsang,et al.  Simplification and analysis of transitive trust networks , 2006, Web Intell. Agent Syst..

[9]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[10]  Simone A. Ludwig,et al.  A cognitive trust-based approach for Web service discovery and selection , 2005, Third European Conference on Web Services (ECOWS'05).

[11]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[12]  J. H. Davis,et al.  An Integrative Model Of Organizational Trust , 1995 .

[13]  Jia Zhang,et al.  Trustworthy Web services: actions for now , 2005, IT Professional.

[14]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[15]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[16]  Giuseppe De Giacomo,et al.  Automatic web services composition in trustaware communities , 2006, SWS '06.

[17]  Marianne Winslett,et al.  Trust Negotiation as an Authorization Service forWeb Services , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[18]  Stephen J. H. Yang,et al.  Composition and evaluation of trustworthy web services , 2005, Int. J. Web Grid Serv..