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
摘要:

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

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.

出版日期: 2012-05-01
:  TP 319  
基金资助:

国家自然科学基金资助项目(61003254);浙江省自然科学基金资助项目(Y1080130);中央高校基本科研业务专项金资助项目.

通讯作者: 郑小林,男,副教授.     E-mail: xlzheng@zju.edu.cn
作者简介: 李俊(1982-),男,博士生,从事服务信任计算方向研究.E-mail: omama1016@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

李俊,郑小林,陈德人. 基于信任的组合服务选择方法[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.

链接本文:

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

[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] 扈中凯, 郑小林, 吴亚峰, 陈德人. 基于用户评论挖掘的产品推荐算法[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.