Seminarium: Systemy Rozproszone
21 kwietnia 2016, godzina 12:15, sala 4070
Tomasz Zakrzewski

Using gossip for trust aggregation in decentralized distributed systems

W zdecentralizowanych systemach rozproszonych, opartych na interakcjach między parami węzłów, pojawia się naturalny problem estymacji zaufania wobec węzłów, z którymi nigdy wcześniej nie współpracowaliśmy. Istnieje wiele podejść do rozwiązywania tego problemu - niektóre zakładają między innymi częściową centralizację systemu (np. przez wyróżnienie węzłów "specjalnych").

W trakcie prezentacji przybliżę podejście zakładające brak zmian w topologii sieci, bazujące na tzw. plotkowaniu. Opowiem o tym jak działa algorytm, co można dzięki niemu osiągnąć, jakie jego warianty się stosuje oraz postaram się przeanalizować jego jakość pod kątem zbieżności agregacji oraz jej odporności na oszustwo.

Zapraszam!
Tomasz Zakrzewski

Bibliografia:

• Sergio Marti, TRUST AND REPUTATION IN PEER-TO-PEER NETWORKS
• Ariel D. Proccacia, Yoram Bachrach, and Jeffrey S. Rosenschein, Gossip-Based Aggregation of Trust in Decentralized Reputation Systems
• Ruchir Gupta, Yatindra Nath Singh, Senior Member, IEEE, Reputation Aggregation in Peer-to-Peer Network Using Differential Gossip Algorithm