Reducing the History in Decentralized Interaction-Based Reputation Systems

Abstract : In decentralized interaction-based reputation systems, nodes store information about the past interactions of other nodes. Based on this information, they compute reputations in order to take decisions about future interactions. Computing the reputations with the complete history of interactions is inefficient due to its resource requirements. Furthermore, the complete history of interactions accumulates old information, which may impede the nodes from capturing the dynamic behavior of the system when computing reputations. In this paper, we propose a scheme for reducing the amount of history maintained in decentralized interaction-based reputation systems based on elements such as the age of nodes, and we explore its effect on the computed reputations showing its effectiveness in both synthetic and real-world graphs.
Liste complète des métadonnées

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01531975
Contributor : Hal Ifip <>
Submitted on : Friday, June 2, 2017 - 11:23:33 AM
Last modification on : Saturday, November 18, 2017 - 6:16:02 PM
Document(s) archivé(s) le : Wednesday, December 13, 2017 - 6:59:19 AM

File

978-3-642-30054-7_19_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Dimitra Gkorou, Tamás Vinkó, Nitin Chiluka, Johan Pouwelse, Dick Epema. Reducing the History in Decentralized Interaction-Based Reputation Systems. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.238-251, ⟨10.1007/978-3-642-30054-7_19⟩. ⟨hal-01531975⟩

Share

Metrics

Record views

34

Files downloads

24