Please wait a minute...
J4  2012, Vol. 46 Issue (5): 885-892    DOI: 10.3785/j.issn.1008-973X.2012.05.018
浙江大学 计算机科学与技术学院,浙江 杭州 310027
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
 全文: PDF  HTML



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.

出版日期: 2012-05-01
:  TP 319  


通讯作者: 郑小林,男,副教授.     E-mail:
作者简介: 李俊(1982-),男,博士生,从事服务信任计算方向研究.E-mail:
E-mail Alert


李俊,郑小林,陈德人. 基于信任的组合服务选择方法[J]. J4, 2012, 46(5): 885-892.

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


[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:∥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] 扈中凯, 郑小林, 吴亚峰, 陈德人. 基于用户评论挖掘的产品推荐算法[J]. J4, 2013, 47(8): 1475-1485.
[2] 郑思渊,王青,李江雄,柯映林,李松. 飞机翼身交点精加工通信系统设计与集成技术[J]. J4, 2013, 47(7): 1274-1280.
[3] 张少中, 方朝曦, 陈军敢, 施炯. 基于社会网络的电子商务信任社区聚类模型[J]. J4, 2013, 47(4): 656-661.
[4] 郑小林,刘驰,贝毅君,陈德人. 具有抗攻击能力的信誉与信任模型[J]. J4, 2011, 45(3): 405-411.