Please wait a minute...
J4  2012, Vol. 46 Issue (5): 885-892    DOI: 10.3785/j.issn.1008-973X.2012.05.018
    
A trust-based selection approach for composite service
LI Jun, ZHENG Xiao-lin, CHEN De-ren
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A plethora of Web services competing in offering similar functionalities bring a great challenge in selecting a suitable web service which can satisfy service requesters’ preferences. In order to solve the problem described above, we propose a trust-based selection approach for composite service. Bayes’ theory is firstly used to compute the direct trust of the target service  for a specific service requester, then a trust-based service network is constructed by calculating rating similarity between service requesters and a digraph based trust propagating algorithm is proposed for obtaining the recommended trust of the target service. Finally, a mathematical method is used to combine the direct trust with the recommended trust to obtain a subjective trust value for the target service. The experimental results show that our approach can effectively satisfy different service requesters’ preferences and resist various malicious behaviors. Moreover, the results also demonstrate that our approach is robust and feasible even when the network is sparse.



Published: 01 May 2012
CLC:  TP 319  
  TP 391  
Cite this article:

LI Jun, ZHENG Xiao-lin, CHEN De-ren. A trust-based selection approach for composite service. J4, 2012, 46(5): 885-892.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2012.05.018     OR     http://www.zjujournals.com/eng/Y2012/V46/I5/885


基于信任的组合服务选择方法

针对从大量功能性属性相同的服务中选择最能满足请求者需求的服务这一问题,提出一种基于信任的组合服务选择方法.利用Bayes理论来计算对目标服务的直接信任值,基于请求者评价的相似度构建服务信任网络,在此基础上提出一种基于有向图结构的信任传播算法来计算对目标服务的推荐信任值;结合直接信任与推荐信任以形成对目标服务的信任度,为服务请求者提供决策信息.实验表明,该方法能够有效的满足不同服务请求者对组合服务的个性化需求,并对多种恶意行为具有较高的抵抗能力,而且在网络稀疏的情况下仍能表现出较强的鲁棒性.

[1] PAPAZOGLOU M.P, GEORGAKOPOULOS D. Serviceoriented computing[J]. Communications of the ACM. 2003, 46(10):25-28.
[2] VIZIENIS A, JEAN.CLAUDE L, BRIAN R, et al. Basic concepts and taxonomy of dependable and secure computing [J]. IEEE Transactions on Dependable and Secure Computing, 2004, 1(1):11-33.
[3] GOLBECK J. Computing and applying trust in webbased social networks[D]. Maryland: University of USA, 2005.
[4] BILLHARDT H, HERMOSO R, OSSOWSKI S, et al. Trustbased service provider selection in open environments [C]∥Proceedings of the 2007 ACM Symposium on Applied Computing.Seoul, Korea: ACM, 2007:1375-1380.
[5] 胡斌, 梁锡坤, 高济. 基于模糊逻辑的Agent社会信用评价模型[J]. 浙江大学学报:工学版,2008, 42(5): 725-730.
HU Bin, LIANG Xikun, GAO Ji. Fuzzylogic based credit evaluation model for agent society[J]. Journal of Zhejiang University : Engineering Science, 2008, 42(5): 725-730.
[6] YOLUM P, SINGH M P. Engineering selforganizing referral networks for trustworthy service selection[J]. IEEE Transactions on Systems, Man and Cybernetics. 2005, 35(3):396-407.
[7] LEE K C, JEON J H, LEE W S, et al. QoS for web services: requirements and possible Approaches[EB/OL].(20031125)http:∥www.w3c.or.kr/kroffice/TR/2003/ws-qos/.
[8] LI X, LING L. Peertrust: Supporting reputationbased trust for peertopeer electronic communities [J]. IEEE Transactions on knowledge and Data Engineering. 2004, 16(7):843-857.
[9] MALIC Z, BOUGUETTAYA A. RATEWeb: Reputation assessment for trust establishment among web services [J]. The VLDB Journal. 2009, 18(2):885-911.
[10] HANG C W, SINGH M P. Selecting trustworthy service in service oriented environments [C]∥Proceedings of the 12th AAMAS Workshop on Trust in Agent Societies. Budapest, Hungary: Springer, 2009: 1-12.
[11] 云本胜,严隽薇,刘敏. 基于Bayes信任模型的Web服务组合优化方法[J]. 计算机集成制造系统,2010, 16(5): 1103-1110.
YUN Bensheng, YAN Junwei, LIU Min. Method to optimize Web service composition based on trust model[J]. Journal of Computer Integrated Manufacturing System, 2010, 16(5): 1103-1110.
[12] ALI A S, SIMONE A, RANA O F. A Cognitive trustbased approach for web service discovery and selection [C]∥Proceedings of the 3th European Conference on Web Services. Vaxj, Sweden: IEEE computer society, 2005:12.
[13] JONKER C M, TREUR J. Formal analysis of models for the dynamics of Trust based on experiences[C]∥Proceedings of the 9th European Workshop on Modeling Autonomous Agents in a MultiAgent World. London UK: SpringerVerlag, 1999:221-231.
[14] JASONG A, ISMAIL R, BOYD C. A survey of trust and reputation systems for online service provision [J]. Decision Support Systems, 2007, 43(2):618-644.
[15] ZIEGLER C N, GOLBECK J. Investigating correlations of trust and interest similaritydo birds of a feather really flock together [J]. Decision Support Systems, 2006, 43(2):1-34.
[16] JOSANG A, HAYWARD R, POPE S. Trust network analysis with subjective logic[C]∥Proceedings of the 29th Australasian Computer Science Conference.Hobart, Australia: Australian Computer Society, 2006:85-94.
[17] RICHARDSON M, AGRAWAL R, DOMINGOS P. Trust management for the semantic web[C]∥In Proceedings of International Semantic Web Conference. Sanibel Island, FL: Springer, 2003:351-368.
[18] STEWART D. A platform with six degrees of freedom[J]. Aircraft Engineering and Aerospace Technology, 38(4), 1993:30-35.
[19] ZIPF G. Human behavior and the principle of least effort[M]. Cambridge: AddisonWesley Press, 1949:100-200.
[20] BRESLAU L, CAO P, FAN L, et al. Web caching and zipflike distributions: evidence and implications[C]∥ Proceedings of 18th Annual Conference of the IEEE Computer and Communications Societies. New York, USA, IEEE Computer Society, 1999:126-134.
[21] BALABANOVIC M, SHOHAM Y. Fab: contentbased, collaborative recommendation [J]. Communications of the ACM, 1997,40(3):66-72.

[1] HU Zhong-kai, ZHENG Xiao-lin, WU Ya-feng, CHEN De-ren. Product recommendation algorithm based on users’ reviews mining[J]. J4, 2013, 47(8): 1475-1485.
[2] ZHENG Si-yuan, WANG Qing, LI Jiang-xiong, KE Ying-lin,LI Song. Design and integration technology of communication system of
finish machining for aircraft fuselage-wing joints
[J]. J4, 2013, 47(7): 1274-1280.
[3] ZHANG Shao-zhong, FANG Zhao-xi, CHEN Jun-gan, SHI Jiong. Community clustering model for E-commerce trust based on social network[J]. J4, 2013, 47(4): 656-661.
[4] ZHENG Xiao-lin, LIU Chi, BEI Yi-jun, CHEN De-ren. Attack-resistant model of reputation and trust[J]. J4, 2011, 45(3): 405-411.