Trust‐oriented QoS‐aware composite service selection based on genetic algorithms

Service selection in service‐oriented computing has emerged to be an increasingly important research area. From the client's point of view, in addition to the QoS of a service or a service composition, the trust level becomes an important part. As the complexity of invocation in service composition has been greatly increased, a comprehensive mechanism, which could evaluate both the subjective aspect as trust expression and the objective aspect as QoS, is needed. In this paper, we provide a formal service composition architecture for service selection. In addition, we propose a trust evaluation method for the service composition plan based on the subjective probability theory, based on them, our trust‐oriented genetic algorithm (TOGA) is proposed to find a near‐optimal service composition plan with QoS constraints. Experimental results have illustrated that our proposed approach can discover the near‐optimal solution efficiently. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[2]  Miltiadis D. Lytras,et al.  Web Service Selection based on QoS Knowledge Management , 2007, J. Univers. Comput. Sci..

[3]  Yan Wang,et al.  The Evaluation of Situational Transaction Trust in E-Service Environments , 2008, 2008 IEEE International Conference on e-Business Engineering.

[4]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[5]  Mehmet A. Orgun,et al.  A Heuristic Algorithm for Trust-Oriented Service Provider Selection in Complex Social Networks , 2010, 2010 IEEE International Conference on Services Computing.

[6]  Audun Jøsang,et al.  The consensus operator for combining beliefs , 2002, Artif. Intell..

[7]  Tian Chao,et al.  On demand Web services-based business process composition , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[8]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..

[9]  Mike P. Papazoglou,et al.  Web Services and Business Transactions , 2003, World Wide Web.

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

[11]  Yi Mu,et al.  Web Service Selection Based on Similarity Evaluation , 2011, 2011 IEEE International Conference on Services Computing.

[12]  Mingchu Li,et al.  A QoS‐based fine‐grained reputation system in the grid environment , 2012, Concurr. Comput. Pract. Exp..

[13]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[14]  Marisol García-Valls,et al.  A hybrid approach for selecting service‐based real‐time composition algorithms in heterogeneous environments , 2011, Concurr. Comput. Pract. Exp..

[15]  Boi Faltings,et al.  Collusion-resistant, incentive-compatible feedback payments , 2007, EC '07.

[16]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[17]  Lei Li,et al.  Subjective Trust Inference in Composite Services , 2010, AAAI.

[18]  Athanasios K. Tsakalidis,et al.  Contemporary Web Service Discovery Mechanisms , 2006, J. Web Eng..

[19]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[20]  Jason J. Jung.  Trustworthy knowledge diffusion model based on risk discovery on peer-to-peer networks , 2009, Expert Syst. Appl..

[21]  Munindar P. Singh,et al.  Developing trust in large-scale peer-to-peer systems , 2004, IEEE First Symposium onMulti-Agent Security and Survivability, 2004.

[22]  Mehmet A. Orgun,et al.  Optimal Social Trust Path Selection in Complex Social Networks , 2010, AAAI.

[23]  Bo Liu,et al.  A service‐oriented business performance evaluation model and the performance‐aware service selection method , 2008, Concurr. Comput. Pract. Exp..

[24]  Héctor Pomares,et al.  Statistical analysis of the main parameters involved in the design of a genetic algorithm , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[25]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[26]  Junliang Chen,et al.  A Novel Genetic Algorithm for QoS-Aware Web Services Selection , 2006, DEECS.

[27]  Audun Jøsang,et al.  Advanced Features in Bayesian Reputation Systems , 2009, TrustBus.

[28]  Paul A. Pavlou,et al.  Can online reviews reveal a product's true quality?: empirical findings and analytical modeling of Online word-of-mouth communication , 2006, EC '06.

[29]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[30]  Boi Faltings,et al.  Minimum payments that reward honest reputation feedback , 2006, EC '06.

[31]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[32]  Karl Aberer,et al.  QoS-Based Service Selection and Ranking with Trust and Reputation Management , 2005, OTM Conferences.

[33]  Maude Manouvrier,et al.  QoS-Driven Selection of Web Services for Transactional Composition , 2008, 2008 IEEE International Conference on Web Services.

[34]  Raouf Boutaba,et al.  QoS-aware service composition and adaptation in autonomic communication , 2005, IEEE Journal on Selected Areas in Communications.

[35]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[36]  Munindar P. Singh,et al.  Formal Trust Model for Multiagent Systems , 2007, IJCAI.

[37]  Patrick Martin,et al.  Reputation-Enhanced QoS-based Web Services Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).