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

doi:10.3969/j.issn.1001-2400.2016.02.013

Abstract

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

CLC Number:

TP309

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.

References

［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]	MA Shiyang,DONG Xuewen,QUAN Yining,TONG Wei,YANG Lingxiao. Method for evaluation of web services compatibility based on the blockchain’s consensus algorithm [J]. Journal of Xidian University, 2020, 47(5): 63-69.
[2]	ZHANG Yongqiang;LIU Jia'nan;TIAN Haibo. [J]. Journal of Xidian University, 2018, 45(1): 117-122.
[3]	CHEN Junjie;ZHOU Hui;ZHANG Xiaomei. Fair resource allocation algorithm for the smart TV system [J]. Journal of Xidian University, 2016, 43(5): 139-146.
[4]	PAN Zhipeng;WU Bin;YE Tianchun. Airtime fairness scheduling algorithm for multi-rate WLANs [J]. Journal of Xidian University, 2016, 43(4): 128-134.
[5]	YAN Zhongjiang;LI Bo;GAO Tian;ZUO Xiaoya. Fair traffic scheduling algorithm for the roadside unit [J]. J4, 2016, 43(1): 133-138.
[6]	LU Di;MA Jianfeng;WANG Yichuan;XI Ning;ZHANG Liumei;MENG Xianjia. Enhanced fairness-based multi-resource allocation algorithm for cloud computing [J]. J4, 2014, 41(3): 162-168.
[7]	FENG Xiaofeng;QI Fei;LV Zongting. Fairness-aware joint call admission control in heterogeneous wireless networks [J]. J4, 2013, 40(5): 194-199.
[8]	LIU Yutao;JIANG Mengxiong;XU Cong;TAN Xuezhi. Spectrum allocation algorithm based joint rules for the cognitive radio [J]. J4, 2012, 39(2): 45-50.
[9]	HUANG Bo-hu;DUAN Zhen-hua. Application of the quantum genetic algorithm in web services selection [J]. J4, 2010, 37(1): 56-61+67.
[10]	FU Shao-zhong;GE Jian-hua. Inter-cell interference coordination schedule algorithm for OFDMA systems [J]. J4, 2010, 37(1): 8-12.
[11]	ZHANG Guo-peng;ZHANG Hai-lin;ZHAO Li-qiang. Cooperative game theoretic bandwidth sharing scheme for proportional fairness in WLAN [J]. J4, 2009, 36(1): 87-93.
[12]	CHEN Dong;LI Jian-dong;LI Wei-ying;SHENG Min;MA Jing. A new multiple access protocol for WLAN based on adaptive token passing [J]. J4, 2006, 33(5): 703-708.
[13]	LI Xiao-hui;LIU Nai-an;YI Ke-chu;GU Hua-xi;KOU Wei-dong. Joint subcarrier and power allocation algorithm for multiuser OFDM systems and its performance [J]. J4, 2006, 33(3): 366-370.
[14]	YUE Peng;LIU Zeng-ji;ZHANG Bing. An active queue management scheme based on equivalent active flow number estimation [J]. J4, 2006, 33(1): 5-10.

Fairness-guaranteed reputation propagation in Web service composition

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Metrics

Comments

Recommended 10