CIS Home  |   Penn Engineering  |   Penn

QTM: P2P Trust Simulator

The P2P simulator is used in the evaluation of trust/reputation management algorithms. It consists of two major elements: (1) A 'trace generator' that outputs static trace files describing a network initialization and transactions, and (2) A 'simulator' that takes a trace and trust algorithm as input, simulates the network run, and outputs statistics about how the trust manager performed. The simulator is designed so that new trust/reputation management algorithms can be added via a simple interface. Two such algorithms, EigenTrust (Garcia-Molina et al.) and a modified TNA-SL (Josang et al.) are included with the below distribution.

Both C and Java versions have been implemented; their functionality is equivalent. The Java code is beautifully documented, javadoc-ed, and intuitive - it is the suggested viewing for anyone with casual interest. The C code isn't as straightforward but has the speed necessary to simulate substantial networks.

We provide no technical detail here. Interested readers should check out the below documents:

  • P2P-SIM BOOK CHAPTER - Entitled 'An Evaluation Framework for Reputation Mangement Systems', this book chapter appears in Trust Modeling and Management in Digital Environments: From Social Concept to System Development (Zheng Yan, ed.). The chapter describes the simulator, our design decisions, and characterizes algorithms using test runs.

  • P2P-SIM SOURCE CODE - (Updated 2009/10/25) - Complete Java and C source code of the simulator. Test systems under new network configurations, integrate other reputation algorithms, or extend the existing framework! Documentation enclosed.

    • P2P-SIM README - Compilation and command-line usage information.

    • P2P-SIM DIAGRAM - For those having difficulty deciphering the header-file dependencies in the C-version of the code, this diagram may be of assistance.

  • REPUTATION ALGORITHMS - An intro to two very different reputation algorithms, EigenTrust and TNA-SL. The simulator is brought in for comparative analysis.

  • P2P-SIM INTRO SLIDES - A brief and high level introduction to the P2P simulator, its functionality, and the problem it is trying to solve.

CIS Home  |   Penn Engineering  |   Penn