服务组合中保障公平性的信誉传播算法

doi:10.3969/j.issn.1001-2400.2016.02.013

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (2): 70-76.doi: 10.3969/j.issn.1001-2400.2016.02.013

服务组合中保障公平性的信誉传播算法

张涛;马建峰;莫若;李琦;习宁

(西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2014-10-17 出版日期:2016-04-20 发布日期:2016-05-27
通讯作者: 张涛
作者简介:张涛(1986-), 男, 西安电子科技大学博士研究生, E-mail: tzhang@stu.xidian.edu.cn．
基金资助:
长江学者和创新团队发展计划资助项目(IRT1078)；国家自然科学基金委员会-广东联合基金重点基金资助项目(U1135002)；国家科技部重大专项资助项目(2011ZX03005-002)；国家自然科学基金资助项目(61370078)

Fairness-guaranteed reputation propagation in Web service composition

ZHANG Tao;MA Jianfeng;MO Ruo;LI Qi;XI Ning

(School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)

Received:2014-10-17 Online:2016-04-20 Published:2016-05-27
Contact: ZHANG Tao

摘要/Abstract

摘要：

在面向服务的环境中，服务的不透明性、组合结构的复杂性以及用户评价的主观性使得用户难以对组件服务进行有效的信誉评估．针对此问题，提出适用于服务组合的信誉传播算法，将复合服务的信誉评估值公平地传播到各个组件服务．首先，将复合服务建模为Beta混合模型，通过最大期望算法学习复合服务中各个组件的责任及信誉度．其次，基于Shapley值的合作博弈模型计算各个组件服务对复合服务的贡献度，确保所组合的各个服务不会受到额外的奖励或惩罚．最后，理论分析与实验结果表明该算法在保证公平性的前提下，能够正确地将用户提交的信誉评估层次化传播到各个组件服务．

关键词: 面向服务的架构, 服务组合, Web服务, 信誉传播, 公平性

Abstract:

In service-oriented environment, it is difficult to evaluate component services because of the opaque characteristic of composite services, the complex invocation structures and the subjective reputation rating of service consumers. To address these issues, this paper proposes a reputation propagation algorithm for service composition, in which the subjective ratings can be fairly propagated to each component service. The algorithm first models service composition as the Beta-mixture, and learns the reputation and responsibility of each component by the EM algorithm. Then, based on the characteristics of Shapley values in cooperative gaming theory, the algorithm computes the contribution of each component to its composition, ensuring that no component would obtain extra rewards or punishments. Finally, theoretical analysis and experimental results demonstrate the fairness of the algorithm to hieratically propagate the consumer's rating to each component service.

Key words: service-oriented architecture, service composition, Web services, reputation propagation, fairness

中图分类号:

TP309

张涛;马建峰;莫若;李琦;习宁. 服务组合中保障公平性的信誉传播算法[J]. 西安电子科技大学学报, 2016, 43(2): 70-76.

ZHANG Tao;MA Jianfeng;MO Ruo;LI Qi;XI Ning. Fairness-guaranteed reputation propagation in Web service composition[J]. Journal of Xidian University, 2016, 43(2): 70-76.

参考文献

［1］ PAPAZOGLOU M P, TRAVERSO P, DUSTDAR S, et al. Service-oriented Computing: a Research Roadmap［J］. International Journal of Cooperative Information Systems, 2008,17(2): 223-255.
［2］ JOSANG 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.
［3］孟宪佳, 马建峰, 卢笛, 等. 面向可信和行为模式匹配的两层服务选择方法［J］. 西安电子科技大学学报, 2014, 41(4): 198-204.
MENG Xianjia, MA Jianfeng, LU Di, et al. Trust and Behavioral Modeling Based Two Layer Service Selection［J］. Journal of Xidian University, 2014, 41(4): 198-204.
［4］ ZHANG T, MA J F, SUN C, et al. Service Composition in Multi-domain Environment under Time Constraint［C］//Proceedings of the IEEE 20th International Conference on Web Services. Piscataway: IEEE Computer Society, 2013: 227-234.
［5］ ZHANG T, MA J F, XI N, et al. Trustworthy Service Composition in Service-oriented Mobile Social Networks［C］//Proceedings of the IEEE 21th International Conference on Web Services. Piscataway: IEEE Computer Society, 2014: 684-687
［6］ ZHANG T, MA J F, LI Q, et al. Trust-based Service Composition in Multi-domain Environments under Time Constraint［J］. Science China Information Sciences, 2014, 57(9): 092109(16).
［7］ NEPAL S, MALIK Z, BOUGUETTAYA A. Reputation Propagation in Composite Services［C］//Proceedings of the IEEE International Conference on Web Services. Piscataway: IEEE, 2009: 295-302.
［8］ Da SILVA I, ZISMAN A. Decomposing Ratings in Service Compositions［C］//Lecture Notes in Computer Science: 8274 LNCS. Heidelberg: Springer Verlag, 2013: 474-482.
［9］ SADEGHI R, AZGOMI M A. A Method for Fair Propagation of User Perceptions for Trust Management in Composite Services［J］. Service Oriented Computing and Applications, 2015, 9(2): 157-176.
［10］ LIU A, LI Q, ZHOU X F, et al. Rating Propagation in Web Services Reputation Systems: A Fast Shapley Value Approach［C］//Lecture Notes in Computer Science: 8421 LNCS. Heidelberg: Springer Verlag, 2014: 466-480.
［11］ HANG C W, SINGH M P. Trustworthy Service Selection and Composition［J］. ACM Transactions on Autonomous and Adaptive Systems, 2011, 6(1): 5-22.
［12］ LI L, WANG Y. Trust Evaluation in Composite Services Selection and Discovery［C］//Proceedings of the IEEE International Conference on Services Computing. Piscataway: IEEE Computer Society, 2009: 482-485.
［13］ SHAPLEY L S. Theory of Games Ⅱ［M］. Princeton: Princeton University Press, 1953: 307-317.
［14］ BOUGUILA N, ZIOU D, MONGA E. Practical Bayesian Estimation of a Finite Beta Mixture through Gibbs Sampling and Its Applications［J］. Statistics and Computing, 2006, 16(2): 215-225.

[1]	马诗洋,董学文,权义宁,佟威,杨凌霄. 区块链共识窗口下Web服务兼容性评价方法[J]. 西安电子科技大学学报, 2020, 47(5): 63-69.
[2]	张永强;刘佳南;田海博. 满足便携文档格式的公平多方合同签署协议[J]. 西安电子科技大学学报, 2018, 45(1): 117-122.
[3]	陈俊杰;周晖;张小美. 一种公平性的智能电视系统资源分配算法[J]. 西安电子科技大学学报, 2016, 43(5): 139-146.
[4]	闫中江;李波;高田;左晓亚. 一种公平的路边基站下行业务调度算法[J]. J4, 2016, 43(1): 133-138.
[5]	卢笛;马建峰;王一川;习宁;张留美;孟宪佳. 云计算下保障公平性的多资源分配算法[J]. J4, 2014, 41(3): 162-168.
[6]	冯晓峰;祁飞;吕宗庭. 异构无线网络联合呼叫接纳控制优化算法[J]. J4, 2013, 40(5): 194-199.
[7]	刘玉涛;蒋梦雄;徐聪;谭学治. 认知无线电中的联合准则频谱分配算法[J]. J4, 2012, 39(2): 45-50.
[8]	黄伯虎;段振华. 量子遗传算法在Web服务选择中的应用[J]. J4, 2010, 37(1): 56-61+67.
[9]	付少忠;葛建华. OFDMA系统小区间干扰调度协调算法[J]. J4, 2010, 37(1): 8-12.
[10]	张国鹏;赵力强;张海林. 应用于802.11e无线局域网QoS区分的新机制[J]. J4, 2009, 36(4): 608-613.
[11]	张国鹏;张海林;赵力强. WLAN中基于协作博弈的比例公平性带宽分配机制 [J]. J4, 2009, 36(1): 87-93.
[12]	门鹏;段振华. 一种基于Petri网的自动Web服务组合算法[J]. J4, 2008, 35(4): 609-613.
[13]	陈东;李建东;李维英. 应用于WLAN的自适应令牌型公平性保障多址接入协议 [J]. J4, 2006, 33(5): 703-708.
[14]	宣荣喜(1);应zhe(2). 基于AT91M40800微控制器的嵌入式Web技术[J]. J4, 2006, 33(3): 482-485.
[15]	李晓辉;刘乃安;易克初;顾华玺;寇卫东. 多用户OFDM系统中的联合子载波和功率分配算法[J]. J4, 2006, 33(3): 366-370.

服务组合中保障公平性的信誉传播算法

Fairness-guaranteed reputation propagation in Web service composition

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10