Reducing the history in decentralized interaction-based reputation systems

D. Gkorou, T. Vinkó, N. Chiluka, J.A. Pouwelse, D.H.J. Epema

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
1 Downloads (Pure)


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.
Original languageEnglish
Title of host publicationNETWORKING 2012 (11th International IFIP TC 6 Networking Conference, Prague, Czech Republic, May 21-25, 2012, Proceedings, Part II)
EditorsR. Bestak, L. Kenci, L. Li, J. Widmer, H. Yin
Place of PublicationBerlin
ISBN (Print)978-3-642-30053-0
Publication statusPublished - 2012

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Cite this