The document describes a query-cycle simulator for simulating peer-to-peer (P2P) networks. The simulator models properties of peers, including content, network parameters, and behavior over successive query cycles. Peer content is modeled by assigning files and interests according to observed distributions. Network parameters like topology and bandwidth are also modeled. Peer behavior, such as query generation and response, is simulated over query cycles based on models derived from measurements of real P2P systems. The simulator aims to accurately model key aspects of P2P networks to enable testing and comparison of P2P algorithms.

1. The Query-Cycle Simulator for Simulating P2P Networks Mario T. Schlosser Tyson E. Condie Sepandar D. Kamvar Stanford University

4. Query Cycle Model Query Cycle 1

5. Query Cycle Model Query Cycle 2

6. Query Cycle Model Query Cycle 3

13. Recap on Content Assignment

14. Recap on Content Assignment Assign Data Volume

15. Recap on Content Assignment {c1, c3, c4} Assign Content Categories

16. Recap on Content Assignment {c1=.5, c3=.3, c4=.2} Assign Interest Level to Content Categories

17. Recap on Content Assignment {c1=.5, c3=.3, c4=.2} Assign Files {c,r}={c1,f1} {c,r}={c1,f7} . . .

30. Samples