DocumentCode :
2979536
Title :
An iterative algorithm for trust and reputation management
Author :
Ayday, Erman ; Lee, Hanseung ; Fekri, Faramarz
Author_Institution :
Sch. of Electr. & Comp. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
2009
fDate :
June 28 2009-July 3 2009
Firstpage :
2051
Lastpage :
2055
Abstract :
Trust and reputation play critical roles in most environments wherein entities participate in various transactions and protocols among each other. The recipient of the service has no choice but to rely on the reputation of the service provider based on the latter´s prior performance. This paper introduces an iterative method for trust and reputation management referred as ITRM. The proposed algorithm can be applied to centralized schemes, in which a central authority collects the reports and forms the reputations of the service providers as well as report/rating trustworthiness of the (service) consumers. The proposed iterative algorithm is inspired by the iterative decoding of low-density parity-check codes over bipartite graphs. The scheme is robust in filtering out the peers who provide unreliable ratings. We provide a detailed evaluation of ITRM via analysis and computer simulations. Further, comparison of ITRM with some well-known reputation management techniques (e.g., Averaging Scheme, Bayesian Approach and Cluster Filtering) indicates the superiority of our scheme both in terms of robustness against attacks (e.g., ballot-stuffing, bad-mouthing) and efficiency. Furthermore, we show that the computational complexity of the proposed ITRM is far less than the Cluster Filtering; which has the closest performance (to ITRM) in terms of resiliency to attacks. Specifically, the complexity of ITRM is linear in the number of clients, while that of the Cluster Filtering is quadratic.
Keywords :
computational complexity; information theory; iterative methods; cluster filtering; computational complexity; iterative algorithm; trust and reputation management; Bayesian methods; Bipartite graph; Computer simulation; Filtering; Iterative algorithms; Iterative decoding; Iterative methods; Parity check codes; Protocols; Robustness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
Type :
conf
DOI :
10.1109/ISIT.2009.5205441
Filename :
5205441
Link To Document :
بازگشت